1、Collection 一个独立的元素序列，这些元素都服从一条或多条规则。list必须按照插入顺序保存元素，而set不能有重复的元素，Queue按照排队规则来确定对象产生的顺序
2、ArrayList，底层实现的原理是数组，都是使用数组的方式存储数据，他们都是允许直接按序号索引，但是出入元素涉及数组元素的移动等内存操作，所以索引数据块而插入数据慢
3、Linkedlist，使用双向链表实现存储，按序号索引数据，需要进行向前或向后遍历，但是插入数据是只需要记录本项的前后项即可，所以插入速度较快
1、arrayList和vector的区别；
这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，
2、相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是 HashSet 之类的集合的最大不同处，HashSet 之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素
3、通过LinkLedist的特有方法，可以实现某些数据特殊方式的存取，比如堆栈和队列。
一般情况下，使用哪种List接口下的实现类呢？ 如果要求增删快，考虑使用LinkedList 如果要求查询快，考虑使用ArrayList 如果要求线程安全，考虑使用Vector。
