TreeMap

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

put方法：

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

左旋和右旋

标签：复杂度,TreeMap,右旋,entry,左旋,节点
来源： https://blog.csdn.net/qq_27886773/article/details/100853833