Question

接口Set和List的比较

Answer 1

Set和List都是Collection的子接口，那么Set和List接口有什么区别呢？

我们直接通过源码，把三个接口需要实现的方法的进行比较(见附录，移到最后)
Set和Collection接口的方法可以说完全一样，List则比Collection接口方法多了关于index的一系列方法。

1.在通过add()方法插入对象时，会根据插入的对象生成一个hashcode，这样的情况下，如果插入同一个对象，会产生相同的hashcode。这样就导致了继承Set接口的类不允许插入相同对象，我们用HashSet举个例子：

输出：

上面的例子也告诉我们，Set可以插入null的值；null也是一个对象，所以也只允许一个null；同时Set是一个无序的。另外：HashSet是基于HashMap实现的，HashSet对象就是HashMap的key。

List通过add()插入数据的时候,如果不指定一个index值就默认会分配一个index，这index值就指定了数组的顺序，即使插入了两个相同的对象，会由于index不同而把两个对象都记录下来，我们同ArrayList举个例子：

输出：

我们发现，插入同一个对象就会按顺序插到后面；输出的时候也按插入顺序输出；插到指定的一个位置，该位置之后已存在的对象会往后移一位；null对象允许被插入。

Set和List其实就是List多一个index的区别，因为不同的应用场景需要，所以产生了这两个接口。

注：default关键字修饰的方法是为了支持lambda表达式在1.8新引入的，是直接有方法体的，Set和List继承Collection如果不重新回默认用这个方法。