HashMap学习

1. 数据结构
   数组+链表
   HashMap使用链地址法来解决hash冲突，数组中存储链表的对象。当hashcode相同时，首先判断对应数组中是否为null，为null时在链表后追加。
2. 扩容机制
   HashMap设定一个边界值0.75，当数组容量达到该比例时，就会自动扩容翻倍。
3. Fail-Fast策略
   java.util.HashMap不是线程安全的，因此如果在使用迭代器的过程中有其他线程修改了map，那么将抛出ConcurrentModificationException。HashMap在修改时会记录修改次数modCount，访问时赋值给expectedModCount，前后对比，两者不一致时抛出异常。