前言

Java 集合可分为Collection 和Map 两种体系:

• Collection接口：单列数据，定义了存取一组对象的方法的集合
  • List：元素有序、可重复的集合
    • ArrayList、LinkedList、Vector
  • Set：元素无序、不可重复的集合
    • HashSet、LinkedHashSet、TreeSet
• Map接口：双列数据，保存具有映射关系“key-value对”的集合，也称为键值对。
  • HashMap、LinkedHashMap、TreeMap、Hashtable、Properties

现在我们开始学习TreeMap。

概述

• TreeMap存储Key-Value 对时，需要根据key-value 对进行排序。TreeMap可以保证所有的Key-Value 对处于有序状态。

• TreeMap底层使用红黑树结构存储数据

• TreeMap的Key 的排序：

  • 自然排序：TreeMap的所有的Key 必须实现Comparable 接口，而且所有的Key 应该是同一个类的对象，否则将会抛出ClasssCastException
  • 定制排序：创建TreeMap时，传入一个Comparator对象，该对象负责对TreeMap中的所有key进行排序。此时不需要Map的Key 实现Comparable接口

• TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。

这里就不做展开了，因为之前TreeSet中也测试过了，有疑问可以提出。