接口Set和List的比较

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如果不重新回默认用这个方法。