大家好,又见面了,我是你们的朋友全栈君。
这些天频繁的在使用二维数组,让我觉得二维数组要比Map更灵活多变,以前和别人提起“数据结构”总能听到有人问:“如果编程语言里没有HashMap,你能自己实现一个Map来用么?”。熟练了二维数组,今天我就来尝试实现一个最简单的Map吧,我没有参考网上的例子,也没去想数据结构书中是怎么讲的,纯粹的自己个一个设计方案,中途遇到很多问题,但还是逐个解决了,还有很多不足之处,希望大家能帮我指点指点,一起交流一下学术。好了,不多说了,还是第一次去实现Map这东西,先看代码吧~
package com.lj.test;
/**
* 简单的Map实现,采用二维数组实现(MapNew)
* @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
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
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(“——————“);
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());
}
}
}
下载次数: 25
1
顶
1
踩
分享到:
2011-06-22 17:49
浏览 4352
评论
1 楼
chuanwang66
2011-06-23
建议用红黑树实现^_^
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/141972.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...