HashMap知识点整理

有关HashMap的知识，经常出现在面试过程当中，刚好就整理一下最近看到过的知识点，当作一次复习。

1. HashMap是什么？

• hashmap是一个集合，以键值对的方式进行存储，也就是Map<key,value>,使用hashmap体现了一种用空间换时间的思想，也就是我们利用额外的O(n)的空间帮助我们进行算法的时间优化。在JDK1.7，HashMap底层是数组+链表的结构，在JDK1.8之后就是数组+链表+红黑树的结构。
• HashMap通过get()/put()方法获取和存储值，首先将K/V值传给put()方法，调用hash函数计算出K的hash值，结合数组长度，获取在数组中的位置下标，这个时候就要分两种情况：如果当前位置为空，就直接插入，如果不为空，有元素占据了该位置，则会发生hash碰撞，解决hash碰撞的方法主要有开放定址法，拉链法等。
• 有一个值得注意的地方就是，这两个值是一样的，其hashcode值一定相同，但是反之不成立，这是因为有可能重写了hashcode()和equels()方法

2.HashMap的初始化

• 初始容量：16(1<<4)
• 加载因子：0.75（当容量大于16*0.75=12时，就会进行扩容处理ÿ