一文了解Java中 Vector、ArrayList、LinkedList 之间的区别

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SynchronizedArrayListExample {
    public static void main(String[] args) {
        List<String> synchronizedList = Collections.synchronizedList(new ArrayList<>());

        synchronizedList.add("A");
        synchronizedList.add("B");
        synchronizedList.add("C");

        synchronized (synchronizedList) {
            for (String element : synchronizedList) {
                System.out.println(element);
            }
        }
    }
}

3. 性能

插入和删除操作

ArrayList：插入和删除操作（尤其是中间位置）可能涉及移动大量元素，效率较低。
LinkedList：插入和删除操作效率高，因为只需修改前后节点的引用。

随机访问

ArrayList：基于数组，支持快速的随机访问（O(1)）。
LinkedList：需要遍历链表，随机访问性能较差（O(n)）。

4. 内存使用

ArrayList 和 Vector

因为它们使用的是数组，所以除了存储实际元素外，没有额外的开销。

LinkedList

每个节点除了存储元素外，还需要存储两个引用（前一个和后一个节点），因此内存开销较大。

5. 迭代器行为

ArrayList 和 Vector

由于它们是基于数组的结构，所以迭代器在迭代过程中能直接访问数组中的元素。

LinkedList

迭代器需要遍历链表，从一个节点移动到下一个节点。

6. 扩展策略

ArrayList

默认情况下，ArrayList 的扩展策略是增加原来容量的50%。

代码示例：ArrayList 扩展

java 复制代码

import java.util.ArrayList;

public class ArrayListResizeExample {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>(2);

        arrayList.add(1);
        arrayList.add(2);
        
        // 第一次扩展
        arrayList.add(3);

        System.out.println("ArrayList size: " + arrayList.size());  
        // Output: ArrayList size: 3
    }
}

Vector

默认情况下，Vector 的扩展策略是增加原来容量的100%。

代码示例：Vector 扩展

java 复制代码

import java.util.Vector;

public class VectorResizeExample {
    public static void main(String[] args) {
        Vector<Integer> vector = new Vector<>(2);

        vector.add(1);
        vector.add(2);

        // 第一次扩展
        vector.add(3);

        System.out.println("Vector size: " + vector.size());  
        // Output: Vector size: 3
    }
}

7. 典型用例

ArrayList

适用于需要频繁随机访问元素的场景，如：

存储和访问大量元素
按索引访问元素

LinkedList

适用于需要频繁插入和删除元素的场景，如：

实现队列或栈
频繁的插入和删除操作

Vector

适用于需要线程安全的动态数组场景，如：

多线程环境下的动态数组操作

8. 总结

特性	Vector	ArrayList	LinkedList
数据结构	动态数组	动态数组	双向链表
线程安全性	是	否	否
插入/删除性能	慢（需要移动元素）	慢（需要移动元素）	快（只需修改引用）
随机访问性能	快（O(1)）	快（O(1)）	慢（O(n)）
内存使用	较低	较低	较高
扩展策略	原容量的100%	原容量的50%	N/A
典型用例	线程安全的动态数组操作	频繁随机访问元素	频繁插入和删除元素