面试题：HashMap常见面试题

左手的ㄟ右手 2023-10-14 18:39 65阅读 0赞

HashMap是什么？  
HashMap是Java中的一个集合类，它实现了Map接口，使用键值对的方式存储数据。HashMap中的键和值都可以为null，同时HashMap是无序的，即不能保证存入的顺序和取出的顺序一致。

HashMap的底层实现原理是什么？  
HashMap的底层是通过一个数组来实现的，数组的每个元素又是一个链表或者红黑树。当插入或者查找一个元素时，首先根据键的hashCode值确定元素在数组中的位置，如果位置上已经有元素存在，则通过比较键的equals方法判断是否为同一个键，如果是则更新值，如果不是则插入到链表或者红黑树中。

HashMap的put和get方法的实现原理是什么？  
在put方法中，首先根据键的hashCode值确定元素在数组中的位置，然后通过比较键的equals方法判断是否为同一个键，如果是则更新值，如果不是则插入到链表或者红黑树中。在get方法中，首先根据键的hashCode值确定元素在数组中的位置，然后遍历链表或者红黑树，通过比较键的equals方法查找对应的值。

HashMap如何解决哈希冲突？  
当两个键的hashCode值相同时，会发生哈希冲突。HashMap使用链表和红黑树来解决哈希冲突。当链表长度超过阈值（默认为8）时，链表会转换为红黑树，以提高插入和查找的效率。当链表长度小于等于6时，红黑树会转换为链表，以减少内存占用。

HashMap的初始容量和负载因子是什么意思？  
HashMap的初始容量指的是数组的长度，负载因子指的是数组长度与实际元素个数之间的比率。当实际元素个数超过初始容量与负载因子的乘积时，数组会进行扩容，以减少哈希冲突的概率。

HashMap的扩容机制是怎样的？  
HashMap的扩容机制是在数组长度不足时，将数组长度扩大为原来的两倍，然后重新计算每个元素的位置。扩容会导致之前计算的哈希值失效，需要重新计算，因此插入和查找的效率会下降。

HashMap的线程安全性如何？  
HashMap在多线程环境下是不安全的，因为多个线程同时进行插入、删除或者扩容操作时，可能会导致链表或者红黑树的结构混乱，出现死循环等问题。

HashMap和HashTable的区别是什么？  
HashMap和HashTable都实现了Map接口，都可用于存储键值对。区别如下：

HashMap是非线程安全的，HashTable是线程安全的。  
HashMap可以存储null键和null值，HashTable不允许存储null键和null值。  
HashMap可以支持高并发，HashTable在高并发情况下性能低下。