Java常用类库(Collection集合)
HashMap、HashTable、ConccurentHashMap
HashMap(Java8以前):数组和链表
HashMap(Java8之后):数组和链表和红黑树,转为红黑树的条件是:1.链表长度到8 ,2.数组长度到64
HashMap:put方法的逻辑
HashMap:如何有效减少碰撞?
扰动函数:促使元素位置分布均匀,减少碰撞机率
使用final对象,并采用合适的equals()和hashCode()
hash值运算过程:
先将hashCode左移16位,高位和低位进行异或,再与(n-1)
与(n-1)的操作和%len的操作结果一致,但更为高效
HashMap:扩容的问题
多线程环境下,调整大小可能会存在条件竞争,容易造成死锁
rehashing(将旧hash放到新hash中)是一个比较耗时的过程