有关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时,就会进行扩容处理ÿ