Java集合-TreeMap

概述

①HashMap不保证数据有序，LinkedHashMap保证数据可以保持插入顺序，TreeMap可以保持Key的大小顺序。
②TreeMap采用红黑树，使得树保持平衡，操作速度可达**log(n)**的水平。

put函数

①当put函数输入Key-Value产生冲突时，之前的value会被替换，如果不存在则会新添一个节点，然后对做红黑树的平衡操作。

successor

①TreeMap采用中序遍历保证迭代输出有序。