qq_57865884的博客

原创 HashMap中对hash值的计算

1.同一个对象，在hashMap与TreeMap中的哈希值是一样吗？如何保证hash值的稳定性？2.HashMap的链表长度超过8的时候，会将链表转换成红黑树。但是hashCode分布良好的话，链表的长度符合泊松分布，长度达到8的概率小于千万分之一。hashCode是如何保持分布良好的？使用位运算代替传统的取模运算，加快计算效率将hashCode的高位与地位进行搅动运算，进一步减少哈希冲突。