Map和TreeMap的特点

Posted 2021-02-17 hellorxh

Map的特点：

• 将键映射到值的对象
• 一个映射不能包含重复的键
• 每个键最多只能映射到一个值

TreeMap的特点：

• 无序，不允许重复（无序指元素顺序与添加顺序不一致） 
• TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种
• .底层使用的数据结构是二叉树

两种排序的用法（参照TreeSet集合）：

1.TreeSet集合排序方式一：自然排序Comparable 
http://blog.csdn.net/baidu_37107022/article/details/70207564 
2.TreeSet集合排序方式二：定制排序Comparator 
http://blog.csdn.net/baidu_37107022/article/details/70207633