Java之HashMap的底层原理：面试常考知识点

一、 面试知识点

1. 随着18年以来现在互联网对java面试题也是越问越深，其中hashmap更是java必问问题，那么我们今天就来总结一下hashmap 的底层原理和面试常考知识点。
2. HashMap 是一种存储高校但是不保证有序的容器，它的数据结构为"数组+链表/红黑树"的结构（当链表长度到8以后数据结构改为红黑树）
   

• 底层实现了Map<k,v> 的接口并实现了浅拷贝和序列化，HashMap 默认初始值大小为16 ，初始值大小必须为2的幂次，如果用户输入的不是2的幂，那么系统自动更新为输入值附近的2的幂次，最大大小为2的30次幂。HashMap的阈值默认为 0.75，当存储节点超过该值，对map进行扩容。
  每次扩容为原来的1倍。
  
• HashMap 提供了四种构造方法，分别是默认构造方法；可以指定初始容量构造方法；可以指定初始值和阈值的构造方法；以及基于一个Map的构造方法。一般