List和Set的区别

List：1.可以插入重复元素；2.可以插入null；3.是有序容器，输出的顺序就是插入的顺序。

Set：1.不允许重复元素；2.只有一个null；3.是无序容器。

典型的List：ArrayList，LinkedList.一个是通过数组，一个是通过链表实现的

典型的Set：HashSet。
HashSet的内部是通过HashMap实现的，对应的值就是HashMap的Key。