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来比较。