List和Set都是Collection容器,他们都拥有Colletion接口的全部method。
List底层实现一般有三种:ArrayList(源码用数组实现)、LinkList(源码用链表实现)、Vector(基于线程安全,效率低)
Set接口主要实现了两个实现类:HashSet(按照哈希算法来存取集合中的对象,底层用map实现,存取速度比较快)TreeSet(实现了SortedSet接口,能够对集合中的对象进行排序)
List:有序可重复(对象存储的顺序是有序的(先后顺序),存储的对象可以重复)
Set:无序不可重复(对象的存储是无序的(其实是按hashcode排列),存储的对象不可以重复(重复对象会覆盖前面的对象)。