自己编写的一个简单HashMap

//自行编写的HashMap
public class MyHashMap implements IHashMap{
Object[] objs = new Object[2000];
@Override
public void put(String key, Object object) {
int hashcode = TestCollection07.hashcode(key);
if(null == objs[hashcode]) {
Entry entry = new Entry(key, object);
LinkedList linkList = new LinkedList<>();
linkList.add(entry);
objs[hashcode] = linkList;
}else {
Entry entry = new Entry(key, object);
LinkedList linkList = (LinkedList)objs[hashcode];
for (Entry entry2 : linkList) {
if(key.equals(entry2.key)) {
entry.value = object;
return;
}
}
linkList.addLast(entry);
objs[hashcode] = linkList;
}
}
@Override
public Object get(String key) {
int hashcode = TestCollection07.hashcode(key);
if(null==objs[hashcode]) {
return null;
}
LinkedList linkList = (LinkedList)objs[hashcode];
for (Entry entry : linkList) {
if(entry.key.equals(key)) {
return entry.value;
}
}

	return null;
}

 public static void main(String[] args) {
     MyHashMap map =new MyHashMap();
   
     map.put("t", "坦克");
     map.put("adc", "物理");
     map.put("apc", "魔法");
     map.put("t", "坦克2");
    
     System.out.println(map.get("adc"));
     System.out.println(map);
     
     
     /*System.out.println(map.hashcode("name=hero-2387"));
     System.out.println(map.hashcode("name=hero-5555"));*/

}

@Override
public String toString() {
	LinkedList<Object> list = new LinkedList<>();
	for (Object object : objs) {
		if(null!=object) {
			list.add(object);
		}
	}
	String str = "MyHashMap [";
	for (Object object : list) {
		LinkedList<Entry> enList = (LinkedList<Entry>)object;
		for (Entry ent : enList) {
			str += ent.key+" "+ent.value+",";
		}
	}
	String string = str.substring(0, str.length()-1);
	string += "]";
	return string;
}

}

//引用到的计算hashcode值的方法
public static int hashcode(String str) {
char[] cs = str.toCharArray();
if(0==cs.length) {
return 0;
}
int code = 0;
for (char c : cs) {
code +=c*23;
}
if(code<0) {
int abs = Math.abs(code);
return abs%2000;
}
return code%2000;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值