//自行编写的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;
}