Java 源码--HashMap

HashMap结构 HashMap采用数组+链表+红黑树的存储结构。当一个键值对要存储到HashMap中时，HashMap会根据它的键值的哈希值映射到数组的某个位置。如果发生了哈希碰撞，就以链表的形式接在碰撞元素的后边。当链表过长时，就会转变为红黑树。 下边我们就先来看下链表和红黑树的数据结构。 链表 内部类Node定义了链表的每个结点的结构，它记录结点的hash、key、value和下一个结点n

>>阅读原文<<