偶然有人问到了这个问题，由于自己理解的不是很清楚，回去上网查了一下，简单总结分享给大家。
从本质上来说，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());
运行结果：
PS：看JDK源代码会看到HashSet的实现是通过HashMap来完成的。
（2）List和Set之间另外一个很重要的区别与元素先后存放顺序有关。List是有序集合，而Set是无序集合。List会保留元素插入时的顺序，也就是说之前插入的元素的索引要比之后插入的元素的索引要小。而Set不会保留插入时的顺序。同样，来验证一下：
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());
运行结果：
PS：ArrayList中使用对象数组来存储对象，在每次插入新的对象时会插入到size大小处；至于HashSet，前面说到是通过HashMap来实现的，存入的对象作为HashMap的key，如果key相同会替换value。当然，SortedSet（继承了Set接口）能够以指定的排序方式来保存元素。
（3）List可以通过下标来访问，而Set不能。
List接口常见实现类有ArrayList、Vector和LinkedList，而Set接口常见实现类有HashSet、TreeSet和LinkedHashSet。
什么时候使用List和Set？了解了两者的区别以后，对于这个问题比较好解决。简单说来，如果需要保留元素插入的顺序或允许插入重复元素，那么使用List会是一种很好的选择；如果不允许出现重复元素，那么Set便能适用这种情况。
Reference
Difference between List and Set in Java Collection （blog有很多干货，需翻墙）
What is the difference between Set and List? （stackoverflow）