自定义实现map的高级功能

   我们在学习和工作中经常要用到map这个集合来进行数据存储，我对map的理解是,map是由键值对（key,values)组成的无序集合。系统中提供了一个map,但是他功能很有限，无法通过一个key存放多个values,考虑到这个问题，通过对map源码的研究基础上，我实现了可以通过一个key存放多个values的map。具体实现，请耐心看完文章。

  创建一个内部类entry，通过构造器来存放一系列key和values：

   

class entry {
		Object key;
		Object values1;
		Object values2;
		Object values3;
		Object values4;

		public entry(Object key, Object values1) {

			this.key = key;
			this.values1 = values1;
		}

		public entry(Object key, Object values1, Object values2) {

			this.key = key;
			this.values1 = values1;
			this.values2 = values2;
		}

		public entry(Object key, Object values1, Object values2, Object values3) {

			this.key = key;
			this.values1 = values1;
			this.values2 = values2;
			this.values3 = values3;
		}

		public entry(Object key, Object values1, Object values2,
				Object values3, Object values4) {
			this.key = key;
			this.values1 = values1;
			this.values2 = values2;
			this.values3 = values3;
			this.values4 = values4;
		}

	}

    以创建的类entry为数组，实现数据的存储并实现map的put方法：

   

entry[] entry = new entry[1024];
int count = 0;//entry的长度

    put方法：
  

          /**
	 * 存放一个values
	 * 
	 * @param key
	 * @param values1
	 */
	public void put(Object key, Object values1) {

		for (int i = 0; i < count; i++) {
			if (entry[i].key.equals(key)) {
				System.out.println("容器已存在该key请换一个key");
				return;
			}
		}
		entry[count++] = new entry(key, values1);
	}

	/**
	 * 通过key存放两个values
	 */
	public void put(Object key, Object values1, Object values2) {
		for (int i = 0; i < count; i++) {
			if (entry[i].key.equals(key)) {
				System.out.println("容器已存在该key请换一个key");
				return;
			}
		}
		entry[count++] = new entry(key, values1, values2);

	}

	/**
	 * 通过key存放三个values
	 */
	public void put(Object key, Object values1, Object values2, Object values3) {
		for (int i = 0; i < count; i++) {
			if (entry[i].key.equals(key)) {
				System.out.println("容器已存在该key请换一个key");
				return;
			}
		}
		entry[count++] = new entry(key, values1, values2, values3);
	}

   get方法的实现：
 
   1.通过key获取第一个values的实现：

/**
	 * 通过key获取第一个values
	 */
	public Object getValues1(Object key) {
		Object values;
		for (int i = 0; i < count; i++) {
			if (entry[i].key.equals(key)) {

				values = entry[i].values1;
				return values;
			} else {
				System.out.println("不存在！");
			}
		}

		return null;
	}

     2.通过key和values下标获取任意values的实现

    

/**
	 * 通过key和values位置获取values
	 */
	public Object getValues(Object key, int valuesIndex) {

		for (int j = 0; j < count; j++) {// 遍历key
			if (entry[j].key.equals(key)) {// 如果map中存在该key

				if (valuesIndex == 1) {//
					return entry[j].values1;
				} else if (valuesIndex == 2) {
					return entry[j].values2;
				} else if (valuesIndex == 3) {
					return entry[j].values3;
				} else {
					System.err.println("下标不在范围！");
					return null;
				}

			}
		}
		return null;
	}

  显示key对应的所有values值的方法：

  

/**
	 * 显示所有values
	 */
	public void showAllValues(Object key) {

		for (int i = 0; i < count; i++) {// 遍历key
			if (entry[i].key.equals(key)) {// 如果map中存在该key
                               System.out.println("显示所有values:");
				if (entry[i].values2 == null) {//
					System.out.println(entry[i].values1);
				} else if (entry[i].values2 != null && entry[i].values3 == null) {
					System.out.println("[" + entry[i].values1 + ","
							+ entry[i].values2 + "]");
				} else if (entry[i].values3 != null) {
					System.out.println("[" + entry[i].values1 + ","
							+ entry[i].values2 + "," + entry[i].values3 + "]");
				} else {
					System.err.println("下标不在范围！");

				}
			}
		}

	}

   验证map功能：

MyMap_003 map = new MyMap_003();
		map.put("1", "11111");
		map.put("2", "1111", "222");
		map.put("3", "1", "222222", "333333");
		System.out.println("第一个values:"+map.getValues1("1"));
		System.out.println("第二个values:"+map.getValues("2", 2));
		System.out.println("第三个values:"+map.getValues("3", 3));
		map.showAllValues("3");

   运行结果如下：
第一个values:11111
第二个values:222
第三个values:333333
显示所有values:
[1,222222,333333]

评论

1 楼 come_for_dream 2014-06-17  

加油哦！！！