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 只能通过遍历实现范围查询。
相关推荐
程序员清风12 分钟前
北京回长沙了,简单谈谈感受!
java·后端·面试
何中应21 分钟前
请求头设置没有生效
java·后端
亓才孓1 小时前
[JDBC]批处理
java
春日见1 小时前
车辆动力学:前后轮车轴
java·开发语言·驱动开发·docker·计算机外设
宋小黑1 小时前
JDK 6到25 全版本网盘合集 (Windows + Mac + Linux)
java·后端
7哥♡ۣۖᝰꫛꫀꪝۣℋ1 小时前
Spring-cloud\Eureka
java·spring·微服务·eureka
老毛肚1 小时前
手写mybatis
java·数据库·mybatis
两点王爷1 小时前
Java基础面试题——【Java语言特性】
java·开发语言
choke2332 小时前
[特殊字符] Python 文件与路径操作
java·前端·javascript
choke2332 小时前
Python 基础语法精讲:数据类型、运算符与输入输出
java·linux·服务器