[面试题]HashMap原理是什么，在jdk1.7和1.8中有什么区别

HashMap原理是什么，在jdk1.7和1.8中有什么区别

• HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。
  

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

• 只允许记录一次key值为null，value值可以多个null
• 访问数据速度快
• 无序存储

hashMap是非线程安全

• 如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap

HashMap 的结构

JAVA7实现

• 查找的时候，根据 hash 值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为 O(n)。
  
• 大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例
• Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。

1. capacity：当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。
2. loadFactor：负载因子，默认为 0.75。
3. threshold：扩容的阈值，等于 capacity * loadFactor

JAVA 8实现

• Java8 对 HashMap 进行了一些修改，最大的不同就是利用了红黑树，所以其由 数组+链表+红黑树 组成。
• 降低查询的开销，在 Java8 中，当链表中的元素超过了 8 个以后，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。