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时,就在这个链表上依次向后加入节点