Java Map接口：TreeMap

  • TreeMap存储 Key-Value 对时，需要根据 key-value 对进行排序。
    TreeMap 可以保证所有的 Key-Value 对处于有序状态。
  • TreeSet底层使用红黑树结构存储数据
  • TreeMap 的 Key 的排序：
    • 自然排序：TreeMap 的所有的 Key 必须实现 Comparable 接口，而且所有的 Key 应该是同一个类的对象，否则将会抛出 ClasssCastException
    • 定制排序：创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对TreeMap中的所有 key 进行排序。此时不需要 Map 的 Key 实现
      Comparable 接口
  • TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容