1.HashMap底层是通过什么来实现的？
在JDK1.7中是通过数组+链表来实现的；
在JDK1.8中是通过数组+链表+红黑树来实现的
2.HashMap在JDK1.8中为什么使用红黑树？
为了弥补JDK1.7中会出现的单链表过长（默认size超过8即转为红黑树，也可自己设置），导致查询效率低的问题，使用红黑树替代长链表，优化了插入和查询的效率
3.HasMap中如果哈希值冲突怎么办?
（1）.再散列法：再次进行计算哈希值；
（2）.链表法：使当前entry<k,v>.next指向冲突的值；
4.HashMap中初始化数组长度为多少？为什么要取2的幂次方大小呢？
初始数组长度为大于当前key长度的最近2的幂次方值；
通过源码可以发现，在计算出当前key的哈希值后，会进行当前数组长度（length-1）和key哈希值（已经处理过的hash值）的&计算， 所以可以得出只有取2的幂次方大小，才可以避免下标越界的发生。
/** h为计算后的hash值，length为当前数组长度 */
static int indexFor(int h,int lengh){
return h & (length-1);
}
5.HashMap中的key值可以为null吗？
通过查看源码可知，在put方法中，有针对瑜key为空的判断，即可以为null
if(key==null)
return putForNullKey(value);
同时key为null的元素，其位置是固定的，在数组第一位（table[0]），所以意味着可以为null，但是只能有一个为null，而且table[0]只能存在一个value值，不能存储链表。
6.HashMap中插入数据时，在计算完key的hash值后，为什么还要再次进行异或运算才能得出最终hash值？
为了避免出现大概率的hash值重复，所以通过右移、异或运算等操作对hash值进行再次计算，减小hash值冲突率，提高HashMap散列性，提高get方法效率
7.HashMap的扩容，是在插入数据前还是插入数据后进行扩容？
JDK1.7：元素插入之前进行扩容
JDK1.8： 元素插入之后进行扩容
8.HashMap扩容的条件是什么？
JDK1.7：元素超了阈值，同时新放置的key的hash值没有重复
9.JDK1.7中多线程扩容HashMap有可能出现什么问题？
陷入死循环，无限循环链表，占用cup100%
10.为什么在重写equals方法的时候也要重写hashcode方法？
由于在重写equals方法时设置了比较的对象，所以需要对hashcode指定只针对该对象进行hash值编译，其它不进行equals的对象则不进行求取hash值。
public class MyMap {
private String id;
private String name;
/**
* @Description: 只要id相同，则获取的value 值相同
* @Param: [o]
* @return: boolean
* @Date: 2019-12-24
*/
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
MyMap myMap = (MyMap) o;
return Objects.equals(id, myMap.id);
}
@Override
public int hashCode() {
return Objects.hash(id);
}
}
原文地址：https://www.cnblogs.com/smallVampire/p/12092631.html