HashMap链表与红黑树

上一节记载了HashMap扩容机制,在扩容方法resize中包含有两个类NodeTreeNode,这两个类是HashMap的核心数据结构,分别代表链表和红黑树。本篇文章主要记录记录这两个数据结构的基础知识。因为不懂这些基础知识也看不懂HashMap实现的方式。

阅读更多

HashMap扩容机制

Map是集合三大接口之一,保存日常使用的键值对。HashMap是Map的实现类,内部通过数组+链表的方式实现,当达到一定条件后HashMap通过数组+红黑树实现。因为HashMap源码涉及到面很广,所以这篇文章只记录HashMap的扩容机制。剩下的内容放在HashMap系列中,方便以后复习。

阅读更多