Java Collection中set与list接口的区别-Java基础-PHP中文网

Java Collection中set与list接口的区别

王林

发布： 2019-11-25 11:04:37

原创

4156人浏览过

Java Collection中set与list接口的区别

从本质上来说，list和set均是接口，且继承了collection接口。我们经常用到的arraylist、hashset分别是继承了list和set接口，由于用到了泛型，在实际运用时可以指定实际的类型来使用。通常我们用它们来存储对象，当然用的比较多的还有map，它们都提供了插入、删除和查找的接口，且支持使用iterator。那么，list和set之间究竟有什么区别，在使用过程中应该如何区分？

List和Set区别

（1）List和Set之间很重要的一个区别是是否允许重复元素的存在，在List中允许插入重复的元素，而在Set中不允许重复元素存在，即使插入相同元素也会进行替换。我分别对ArrayList和HashSet插入相同元素进行了验证：

HashSet<String> hset = new HashSet<String>();
ArrayList<String> arrlst = new ArrayList<String>();
 
hset.add("hello");
hset.add("hello");
 
arrlst.add("hello");
arrlst.add("hello");
 
System.out.println("hset size: "+hset.size()+" toString: "+hset.toString());
System.out.println("arrlst size: "+arrlst.size()+" toString: "+arrlst.toString());

登录后复制

运行结果：

立即学习“Java免费学习笔记（深入）”；

PS：看JDK源代码会看到HashSet的实现是通过HashMap来完成的。

java学习视频推荐：java入门

（2）List和Set之间另外一个很重要的区别与元素先后存放顺序有关。List是有序集合，而Set是无序集合。List会保留元素插入时的顺序，也就是说之前插入的元素的索引要比之后插入的元素的索引要小。而Set不会保留插入时的顺序。同样，来验证一下：

稿定AI社区

在线AI创意灵感社区

查看详情

HashSet<String> hset = new HashSet<String>();
ArrayList<String> arrlst = new ArrayList<String>();
 
hset.add("1");
hset.add("3");
hset.add("2");
 
arrlst.add("1");
arrlst.add("3");
arrlst.add("2");
 
System.out.println("hset size: "+hset.size()+" toString: "+hset.toString());
System.out.println("arrlst size: "+arrlst.size()+" toString: "+arrlst.toString());

登录后复制

运行结果：