hashMap的实现原理-自定义简单的hashMap

package ds;

public class MyHashMap {

    private static int length = 10;
    private MyEntry[] entries;
    private int index = 0;

    public MyHashMap() {
        super();
        initinalize();
    }

    public void initinalize() {
        entries = new MyEntry[length];
    }

    // 添加键值对
    public String put(String key, String value) {

        // 要添加到的链表的下表
        int index = key.hashCode() % length;
        // 链表当前存储的第一个元素
        MyEntry privious = entries[index];

        // 有相同的key就覆盖
        for (MyEntry entry = entries[index]; entry != null; entry = entry.next) {
            if (entry.getKey().equals(key)) {
                // 替换value
                String oldValue = entry.getValue();
                entry.setValue(value);
                return oldValue;
            }
        }

        // 没有相同的key就添加,并且把这个键值对放在头部
        MyEntry entry = new MyEntry(key, value);
        entry.next = privious;
        entries[index] = entry;

        return null;
    }

    // 根据key取值
    public String get(String key) {
        //  要查找的链表的位置
        int index = key.hashCode() % length;

        // 在链表中查找key对应的值
        for (MyEntry entry = entries[index]; entry != null; entry = entry.next) {
            if (entry.key.equals(key)) {
                return entry.getValue();
            }
        }

        return null;
    }

    private final class MyEntry {
        private String key;
        private String value;
        private MyEntry next;

        public MyEntry() {
            super();
        }

        public MyEntry(String key, String value) {
            super();
            this.key = key;
            this.value = value;
        }

        public MyEntry(String key, String value, MyEntry next) {
            super();
            this.key = key;
            this.value = value;
            this.next = next;
        }

        public String getKey() {

            return key;
        }

        public void setKey(String key) {
            this.key = key;
        }

        public String getValue() {
            return value;
        }

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

        public MyEntry getNext() {
            return next;
        }

        public void setNext(MyEntry next) {
            this.next = next;
        }

    }

}