/**
* 类说明 :HashMap的简单实现
* 描述:TODO
* @author 郭莹棋
* @date 2018年11月24日
*/
public class myHashMap {
Entry[] entry = new Entry[100];
int size;
public void put(Object key,Object value) {
Entry e = new Entry(key, value);
//如果该键已经存在,就覆盖该键所对应的值
for(int i = 0; i < size;i++) {
if(entry[i].key.equals(key)) {
entry[i].value = value;
return;
}
}
entry[size++] = e;
}
public Object get(Object key) {
for(int i = 0; i < size;i++) {
if(entry[i].key.equals(key)) {
return entry[i].value;
}
}
return null;
}
public boolean containskey(Object key) {
for(int i = 0; i < size;i++) {
if(entry[i].key.equals(key)) {
return true;
}
}
return false;
}
public boolean containsValue(Object value) {
for(int i = 0; i < size;i++) {
if(entry[i].value.equals(value)) {
return true;
}
}
return false;
}
public static void main(String[] args) {
myHashMap m = new myHashMap();
m.put("1", "10");
m.put("2", "20");
m.put("2", "30");
System.out.println(m.get("2"));
System.err.println(m.containskey("2"));
}
}
class Entry {
Object key;
Object value;
public Entry(Object key, Object value) {
super();
this.key = key;
this.value = value;
}
}