关于Java的HashMap

HashMap相关知识 基本概念 数据结构：数组+链表（拉链法），链表长度超过8，链表转为红黑树（保证平衡） 工作原理：数组中每个元素都是链表，由Node内部类实现 存储：调用hash(K)计算K的hash，结合数组长度，计算数组下标；扩容时增加一倍；hash值已存在时会发生碰撞——比对两者equals，true则更新键值对，false则插入链表尾部或红黑树中（注：jdk1.7使用头插；jdk1.

>>阅读原文<<