摘要： JDK1.8 之前 HashMap 底层是 数组和链表， 之后在之前基础上加上红黑树。 相比于之前的版本， JDK1.8 之后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时， 阅读全文