几次面试后才弄懂的HashMap

本人大四，以前也开发过几个项目，Map相关集合也总用。但是从来没有研究过底层的实现，只知道杂用。结果在最开始的几次面试中一脸懵逼。认识到不足后，浅显的学习了一下，总结成一下几点。（如果写错了还望指正）

1.HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null值，因为key不能重复，所以只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，HashMap是线程不安全的。需要同步可以用ConcurrentHashMap和 Collections.synchronizedMap(Map m)，推荐使用ConcurrentHashMap，下次会提到它两

2.默认初始化大小16，负载因子0.75

容量是哈希表中桶（Entry数组）的数量，初始容量知识哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前你容量的乘积时，通过rehash方法将容量翻倍。

3

HashMap采用Entry数组来存储key-value对，每一个键值对组成了一个Entry实体，Entry类实际上是一个单向的链表结构，它具有Next指针，可以连接下一个Entry实体，依次来解决Hash冲突的问题，因为HashMap是按照Key的hash值来计算Entry在HashMap中存储的位置的，如果hash值相同，而key内容不相等，那么就用链表来解决这种hash冲突

(注：JDK1.8 当链表长度大于8，转化为红黑树存储)

4.hash碰撞：两个对象的key的hashcode是一样的

（1）if碰撞 如何get value？

通过equals遍历table那个位置上面的Entry链表

（2）我当初理解时候就是在网上看见了这张图片（时间有点长，当初就保存了，都忘在哪篇博客看到的了，勿怪），分享给大家