在Java集合中，ArrayList和LinkedList是继承自List接口实现数据存储；
ArrayList基于动态数组形式；
LinkedList基于双向链表形式；
针对ArrayList：
ArrayList底层实现是基于数组的，因此对指定下标的查找和修改比较快，但是删除和插入操作比较慢。
构造ArrayList时尽量指定容量，减少扩容时带来的数组复制操作，如果不知道大小可以赋值为默认容量10。
每次添加元素之前会检查是否需要扩容，每次扩容都是增加原有容量的一半。
每次对下标的操作都会进行安全性检查，如果出现数组越界就立即抛出异常。
ArrayList的所有方法都没有进行同步，因此它不是线程安全的。
以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论。
针对LinkedList：
LinkedList是基于双向链表实现的，不论是增删改查方法还是队列和栈的实现，都可通过操作结点实现
LinkedList无需提前指定容量，因为基于链表操作，集合的容量随着元素的加入自动增加
LinkedList删除元素后集合占用的内存自动缩小，无需像ArrayList一样调用trimToSize()方法
LinkedList的所有方法没有进行同步，因此它也不是线程安全的，应该避免在多线程环境下使用
以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论。