TreeMap

TreeMap,原理是红黑树,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。操作是是一个entry节点,hashMap操作的是entry数组。线程不安全

TreeMap

TreeMap

put方法:

TreeMap

插入之后会修正颜色和节点位置,通过左旋和右旋

TreeMap

左旋和右旋

TreeMap

上一篇:【Java】读取文本输出频率最高的单词


下一篇:Map集合