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());
		}
		
		
	}

}