jdk1.8中的 HashMap是数组+单向链表+红黑树实现,当某个桶的链表数大于8时,结构转为红黑树。因为红黑树查询的速率非常高。
jdk1.7中存取节点的不是Node 而是Entry,Node和Entry中的元素都一样(hash key value next)。它的底层结构是数组+单向链表,它实例化之后底层创建了一个默认长度为16的数组
jdk1.8中的 HashMap是数组+单向链表+红黑树实现,当某个桶的链表数大于8时,结构转为红黑树。因为红黑树查询的速率非常高。
jdk1.7中存取节点的不是Node 而是Entry,Node和Entry中的元素都一样(hash key value next)。它的底层结构是数组+单向链表,它实例化之后底层创建了一个默认长度为16的数组