• TreeSet和HashSet


    TreeSet 和 HashSet 都是 Java 中的集合框架(Java Collections Framework)的一部分,它们分别实现了 SortedSet 和 Set 接口。虽然它们都用于存储不重复的元素,但它们在内部实现、排序和性能等方面有一些重要的区别。

    内部实现:

    HashSet 是基于 HashMap 实现的。它使用 HashMap 来存储元素,但不存储与元素关联的值。因此,HashSet 中的元素实际上是存储在 HashMap 的键中。
    TreeSet 是基于 TreeMap 实现的。与 HashSet 类似,TreeSet 使用 TreeMap 来存储元素,但不存储与元素关联的值。TreeMap 是一种红黑树,它根据元素的自然顺序或创建的 Comparator 进行排序。

    排序:

    HashSet 不保证元素的顺序。元素的顺序可能与它们被添加到集合中的顺序不同。
    TreeSet 保证元素按照自然顺序或根据创建的 Comparator 进行排序。

    性能:

    由于 HashSet 是基于 HashMap 实现的,它在添加、删除和查找元素时的平均时间复杂度为 O(1)。然而,在最坏的情况下,当 HashMap 的容量达到其最大容量并且需要调整大小时,这些操作的时间复杂度可能会增加到 O(n)。
    TreeSet 的性能与 TreeSet 类似,但由于它是基于红黑树实现的,所以在添加、删除和查找元素时的平均时间复杂度为 O(log n)。

    使用场景:

    如果你需要一个不排序的、性能较高的集合来存储唯一元素,那么 HashSet 是一个很好的选择。
    如果你需要一个排序的、性能较高的集合来存储唯一元素,并且元素实现了 Comparable 接口或你提供了一个 Comparator,那么 TreeSet 是一个很好的选择。
    需要注意的是,尽管 TreeSet 和 HashSet 在某些方面有所不同,但它们都是线程不安全的。如果你需要在多线程环境中使用这些集合,你应该考虑使用它们的线程安全版本,如 ConcurrentSkipListSet(类似于 TreeSet)或 ConcurrentHashMap.newKeySet()(类似于 HashSet)。

    LinkedHashSet 是 Java 中的一个类,它实现了 Set 接口,并且基于 LinkedHashMap 来实现。这意味着 LinkedHashSet 会维护元素的插入顺序。当你遍历 LinkedHashSet 时,你会按照元素被添加到集合中的顺序看到它们。

    换句话说,LinkedHashSet 是按输入顺序存储元素的,它不会对元素进行排序。如果你需要一个按自然顺序或自定义顺序排序的集合,你应该考虑使用 TreeSet。

  • 相关阅读:
    css美化滚动条
    简单漂亮的登录页面
    界面组件Telerik WinForm R3 2022,让应用启动变得更酷炫
    spring之AOP
    linux的三剑客
    6. 堪比JMeter的.Net压测工具 - Crank 实战篇 - 收集诊断跟踪信息与如何分析瓶颈
    洛谷刷题C语言:BAZA、YODA、SPAVANAC、COKOLADA、KINO
    matlab 二维或三维三角剖分
    C++--位图和布隆过滤器
    MKS SERVO28C 闭环步进电机 使用说明
  • 原文地址:https://blog.csdn.net/ZTBztb123456/article/details/136194110