TreeMap 概述put函数successor 概述 ①HashMap不保证数据有序,LinkedHashMap保证数据可以保持插入顺序,TreeMap可以保持Key的大小顺序。 ②TreeMap采用红黑树,使得树保持平衡,操作速度可达**log(n)**的水平。 put函数 ①当put函数输入Key-Value产生冲突时,之前的value会被替换,如果不存在则会新添一个节点,然后对做红黑树的平衡操作。 successor ①TreeMap采用中序遍历保证迭代输出有序。