摘要： 0.底层实现加了红黑树 数组+链表（链表长度超过阈值,默认8-->红黑树） HashMap在进行put get remove的时候，都是先计算hash，然后根据hash定位桶的位置（table[]的下标），桶中是hash值冲突的键值对组成的链表，然后遍历该链表进行相应的操作，当冲突很多时，遍历链表效 阅读全文