這些天頻繁的在使用二維數組,讓我覺得二維數組要比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());
}
}
}