Java二维数组实现简单Map

这些天频繁的在使用二维数组，让我觉得二维数组要比Map更灵活多变，以前和别人提起“数据结构”总能听到有人问：“如果编程语言里没有HashMap，你能自己实现一个Map来用么？”。熟练了二维数组，今天我就来尝试实现一个最简单的Map吧，我没有参考网上的例子，也没去想数据结构书中是怎么讲的，纯粹的自己个一个设计方案，中途遇到很多问题，但还是逐个解决了，还有很多不足之处，希望大家能帮我指点指点，一起交流一下学术。好了，不多说了，还是第一次去实现Map这东西，先看代码吧~

package com.lj.test;

/**
 * 简单的Map实现，采用二维数组实现(MapNew<String,String>)
 * @author LiangJian
 * StartTime:2011-6-22 10:31:25
 * EndTime:2011-6-22 17:46:15 
 */
public class MapNew {
	
	private int index = 0; 
	private String[][] map_tmp,map= null;

	/**
	 * 存储数据（如果Key值重复，则会被覆盖掉）
	 * @param k key值
	 * @param v value值
	 */
	public void put(String k,String v){
		map_tmp = getAddSize(map_tmp,index+1);//（每次增加一条数据就创建一个指定长度的新数组，并将数据拷贝进去）
		map = getAddSize(map,index+1);//将数组空间增加一条存储位置，用于下面存储一条新数据。
		boolean flag = isRepeat(map, k, v);//查看是否重复，如果重复则直接替换新的Value值
		if(!flag){
			map_tmp[index][0] = k;
			map_tmp[index][1] = v;
			index++;
			//插入一条新的数据，拷贝到新数组中。从倒数第2条位置插入到倒数第2条索引位置1条数据。
			System.arraycopy(map_tmp, map.length-1, map, map.length-1, 1);
		}
	}
	
	/**
	 * 通过Key值获取数据
	 * @param key key值
	 * @return
	 */
	public String get(String key){
		String value = null;
		for(int i=0;i<map.length;i++){
			if(key.equals(map[i][0])){
				value = map[i][1];
				break;
			}
		}
		return value;
	}
	
	/** Map总长度 */
	public int size(){
		return map.length;
	}
	
	/**
	 * 增加二维数组的存储空间，数据不变
	 * @param map 要增长的数组
	 * @param length 新的长度 
	 * @return
	 */
	public String[][] getAddSize(String[][] map,int length){
		if(map ==null) map = new String[1][2];//创建单条数据数组长度
		String[][] tmp = new String[length][2];//创建新的数组
		System.arraycopy(map, 0, tmp, 0, map.length);//将原始数据拷贝到新的数组中
		map = null;//不需要了，等待自动垃圾回收
		return tmp;
	}
	
	/**
	 * 查看是否有重复key，如果已有则覆盖相应Value
	 * @param s 模拟Map的二维数组
	 * @param k key值
	 * @param v value值
	 * @return 如果有重复值，则返回true,否则返回false;
	 */
	public boolean isRepeat(String[][] s,String k,String v){
		boolean flag = false;
		for(int i=0;i<s.length;i++){
			if(k.equals(s[i][0])){//查看是否存在此Key值
				s[i][1] = v;//使用新的Value值
				flag = true;
				break;
			}
		}
		return flag;
	}	

	public static void main(String[] args) {
		for(int i=0;i<=0;i++){
		MapNew map = new MapNew();
		map.put("username"+i, "LiangJian"+i);
		map.put("username"+i, "LiangJian555重复的Key值插入"+i);
		map.put("password"+i, "123456"+i);
		map.put("sex"+i, "男"+i);
		map.put("qq"+i, "15141739"+i);
		
		String username = map.get("username"+i);
		String password = map.get("password"+i);
		String sex = map.get("sex"+i);
		String qq = map.get("qq"+i);
		
		System.out.println("---------<"+i+">---------");
		System.out.println("username:"+username);
		System.out.println("password:"+password);
		System.out.println("sex:"+sex);
		System.out.println("qq:"+qq);
		System.out.println("-------------------");
		System.out.println("Map长度："+map.size());
		}
		
		
	}

}

 

评论

1 楼 chuanwang66 2011-06-23  

建议用红黑树实现^_^