java HashMap 源码
内部数据结构hashMap 底层是一个 Node 类型的数组,Node 是一个单链表。但是当哈希冲突导致同一个位置的单链表长度超过 8 时,单链表会转换成红黑树:TreeNode ,以提高冲突后的检索效率。(TreeNode 是 Node 的子类)。/** * The table, initialized on first use, and resized as * necessar...
原创
2018-04-09 01:03:13 ·
378 阅读 ·
0 评论