Java 语言中 List、Set 和 Map 的区别
2015-08-30 11:46
323 查看
List、Set 和 Map 都是实现了 Collection 接口的接口。本文将讨论 Java 语言中这三者之间的区别。
Set 不允许重复。Set 以及所有实现了 Set 接口的类都不允许重复值的插入。
Map 以键值对的形式对元素进行存储。Map 不允许重复键但允许重复值。
Set 最多允许一个空值的出现。
Map 只允许出现一个空键但允许任意数量的空值。
Set 中的元素都是无序的;但某些 Set 的实现类以某种顺序对其中的元素进行排序,比如 LinkedHashSet 按照元素的插入顺序进行排序。
Map 跟 Set 一样对元素进行无序存储,但其某些实现类对元素进行了排序。比如,TreeMap 依据键对其中的元素进行升序排序而 LinkedHashMap 则按照每个元素的插入次序进行排序。
Set:HashSet、LinkedHashSet、TreeSet、SortedSet 等等。
Map:HashMap、TreeMap、WeakHashMap、LinkedHashMap、IdentityHashMap 等等。
2) 如果需要经常根据元素的索引值进行一些查询操作,那么 List(ArrayList)将是一个不错的选择。
3) 如果需要保留每个元素的插入次序,那么还是首选 List。
4) 如果你的数据需要进行 key - value 映射,那么就是 Map 了。
原文链接:http://beginnersbook.com/2015/01/difference-between-list-set-and-map-in-java/
List Vs Set Vs Map
1) 重复性
List 允许有重复元素。任何数量的重复元素都可以在不影响现有重复元素的值及其索引的情况下插入到 List。Set 不允许重复。Set 以及所有实现了 Set 接口的类都不允许重复值的插入。
Map 以键值对的形式对元素进行存储。Map 不允许重复键但允许重复值。
2) 空值
List 允许任意数量的空值。Set 最多允许一个空值的出现。
Map 只允许出现一个空键但允许任意数量的空值。
3) 排序
List 及其所有实现类保持了每个元素的插入顺序。Set 中的元素都是无序的;但某些 Set 的实现类以某种顺序对其中的元素进行排序,比如 LinkedHashSet 按照元素的插入顺序进行排序。
Map 跟 Set 一样对元素进行无序存储,但其某些实现类对元素进行了排序。比如,TreeMap 依据键对其中的元素进行升序排序而 LinkedHashMap 则按照每个元素的插入次序进行排序。
4) 常用实现类
List:ArrayList、LinkedList 等等。Set:HashSet、LinkedHashSet、TreeSet、SortedSet 等等。
Map:HashMap、TreeMap、WeakHashMap、LinkedHashMap、IdentityHashMap 等等。
什么时候使用 Java 里的 List、Set 和 Map?
1) 如果你的数据不允许有重复值,Set 是最适合的选择,因为其所有实现类都不允许有重复值。2) 如果需要经常根据元素的索引值进行一些查询操作,那么 List(ArrayList)将是一个不错的选择。
3) 如果需要保留每个元素的插入次序,那么还是首选 List。
4) 如果你的数据需要进行 key - value 映射,那么就是 Map 了。
原文链接:http://beginnersbook.com/2015/01/difference-between-list-set-and-map-in-java/
相关文章推荐
- 【java】垃圾回收机制
- Spring 学习笔记02
- 《JAVA 核心技术 基础知识》第六章 笔记
- 【java】finalize()函数详解
- Spring 学习笔记01
- spring实现AOP的两种方式以及实现动态代理方式
- 使用Scanner获取键盘输入
- 使用Scanner获取键盘输入
- java字符串常见问题
- java常用集合类详解
- Java功底篇系列-04-基本类型/包装类型/Collections/Arrays
- Spring笔记⑥--整合struts2
- JDK安装及环境变量配置
- 测试初体验及java小结
- MyEclipse中设置jsp页面为默认utf-8编码
- <LeetCode(Java版)>Two Sum
- JavaSE---API之集合(Map及其子类、Collections)
- Java基础之自增(++)和自减(--)运算符
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- java集合四种遍历方式