返回

Java基础（四）集合源码解析List

Android

在前面的章节中，我们学习了Iterator和Collection，这为我们学习集合打下了坚实的基础。现在，让我们来学习集合的第一大体系：List。

1. List概述

List是一个接口，定义了一组元素是有序的、可重复的集合。List中的元素可以被访问、添加、删除和修改，并且元素的位置是相关的。换句话说，List中的元素是有序的，并且可以通过索引来访问。

List的常见实现类包括ArrayList、LinkedList、Vector和Stack。这些类都实现了List接口，但它们在底层数据结构和性能方面有所不同。

2. ArrayList

ArrayList是最常用的List实现类之一。它使用一个动态数组来存储元素。ArrayList的底层数据结构是数组，因此它具有快速随机访问的特性。然而，ArrayList也有一个缺点，那就是当需要添加或删除元素时，它需要移动数组中的所有元素来保持元素的顺序。

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

3. LinkedList

LinkedList是另一个常用的List实现类。它使用一个双向链表来存储元素。LinkedList的底层数据结构是链表，因此它具有快速插入和删除元素的特性。然而，LinkedList也有一些缺点，那就是它需要更多的内存来存储元素，并且随机访问元素的速度较慢。

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

4. Vector

Vector是List的另一个实现类。它与ArrayList非常相似，但Vector是线程安全的。这意味着Vector可以被多个线程同时访问，而不会出现数据损坏的情况。然而，Vector的性能比ArrayList慢，因为它需要额外的同步机制来保证线程安全。

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

5. Stack

Stack是List的最后一个实现类。它是一种后进先出的数据结构（LIFO）。这意味着最后一个添加的元素将是第一个被移除的元素。Stack通常用于实现函数调用栈和递归算法。

public class Stack<E> extends Vector<E>

6. 总结

List接口是Java集合框架中的一个重要接口，它定义了一组元素是有序的、可重复的集合。List的常见实现类包括ArrayList、LinkedList、Vector和Stack。这些类都实现了List接口，但它们在底层数据结构和性能方面有所不同。