HashMap的简单实现

/**  
* 类说明  ：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;
    }
    
}