Set和List都是Collection的子接口，那么Set和List接口有什么区别呢？
比较
| Set | List | |
|---|---|---|
| 是否有序 | 无序 | 有序 |
| 是否允许重复 | 不允许 | 允许 |
| 是否允许null | 允许 | 允许 |
我们直接通过源码，把三个接口需要实现的方法的进行比较(见附录，移到最后)
Set和Collection接口的方法可以说完全一样，List则比Collection接口方法多了关于index的一系列方法。
例子
Set：
1.在通过add()方法插入对象时，会根据插入的对象生成一个hashcode，这样的情况下，如果插入同一个对象，会产生相同的hashcode。这样就导致了继承Set接口的类不允许插入相同对象，我们用HashSet举个例子：
HashSet<String> hs = new HashSet<>();
hs.add("a");
hs.add("a");
hs.add("b");
for (String s:hs){
System.out.print(s+" ");
}
输出：
null a b
上面的例子也告诉我们，Set可以插入null的值；null也是一个对象，所以也只允许一个null；同时Set是一个无序的。另外：HashSet是基于HashMap实现的，HashSet对象就是HashMap的key。
List：
List通过add()插入数据的时候,如果不指定一个index值就默认会分配一个index，这index值就指定了数组的顺序，即使插入了两个相同的对象，会由于index不同而把两个对象都记录下来，我们同ArrayList举个例子：
ArrayList<String> al = new ArrayList<>();
al.add("a");
al.add("c");
al.add("b");
al.add("b");
al.add(3, "b");
al.add(3, "d");
al.add(null);
for(int i = 0; i < al.size(); i++) {
System.out.print(al.get(i)+ " ");
}
输出：
a c b d b b null
我们发现，插入同一个对象就会按顺序插到后面；输出的时候也按插入顺序输出；插到指定的一个位置，该位置之后已存在的对象会往后移一位；null对象允许被插入。
总结：
Set和List其实就是List多一个index的区别，因为不同的应用场景需要，所以产生了这两个接口。
附录：Set、Collection、List接口方法比较（jdk1.8）
| Set | Collection | List |
|---|---|---|
| int size() | int size() | int size() |
| boolean isEmpty() | boolean isEmpty() | boolean isEmpty() |
| boolean contains(Object o) | boolean contains(Object o) | boolean contains(Object o) |
| Iterator<E> iterator() | Iterator<E> iterator() | Iterator<E> iterator() |
| - | - | E get(int index) |
| - | - | E set(int index, E element) |
| - | - | ListIterator<E> listIterator() |
| - | - | ListIterator<E> listIterator(int index) |
| Object[] toArray() | Object[] toArray() | Object[] toArray() |
| <T> T[] toArray(T[] a) | <T> T[] toArray(T[] a) | <T> T[] toArray(T[] a) |
| - | - | int indexOf(Object o) |
| - | - | int lastIndexOf(Object o) |
| boolean add(E e) | boolean add(E e) | boolean add(E e) |
| - | - | void add(int index, E element) |
| boolean remove(Object o) | boolean remove(Object o) | boolean remove(Object o) |
| - | - | E remove(int index) |
| boolean containsAll(Collection<?> c) | boolean containsAll(Collection<?> c) | boolean containsAll(Collection<?> c) |
| boolean addAll(Collection<? extends E> c) | boolean addAll(Collection<? extends E> c) | boolean addAll(Collection<? extends E> c) |
| boolean retainAll(Collection<?> c) | boolean retainAll(Collection<?> c) | boolean retainAll(Collection<?> c) |
| boolean removeAll(Collection<?> c) | boolean removeAll(Collection<?> c) | boolean removeAll(Collection<?> c) |
| - | - | List<E> subList(int fromIndex, int toIndex) |
| void clear() | void clear() | void clear() |
| boolean equals(Object o) | boolean equals(Object o) | boolean equals(Object o) |
| int hashCode() | int hashCode() | int hashCode() |
| - | - | default void replaceAll(UnaryOperator<E> operator) |
| - | - | default void sort(Comparator<? super E> c) |
| - | - | default Spliterator<E> spliterator() |
| - | default Stream<E> parallelStream() | - |
| - | default boolean removeIf(Predicate<? super E> filter) | - |
注：default关键字修饰的方法是为了支持lambda表达式在1.8新引入的，是直接有方法体的，Set和List继承Collection如果不重新回默认用这个方法。
