Csoul89757

原创 HashMap那些事

HashMap其实是由数组+链表+红黑树组成的，这个特性在JAVA8中已经得以体现。最初并没有红黑树，只是由链表组成，但是，当链表过长时，查询效率会十分低下。所以JAVA8中当链表的长度到达一定的高度时候，便会转换为红黑树，以此来优化性能。 我们可以把HashMap看成是一个数组（它底层的实现也是这样的，只是可能会稍稍复杂），而它是由一个个单链表组成的（数组的每项元素为一个节点的链表）。