jdk1.8
扩容:
1、初始化默认 Node<K,V>[16] 数组链表;
2、当链表过长时,将数组扩展一倍;
3、当数组的长度超过64时,将过长的链表转换为二叉树。
读写:
1、通过key的hashCode找到Node,sync(node),读写数据
jdk1.8
扩容:
1、初始化默认 Node<K,V>[16] 数组链表;
2、当链表过长时,将数组扩展一倍;
3、当数组的长度超过64时,将过长的链表转换为二叉树。
读写:
1、通过key的hashCode找到Node,sync(node),读写数据