集合-LinkedList 与 ArrayList 总结-优快云博客

本文链接：https://blog.youkuaiyun.com/iteye_12970/article/details/81822806

本文详细对比了ArrayList与LinkedList这两种Java集合框架中常用的列表实现。主要从数据结构、增删操作及查找性能等方面进行了深入分析，为读者提供了选择合适数据结构的依据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.两者的UML继承关系图：

2.两者的实现方式：

ArrayList :

 public class ArrayList<E>   extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

内部用数组实现数据的存取，实现RandomAccess接口，支持随机存取

LinkedList:

 public class LinkedList<E> extends AbstractSequentialList<E>  implements List<E>, Queue<E>, Cloneable, java.io.Serializable

内部使用链表实现，包含一个内部类 Entry实现，从实现方式来看，是个双向链表，

3.两者对比

我们从添加/删除，查找两个方面来说：

当在两者其中增加一个数据项时，分两种情况：一种是在末尾增加一个数据项，这时两者的效率是一样的，但是ArrayList 如果达到初始分配容量的上限，会重新分配内存空间，这时需要耗费空间和时间：

	if (minCapacity > oldCapacity) {
	    Object oldData[] = elementData;
	    int newCapacity = (oldCapacity * 3)/2 + 1;
    	    if (newCapacity < minCapacity)
		newCapacity = minCapacity;
	    elementData = (E[])new Object[newCapacity];
	    System.arraycopy(oldData, 0, elementData, 0, size);
	}

第二如果在中间插入一条数据项，ArrayList会移动其他数据来腾出空间给新数据项，根据插入的位置会有不同程度的时间损失，而 LinkedList插入一条数据项的时间是一个常量