TreeMap,原理是红黑树,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。操作是是一个entry节点,hashMap操作的是entry数组。线程不安全 put方法: 插入之后会修正颜色和节点位置,通过左旋和右旋 左旋和右旋