摘要： 一、概览 HashMap的某个桶位如果存储的是单向列表，当向这个桶位继续插入一个元素的时候，这个桶位元素的数量超过 8时，单项列表会转化为红黑树（同时是一个双向列表，jdk1.8之后），且会先转化为双向列表： 二、转化过程 1，运行如下程序，使map底层数组的某个桶位的单向列表”开始“转化为红黑树 阅读全文