HashMap的哈希碰撞

HashMap 你常用的方法

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

// 'a' 的ASCII码是 97。转换为二进制是：01100001
// 'b' 的ASCII码是 98  转换为二进制是：01100010

如果

 

key.hashCode()  都是97 二进制都一样

走的方法都一样能不碰吗

哈希算法是取值计算  对key进行取值计算Hash    所以碰撞不可避免

jdk 1.8  对HashMap 进行了优化

HashMap在jdk1.8之后引入了红黑树的概念，表示若桶中链表元素超过8时，会自动转化成红黑树；若桶中元素小于等于6时，树结构还原成链表形式。中间有个差值7可以防止链表和树之间频繁的转换。假设一下，如果设计成链表个数超过8则链表转换成树结构，链表个数小于8则树结构转换成链表，如果一个HashMap不停的插入、删除元素，链表个数在8左右徘徊，就会频繁的发生树转链表、链表转树，效率会很低。

桶中链表元素超过8 概率已经非常低了

ConcurrentHashMap 和HashMap 的区别 ConcurrentHashMap 如何保证线程安全
如果存在hash冲突，就加锁来保证线程安全，这里有两种情况，一种是链表形式就直接遍历到尾端插入，一种是红黑树就按照红黑树结构插入 其他方面两者类似