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 只能通过遍历实现范围查询。
相关推荐
像我这样帅的人丶你还15 小时前
Java 后端详解(四):分页与搜索
java·javascript·后端
她的男孩15 小时前
数据权限为什么不能只靠注解?Forge 的 Mapper 层 SQL 改写源码拆解
java·后端·架构
tntxia16 小时前
Mybatis的日志输入
java
亦暖筑序18 小时前
Java 8老系统Browser Agent实战:三层拦截把AI操作后台变成可审计流程
java·后端·设计模式
用户2986985301421 小时前
Java 实现 Word 文档加密与权限解除
java·后端
Yeats_Liao21 小时前
14:Servlet中的页面跳转-Java Web
java·后端·架构
未秃头的程序猿21 小时前
告别"if-else地狱"!Java 21模式匹配,代码优雅了10倍
java·后端·面试
鹤望兰6751 天前
字节跳动国际支付-后端开发-三面面经
java
Flittly1 天前
【AgentScope Java新手村系列】(14)人机交互
java·spring boot·spring
RainCity1 天前
Java Swing 自定义组件库分享(十二)
java·笔记·后端