首先，List内元素有序且可重复（允许多个null），而Set内元素无序且不可重复（仅允许一个null）。

实现原理：Set集合通过内部的数据结构（如哈希表、红黑树等）来实现key的无重复。当向Set集合中插入元素时，会先根据元素的hashCode值来确定元素的存储位置，然后再通过equals方法来判断是否已经存在相同的元素，如果存在则不会再次插入，保证了元素的唯一性。

TreeSet: 有序Set

基于 红黑树 实现，可以按自然排序或自定义排序。

LinkedHashSet：有序Set

基于 哈希表+双向链表 实现，链表负责记录插入顺序，只能按插入顺序输出。