HashMap 详解

一. HashMap 的数据结构组成                                       HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体。只是在JDK1.8中，链表长度大于8的时候，链表会转成红黑树！其中，数组是用来确定桶的位置，利用元

>>阅读原文<<