1、List和Set都是接口,他们都继承于接口Collection,List是一个有序的可重复的集合,而Set是无序的不可重复的集合。Collection是结合的顶层接口,Collections是一个封装了众多关于集合操作的静态方法的工具类,因为构造方法是私有的,所以不能实例化。
2、List接口实现类有ArrayList,LinkedList,Vector。ArrayList和Vector是基于数组实现的,所以查询的时候速度快,而在进行增加和删除的时候速度较慢LinkedList是基于链式存储结构,所以在进行查询的时候速度较慢但在进行新增和删除的时候速度较快。又因为Vector是线程安全的,所以它和ArrayList相比而言,查询效率较快。