JAVA中的HashMap面试题整理

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