Java中Set与List的关系与区别介绍

更新时间：2015年03月12日 09:42:07 投稿：junjie

这篇文章主要介绍了Java中Set与List的关系与区别介绍,本文总结它们两个接口都是继承自Collection、它们之间的存储方式不一样,需要的朋友可以参考下

两个接口都是继承自Collection.

List (inteface)

次序是List 的最重要特点,它确保维护元素特定的顺序.
－－ArrayList 允许对元素快速随机访问.
－－LinkedList 对顺序访问进行优化,向List 中间插入与移除的开销并不大，具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().这些方法使得LinkedList可当作堆栈／队列／双向队列.

Set (inteface)

存入Set 的每个元素必须唯一，不保证维护元素的次序.加入Set 的Object必须定义equals()方法
－－HashSet　为快速查找而设计的Set ，存入HashSet对象必须定义hashCode().
－－TreeSet 保护次序的Set ，使用它可以从Set 中提取有序序列.
－－LinkedHashSet　　具有HashSet的查询速度，且内部使用链表维护元素的次序.

它们之间的存储方式不一样：

TreeSet采用红黑树的树据结构排序元素.
HashSet采用散列函数，这是专门为快速查询而设计的.
LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的次序.

使用HashSet/TreeSet时，必须为类定义equals()；而HashCode()是针对HashSet，作为一种编程风格，当覆盖equals()的时候，就应该同时覆盖hashCode().

您可能感兴趣的文章:

教你如何使用Java8实现菜单树形数据
今天给大家带来的是关于JAVA的相关知识,文中围绕着如何使用Java8实现菜单树形数据展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下
2021-06-06
Java用栈实现综合计算器
栈（stack）又名堆栈，它是一种运算受限的线性表，下面看一下如何在Java中，利用数组实现模拟一个栈，感兴趣的朋友跟随小编一起看看吧
2022-06-06
SpringMVC和rabbitmq集成的使用案例
这篇文章主要介绍了SpringMVC和rabbitmq集成的使用案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-01-01
SpringBoot中使用Redis的完整实例
这篇文章主要给大家介绍了关于SpringBoot中使用Redis的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-09-09
SpringBoot读取properties或者application.yml配置文件中的数据
这篇文章主要介绍了SpringBoot读取properties或者application.yml配置文件中的数据，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2020-06-06
Java查看本机端口是否被占用源码
这篇文章主要介绍了Java查看本机端口是否被占用的主要原理，并结合具体实例给出了操作方法,需要的朋友可以参考下
2017-09-09
mybatis的动态sql之if test的使用说明
这篇文章主要介绍了mybatis的动态sql之if test的使用说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2021-02-02
springBoot 之spring.factories扩展机制示例解析
这篇文章主要为大家介绍了springBoot 之spring.factories扩展机制示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-04-04
java切分字符串的2种方法实例
在我们日常工作中经常遇到截取字符串的需求,下面这篇文章主要给大家介绍了关于java切分字符串的2种方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
2022-06-06
浅析Spring IOC 依赖查找你需要知道的几种方式
这篇文章主要介绍了浅析Spring IOC 依赖查找的几种方式，Spring是Java面试中最常考的，学Java的小伙伴快来看看吧
2021-08-08