List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1)，而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键（key）构成排序树从而达到排序和去重的效果。
List、Map、Set三个接口存取元素时，各有什么特点？
2018-07-25
1007
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。
目录
相关文章
|
2月前
|
存储
Java
数据处理
Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性，在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例，展示了Set如何简化数据处理流程，提升代码效率。使用HashSet可轻松实现数据去重，而contains方法则提供了快速查找的功能，彰显了Set在处理大量数据时的优势。
34
2
2
|
2月前
|
Java
在Java的世界里，Set只接纳独一无二的元素。
【10月更文挑战第16天】在Java的世界里，Set只接纳独一无二的元素。本文通过拟人化的手法，讲述了重复元素从初次尝试加入Set被拒绝，到经历挣扎、反思，最终通过改变自己，成为独特个体并被Set接纳的全过程。示例代码展示了这一过程的技术实现。
25
1
1
|
7天前
|
算法
|
17天前
|
存储
C++
容器
【C++】map、set基本用法
本文介绍了C++ STL中的`map`和`set`两种关联容器。`map`用于存储键值对，每个键唯一；而`set`存储唯一元素，不包含值。两者均基于红黑树实现，支持高效的查找、插入和删除操作。文中详细列举了它们的构造方法、迭代器、容量检查、元素修改等常用接口，并简要对比了`map`与`set`的主要差异。此外，还介绍了允许重复元素的`multiset`和`multimap`。
25
3
3
|
17天前
|
存储
算法
C++
【C++】unordered_map（set）
C++中的`unordered`容器（如`std::unordered_set`、`std::unordered_map`）基于哈希表实现，提供高效的查找、插入和删除操作。哈希表通过哈希函数将元素映射到特定的“桶”中，每个桶可存储一个或多个元素，以处理哈希冲突。主要组成部分包括哈希表、哈希函数、冲突处理机制、负载因子和再散列，以及迭代器。哈希函数用于计算元素的哈希值，冲突通过开链法解决，负载因子控制哈希表的扩展。迭代器支持遍历容器中的元素。`unordered_map`和`unordered_set`的插入、查找和删除操作在理想情况下时间复杂度为O(1)，但在冲突较多时可能退化为O(n)。
15
5
5
|
25天前
|
Java
那些与Java Set擦肩而过的重复元素，都经历了什么？
在Java的世界里，Set如同一位浪漫而坚定的恋人，只对独一无二的元素情有独钟。重复元素虽屡遭拒绝，但通过反思和成长，最终变得独特，赢得了Set的认可。示例代码展示了这一过程，揭示了成长与独特性的浪漫故事。
20
4
4
|
1月前
|
存储
Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中，但对于自定义对象，需要注意重写`equals()`方法以确保正确的判断结果，同时根据具体的性能需求选择合适的`Set`实现类。
27
7
7
|
1月前
|
存储
算法
Java
为什么Java Set如此“挑剔”，连重复元素都容不下？
在Java的集合框架中，Set是一个独特的接口，它严格要求元素不重复，适用于需要唯一性约束的场景。Set通过内部数据结构（如哈希表或红黑树）和算法（如哈希值和equals()方法）实现这一特性，自动过滤重复元素，简化处理逻辑。示例代码展示了Set如何自动忽略重复元素。
28
1
1
|
2月前
|
Java
开发者
在Java集合世界中，Set以其独特的特性脱颖而出，专门应对重复元素
在Java集合世界中，Set以其独特的特性脱颖而出，专门应对重复元素。通过哈希表和红黑树两种模式，Set能够高效地识别并拒绝重复元素的入侵，确保集合的纯净。无论是HashSet还是TreeSet，都能在不同的场景下发挥出色的表现，成为开发者手中的利器。
27
2
2
|
6月前
|
安全
Java
热门文章
最新文章
1
编写高质量代码改善C#程序的157个建议[勿选List<T>做基类、迭代器是只读的、慎用集合可写属性]
2
How to delete a large number of data in SharePoint for List when refreshing data?
3
[LeetCode] Rotate List 旋转链表
4
Hibernate之查询中get()和load()的区别，list()和iterate()的区别
5
java list中的对象去重原理
6
对List内元素进行全排列
7
关于数组和List之间相互转换的方法
8
有关Linux系统出现Malformed line 1 in source list /etc/apt/sources.list (type)问题的解决方式
9
python内置数据结构 - list
10
[LintCode] Swap Two Nodes in Linked List 交换链表中的两个结点
1
10个Python set 常用操作函数！，bilibili面试题
56
2
ES6 逐点突破系列 -- Set Map，工作感悟，完美收官
34
3
JavaScript中的Set和Map：理解与使用
133
4
ES6+新特性-Symbol与Set/Map数据结构
62
5
Java一分钟之-集合框架进阶：Set接口与HashSet
54
6
【JAVA基础篇教学】第九篇：Java中Set详解说明
120
7
编译第三方前端项目时候出现Syntax Error: TypeError: Cannot set properties of undefined (setting ‘parent‘)
490
8
C++：map&set 对红黑树的封装
38
9
Map与Set的经典OJ题
50
10
Map与Set
48