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 只能通过遍历实现范围查询。
相关推荐
渣哥7 分钟前
为什么越来越多公司选择 JAVA?一个老程序员的观察笔记
java
码出极致19 分钟前
电商支付场景下基于 Redis 的 Seata 分布式事务生产实践方案
java·后端
chen_note22 分钟前
Redis数据持久化——RDB快照和Aof日志追加
java·数据库·mybatis·持久化·aof·rdb
superlls44 分钟前
(Redis)缓存三大问题及布隆过滤器详解
java·后端·spring
阿里嘎多哈基米1 小时前
二、JVM 入门——(三)栈
java·开发语言·jvm·线程·
lovebugs1 小时前
🚀 Kubernetes核心命令详解:Java开发者必备指南
java·后端·kubernetes
快乐肚皮1 小时前
IntelliJ IDEA Debug 模式功能指南
java·ide·intellij-idea·debug
_風箏2 小时前
SpringBoot【ElasticSearch集成 02】Java HTTP Rest client for ElasticSearch Jest 客户端集成
java·后端·elasticsearch
野犬寒鸦2 小时前
力扣hot100:字母异位词分组和最长连续序列(49,128)
java·数据结构·后端·算法·哈希算法
浮游本尊2 小时前
Java学习第14天 - 微服务架构与Spring Cloud
java