java容器的基本使用

Collection 一个独立的元素序列，这些元素都服从一条或多条规则。list必须按照插入顺序保存元素，而set不能有重复的元素，Queue按照排队规则来确定对象产生的顺序

ArrayList，底层实现的原理是数组，都是使用数组的方式存储数据，他们都是允许直接按序号索引，但是出入元素涉及数组元素的移动等内存操作，所以索引数据块而插入数据慢

Linkedlist，使用双向链表实现存储，按序号索引数据，需要进行向前或向后遍历，但是插入数据是只需要记录本项的前后项即可，所以插入速度较快

arrayList和vector的区别；这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，

相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是 HashSet 之类的集合的最大不同处，HashSet 之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素

通过LinkLedist的特有方法，可以实现某些数据特殊方式的存取，比如堆栈和队列。    一般情况下，使用哪种List接口下的实现类呢？    如果要求增删快，考虑使用LinkedList    如果要求查询快，考虑使用ArrayList    如果要求线程安全，考虑使用Vector。