Hashmap笔记

数据结构: 数组 + 链表 + 红黑树    // java1.7之前 hashmap是数组+链表

数组: arraylist　　　　　　　　　// object[]

链表: linkedlist (双向链表)

红黑树: 平衡二叉树

 

初始大小2⁴  最大容量 2³⁰ 

 

向数组put时, 运用hash与操作, 下标 = (n-1)&key.hash, ( =key.hash()%n ),   hashcode异或运算, 保证脚标分散性 

 

 

put的时候发现Key值相同, 覆盖value

 

链表长度>=8, 链表转红黑树  

 

 

 扩容两倍,  保持2的次幂