Set、TreeSet、Map、TreeMap简单介绍

最新推荐文章于 2025-07-20 10:12:50 发布

坦GA

最新推荐文章于 2025-07-20 10:12:50 发布

阅读量966

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础/数据结构和算法分析笔试题/面试题文章标签： Set Map TreeSet TreeMap

本文链接：https://blog.youkuaiyun.com/tanga842428/article/details/52421221

Java基础/数据结构和算法分析同时被 2 个专栏收录

187 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

笔试题/面试题

287 篇文章

订阅专栏

本文介绍了Java集合框架中的Set和Map接口，特别是SortedSet的实现类TreeSet以及SortedMap的实现类TreeMap。TreeSet依据Comparable接口进行排序，而TreeMap则依赖于键的排序。文章还探讨了Map接口内的Entry接口，以及在实现TreeSet和TreeMap时如何高效地支持迭代器，包括线索树的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Set

Set接口：不重复。

SortedSet接口：不重复，有序

TreeSet类：SortedSet接口的一种有序实现；基本操作花费对数最坏情形时间

默认情况下，排序假设TreeSet中的项实现Comparable接口。另一种排序可以通过用Comparator接口实例化TreeSet来确定。

Map

Map接口：关键字必须唯一，值不必唯一；isEmpty、clear、size、containsKey、get、put、keySet、values、entrySet等

SortedMap接口：映射中的关键字保持逻辑上有序状态

TreeMap类：SortedMap接口的一种实现，

Map接口中内嵌的Entry接口

 interface Entry<K,V> {
        K getKey();

        V getValue();

        V setValue(V value);

        boolean equals(Object o);

        int hashCode();
    }

TreeSet类和TreeMap类的实现

Java要求TreeSet和TreeMap支持基本的add、remove、contains操作以对数最坏情形时间完成。因此，基本的实现方式就是：平衡二叉查找树。一般来说