集合类源码解读

hashmap源码关键点

   1、 transient Node<K,V>[] table;

    2、static class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        V value;
        Node<K,V> next;

     .............

     }

 hashmap是个链表结构的数组，数组既是1处的代码，一个Node类型的成员变量名为table的数组，数组里面的每一项都是一个Node，Node的数据结构

是一个单向链表，里面包含指向下一个元素的变量next；当put一个节点时，由keyhash到相同的index时，就在这个链表上依次向后加入节点