官方话
1.List和Set都是接口，他们都继承于接口Collection,List是一个有序的可重复的集合，而Set的无序的不可重复的集合。Collection是集合的顶层接口，Collections是一个封装了众多关于集合操作的静态方法的工具类,因为构造方法是私有的，所以不能实例化。
2.List接口实现类有ArrayList,LinkedList,Vector。ArrayList和Vector是基于数组实现的,所以查询的时候速度快，而在进行增加和删除的时候速度较慢LinkedList是基于链式存储结构，所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。又因为Vector是线程安全的，所以他和ArrayList相比而言，查询效率要低。
非官方话
1.List和set都属于接口,他们都继承于collection
2.List 是一个有序的可重复的,Set是无序得到不可重复的
3.Collection是集合的顶层接口，Collections是封装可众多集合的操作的静态的工具类,因为他是私有化的所以他不可以实例化
4.List的接口实现类分为Arraylist, Vertor,Linkedlist,Arraylist 和Verson是基于数组实现的，说以查询的时候较快 ，但是增加与删除的速度较慢。Linkelist是基于链式存储 ，所以查询的时候较慢， 增加与删除数独较快， 又因为Vertor线程安全 所以Arraylist相比效率Vertor较高。