集合是最常用的java类之一，对于数据的存取方面很是方便，下面是我在使用集合时的一些小总结。
java集合结构图：
Collection
　　├List
　　│├LinkedList
　　│├ArrayList
　　│└Vector
　　│　└Stack
　　└Set
　　Map
　　├Hashtable
　　├HashMap
　　└WeakHashMap
ArrayList其实是包装了一个数组 Object[]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点：
快速随即访问你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。
向其中添加对象速度慢当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。
操作其中对象的速度慢当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。

LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：
操作其中对象的速度快只需要改变连接，新的节点可以在内存中的任何地方
不能随即访问虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。
一些结论：
当一些被定义好的数据需要放到与数组对应的List中，ArrayList是很好的选择，因为它可以动态变化，但是不要在整个应用程序用频繁的使用很多java视频教程里面都是这样讲到的。当你要很方便的操作其中的数据而不用随即访问时LinkList是很好的选择。如果你要频繁随即访问建议使用数组。
另外一个我没有提到的是关于Queue。LinkedList的实现使其具有很好的可扩展性，可以方便的在开始和结尾添加删除节点。所以LinkedList很适合用来实现Queue和Stack，尽管在Java5里面已经有了一个Stack的实现。
以上是原文中的观点，但是在回复中也有人反对：
LinkedList有以下缺陷：
对象分配-每添加一项就分配一个对象
回收垃圾-对象分配的结果
随即访问慢-设计上的原因
添加删除慢-因为首先要找到位置
应该使用LinkedList的情况非常少。大多数的建议使使用LinkedList是错误的。
JDK的Stack就是用数组来实现的。
在多数时间里你并不是向List中间添加数据，而是向在结尾添加，这样的操作ArrayList表现的很好。
LinkedList在实现Queue时很有用。
除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。

ITPub博客

java集合之List

最新文章