public V put(K key, V value) {

        if (key == null)

            //如果key是null的话

            return putForNullKey(value);

        //获得hashcode

        int hash = hash(key.hashCode());

//得到索引

        int i = indexFor(hash, table.length);

        for (Entry<K,V> e = table[i]; e != null; e = e.next) {

    //通过遍历链表查看是否有相同的key，map中不予许有相同的key

            Object k;

            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

    //这里就是替换老的值值得注意的是put（）方法是有返回值的，返回相同key值得value

                V oldValue = e.value;

                e.value = value;

                e.recordAccess(this);

                return oldValue;

            }

        }</p><p>        modCount++;

    //这里如果没有我们就建立一个新的节点，注意后来的要放在链表前面，它不像linkedlist是双向链表，这里是单向的

        addEntry(hash, key, value, i);

        return null;

    }                

private V putForNullKey(V value) {

        for (Entry<K,V> e = table[0]; e != null; e = e.next) {

            if (e.key == null) {

                V oldValue = e.value;

                e.value = value;

                e.recordAccess(this);

                return oldValue;

            }

        }

        modCount++;

        addEntry(0, null, value, 0);

        return null;

    }