JAVA中的HashMap面试题整理

JAVA中的HashMap面试题整理

1. JDK1.7版本，HashMap的数据结构是什么？
   数组+单向链表
2. 什么叫做Hash桶
   数组中的单向链表
3. HashMap的数组长度为什么必须是2的幂？
   计算元素存在数组中下标的算法：hash值 & 数组长度-1
   如果数组长度不是2的幂，减1后二进制的某一位有可能出现0，导致数组某个位置永远存不到数据
4. HashMap的默认负载因子是多少，作用是什么？
   默认负载因子是0.75
   作用：数组长度*负载因子=阈值（扩容条件）
5. HashMap的默认负载因子为什么是0.75？
   取得了时间和空间的平衡
   假设负载因子过大，导致数组装满后才扩容，牺牲时间，利用空间
   假设负载因子过小，导致数组装载较少内容就扩容，牺牲空间，利用时间
6. HashMax数组最大长度是多少？
   1 << 30
7. HashMap数组最大长度为什么是1 << 30？
   因为数组长度必须是2的幂并且HashMap数组最大长度的变量为int类型，所有1<<30
8. 什么叫做Hash碰撞/冲突？
   两个对象的hash值一样，导致在数组中的下标一样
9. HashMap何时扩容？
   元素个数>=阈值，并且存入数据的位置不等于null
10. HashMap扩容机制是什么？
    原来的2倍
11. HashMap存入null键的位置？
    hash数组下标为0的位置
12. 什么叫做Hash回环？
    多线程下会出现Hash回环
    线程1：不断添加数据，导致不断扩容
    线程2：不断遍历
    出现Hash回环，活该，HashMap明确说明该集合不是个线程安全的集合，多线程下应该使用ConcurrentHashMap
13. JDK1.7版本和JDK1.8版本的HashMap的区别
    JDK1.7：数组+链表，头插法，通过散列算法获取hash值
    JDK1.8：数组+链表+红黑树，尾插法，通过低16位^高16位让hash值更加散列
14. JDK1.8版本HashMap为什么添加红黑树的数据结构？
    因为链表查询慢，红黑树查询快
15. JDK1.8版本什么时候由数组+链表变成数组+红黑树
    链表长度>8并且数组长度>64时，从数组+链表变成数组+红黑树
16. JDK1.8版本为什么链表长度大于8时，变成数组+红黑树
    因为泊松部分（统计概率学），当红黑树里的数据小于6时，又会将数组+红黑树变会数组+链表