hashMap学习总结

HashMap：他是一种映射表，也称为关联数据。他的值称为散列码。主要有 put(key, value)存储数据；get(key)从HashMap中获取对象。可以接受null为键值和值。可以使用toString方法打印键-值对。

可以通过构造器设置容量（默认值：16）和负载因子（默认值：0.75），以调整容器地性能。rehashing：当一个map填满了75%的bucket时候，将会创建原来HashMap大小的两倍的bucket数组，来重新调整HashMap的大小，并将原来的对象放入新的bucket数组中，此过程中重新调用hash方法找到新的bucket位置。

rehashing中的问题：

当重新调整HashMap大小的时候存在条件竞争，因为如果两个线程都发现HashMap需要重新调整大小了，它们会同时试着调整大小。在调整大小的过程中，存储在链表中的元素的次序会反过来，因为移动到新的bucket位置的时候，HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历(tail traversing)。如果条件竞争发生了，那么就死循环了。

解决方案：使用线程安全的ConcurrentHashMap。

 

碰撞：当两个不同的键对象的hashcode相同时hashCode可能存在冲突的情况。

1、当键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucketIndex来储存值（Entry）对象。

HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。

2、当碰撞发生时，计算出的bucketIndex也是相同的，这时会取到bucketIndex位置已存储的元素，最终通过equals来比较。