题目来自牛客 可以关注我的每日一套面试题专栏，每日一起更新打卡 1.HashMap底层原理和扩容机制 数组+链表 数组+链表/红黑树(JDK8以及之后，在 ？时会变成红黑树 当元素数目大于因子（0.75）×？的时候，会发生扩容，扩容为原来的两倍，在jdk7之前要重新计算来确定位置，由于要么位置在原位置，要么在原位置＋原数组长度，所以用哈希值与上原数组长度，如果为真，那么就在原位置＋原数组长度，不然的话就不动。确定好在哈希桶的位置后，再尾插进对应的位置。 默认初始容量16，负载因子0.75，当元素数量超过（容量×负载因子）发生扩容。链表长度>=8且数组长度≥64时会转为红黑树，提升查询效率...