Java中的ArrayList和LinkedList区别和联系

    在Java集合中，ArrayList和LinkedList是继承自List接口实现数据存储；

    ArrayList基于动态数组形式；

    LinkedList基于双向链表形式；

    针对ArrayList：

• ArrayList底层实现是基于数组的，因此对指定下标的查找和修改比较快，但是删除和插入操作比较慢。

• 构造ArrayList时尽量指定容量，减少扩容时带来的数组复制操作，如果不知道大小可以赋值为默认容量10。

• 每次添加元素之前会检查是否需要扩容，每次扩容都是增加原有容量的一半。

• 每次对下标的操作都会进行安全性检查，如果出现数组越界就立即抛出异常。

• ArrayList的所有方法都没有进行同步，因此它不是线程安全的。

• 以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论。

    针对LinkedList：

• LinkedList是基于双向链表实现的，不论是增删改查方法还是队列和栈的实现，都可通过操作结点实现

• LinkedList无需提前指定容量，因为基于链表操作，集合的容量随着元素的加入自动增加

• LinkedList删除元素后集合占用的内存自动缩小，无需像ArrayList一样调用trimToSize()方法

• LinkedList的所有方法没有进行同步，因此它也不是线程安全的，应该避免在多线程环境下使用

• 以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论。