java集合之List

工作也一年了，一直很喜欢编程。也看了不少的书，但是总感觉对java的认识不够，自己的水平也有限，2013年想有一个新的开始，所以决定写博客把自己看完的一些感想和认识记录下来，水平有限，如果总结有错误的地方，请各位看到人指正，谢谢。
提到java的集合就不能不说Collections,jdk7里对Collections的解释是集合的根接口。集合代表了一组对象，也就是元素，jdk不提供任何直接实现，但是jdk提供了更多实现的子接口：List,Set,Map。
Collections的继承关系是

在List中
Arraylist是一个对象数组，arraylist的默认的大小为10，如果超过了默认的大小，则每次增加原有大小的50%。可以对数组进行快速的存取和访问
Vector也是一个对象数组，Arraylist的默认大小为10，如果超过了默认大小，则 每次增加原有大小的100%，也可以在初始化的时候手动指定 如new Vector(10,20)—10是初始化的数组的大小，20是当所需要的数组长度大于现有的容量长度时，每次增加的容量。
LinkedList是一个单链表。在插入数据方面会比对象数组的效率好很多，LinkedList并没有实现同步，它允许插入null元素

Vector是线程安全的，ArrayList是非线程安全的，所以在效率方面会好一点，在不需要使用同步的时候ArrayList比Vector好。
从存储数据的容量来说，如果你所需要存储的数据量很大，那么Vector会比ArrayList效率好一点，因为，ArrayList每次数组长度增加只有5，也可以指定初始长度，而Vector则可以指定数组的初始长度和增加的容量，ArrayList在数组长度增加和数据迁移方面的消耗比较多。
性能方面：如果都在数据的末尾插入数据那么三个的效率是一样的，但是如果想要在数据结构的内部插入数据，那么LinkedList的效率会好很多，因LinkedList存储了前一个链表的信息和下一个链表的信息，在插入的时候只需要修改当前节点的后继节点和原来后继节点的前续节点。但是LinkedList在查询方面的效率就远不如ArrayList和Vector来的好了

参考文章：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html