自己实现hashmap

public class Hashmap {

    private static int SIZE=16;
    private Entry[] table = new Entry[SIZE];


    public String get(String key){
        int hash=key.hashCode()%SIZE;
        Entry e=table[hash];
        while(e!=null){
            if(e.key.equals(key)){
                return e.value;
            }
            e=e.next;
        }
        return null;
    }
    public void put(String key, String val){
        int hash=key.hashCode()%SIZE;
        Entry e = table[hash];
        if(e!=null){
            while(e.next!=null){
                if(e.key.equals(key)){
                    e.value=val;
                    return;
                }
                e=e.next;
            }
            // add new entry
            Entry newEntry= new Entry(key,val);
            e.next=newEntry;
        } else {
            Entry newEntry = new Entry(key,val);
            table[hash]=newEntry;
        }
    }


    class Entry{
        final String key;
        String value;
        Entry next;

        Entry(String k, String v){
            this.key=k;
            this.value=v;
        }

        public String getValue() {
            return value;
        }

        public void setValue(String value) {
            this.value = value;
        }

        public String getKey(){
            return key;
        }
    }
}