java提高篇——HashMap

1.    HashMap的概述   HashMap的底层是由数组来实现的。数组里的元素可以为null，也可以是链表，还可以是红黑树。 HashMap是一种支持快速存取的数据结构。 HashMap是基于哈希表的 Map 接口的实现，以key-value的形式存在。 2.   HashMap在内存中的结构： 数组里面存放的是Node对象，链表的头结点 当链表长度达到8，会转变成红黑树 3.   pu

>>阅读原文<<