自定义实现map的高级功能

た入场券 2022-04-13 10:29 266阅读 0赞

我们在学习和工作中经常要用到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\]