SortedSet 和 List 异同点

SortedSet

在 Java 的整个集合体系中,集合可以分成两个体系,一个是 Collection 存储单个对象的集合,另一个是 k-v 结构的 Map 集合。 SortedSet 是 Collection 体系下 Set 接口下的派生类,而 Set 集合的特征是不包含重 复的元素的集合。

相同点

相同点:

  • 都可以用来存储一组有序的元素。
  • 都支持随机访问和按照索引位置插入元素。
  • 都是派生自 Collection 接口

不同点

不同点:

  • SortedSet 是一个有序的集合,不允许元素的重复,而 List 是一个有序的列表,允许元素的重复。
  • SortedSet 可以按照元素的自然顺序或者自定义比较器进行排序,而 List 只能按照元素的添加顺序排序。
  • 在 SortedSet 中,元素的添加和删除操作的时间复杂度为 O(logn),而在 List 中,元素的添加和删除操作的时间复杂度为 O(n),因为需要移动其他元素的位置。
  • SortedSet 可以方便地进行范围查询操作,例如获取某个区间内的元素,而 List 只能通过遍历实现范围查询。
相关推荐
色空大师9 分钟前
【Result<T>泛型接收转化失败】
java·泛型
Geoking.14 分钟前
【设计模式】中介者模式(Mediator)详解
java·设计模式·中介者模式
大猫和小黄14 分钟前
Java异常处理:从基础到SpringBoot实战解析
java·开发语言·spring boot·异常
hero.fei34 分钟前
kaptcha 验证码生成工具在springboot中集成
java·spring boot·后端
mikelv0135 分钟前
实现返回树状结构小记
java·数据结构
Duang007_35 分钟前
【LeetCodeHot100 超详细Agent启发版本】两数之和 (Two Sum)
java·人工智能·python
色空大师41 分钟前
maven引入其他项目依赖爆红
java·maven
yangminlei1 小时前
深入理解Sentinel:分布式系统的流量守卫者
java
JavaEdge.1 小时前
java.io.IOException: Previous writer likely failed to write hdfs报错解决方案
java·开发语言·hdfs
J_liaty1 小时前
基于ip2region.xdb数据库从IP获取到属地解析全攻略
java·网络·后端