HashMap，ConcurrentHashMap，HashSe

Map集合比List数组速度快的原因：

1. 数组：寻址简单，可以根据角标直接找到值。但是插入和删除困难。
2. 集合：寻址困难，因为集合是没有角标的。 但是插入和删除简单，因为集合是根据key值生成hashcode，然后找到bucket位置就能拿到value。

第一点：HashMap的工作原理

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。
当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

1. HashMap是基于hashing的原理，使用put（key，value）存储对象到HashMap中，使用get（key）从HashMap中获取对象。
2. 当我们给put()方法传递键和值时，我们先对键调用了hashCode()方法，返回的hashCode用于找到bucket位置来存储Entry对象。

第二点：HashMap和ConcurrentHashMap区别：

1. HashMap是异步，线程不安全
2. ConcurrentHashMap是同步，线程安全
3. HashMap比ConcurrentHashMap速度要快
4. ConcurrentHashMap比HashMap线程要安全
5.让HashMap同步的方法：Map map = Collections.synchronizeMap(hashMap);

第三点：HashMap和HashSet的区别：

1. HashSet实现的是Set接口，存储的是对象。不允许集合中有重复的值，hashSet.add(Object o)当元素重复时，返回false，成功添加返回true
2. HashMap实现的是Map接口，存储的是键值对。不允许有重复的键，允许键和值为null。
3. Map接口有两个基本的实现：HashMap和TreeMap。
4. TreeMap保存了对象的排列次序，HashMap是没有顺序的。
5. HashMap速度比HashSet快

第四点（重点）：HashMap的相关问题

1. 当两个对象的hashcode相同是会发生什么：
    因为hashcode相同，所以他们在bucket位置相同，“碰撞”会发生，因为HashMap使用链表存储对象，这个包含有键值对的Map.Entry对象会存储在链表中。
2. 如果两个键的hashcode相同，如何获取值对象？
    找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。
3. 如果HashMap的大小超过了负载因子（load factor）定义的容量，怎么办？
    默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫rehashing,因为它调用hash方法找到新的bucket位置。
4. 你了解重新调整HashMap大小存在什么问题么？
    存在条件竞争，因为如果两个线程都发现HashMap需要重新调整大小了，它们会同时试着调整大小。在调整大小的过程中，存储在链表中的元素的次序会反过来，因为移动到新的bucket位置的时候，
    HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历。如果条件竞争发生了，那么就死循环了。