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 只能通过遍历实现范围查询。
相关推荐
武超杰4 分钟前
Spring 纯注解配置全解析(进阶版)
java·开发语言
AC赳赳老秦11 分钟前
OpenClaw关键词挖掘Agent配置(附SOP脚本,可直接复制使用)
java·大数据·开发语言·人工智能·python·pygame·openclaw
茶本无香33 分钟前
JDK 21 ZGC分代功能详解:配置、原理及生产环境实践
java·jvm
xxjj998a35 分钟前
SpringBoot3.3.0集成Knife4j4.5.0实战
java
wellc44 分钟前
Spring Boot 热部署
java·spring boot·后端
金銀銅鐵1 小时前
[Java] 从 class 文件看动态代理
java·后端
C++ 老炮儿的技术栈1 小时前
两个线程对socket 进行读和写,需要加锁吗
java·服务器·网络
萍萍学习1 小时前
蓝桥杯JAVA-4
java·职场和发展·蓝桥杯
顶点多余1 小时前
深度剖析Linux 线程概念
java·linux·jvm
_MyFavorite_2 小时前
JAVA重点基础、进阶知识及易错点总结(8)List 接口(ArrayList、LinkedList、Vector)
java·开发语言·list