Java 中arraylist,vector和linkedlist特点和区别

ArrayList、Vector和LinkedList是Java中常用的三种List类型，它们各自有不同的特点和用途：

ArrayList：

动态数组：ArrayList是动态数组，可以根据需要自动增长和缩小。
快速随机访问：它实现了RandomAccess接口，可以通过元素的序号快速获取元素对象，这是快速随机访问。
适合单线程环境：ArrayList中的操作不是线程安全的，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

import java.util.ArrayList;  
  
public class ArrayListExample {  
    public static void main(String[] args) {  
        // 创建一个 ArrayList 对象  
        ArrayList<String> list = new ArrayList<String>();  
  
        // 添加元素  
        list.add("Apple");  
        list.add("Banana");  
        list.add("Cherry");  
  
        // 访问元素  
        String firstElement = list.get(0); // 返回 "Apple"  
  
        // 遍历元素  
        for (String fruit : list) {  
            System.out.println(fruit);  
        }  
    }  
}

Vector：

线程安全：Vector是矢量队列，它是JDK1.0版本添加的类。它继承于AbstractList，实现了List、RandomAccess、Cloneable这些接口。 Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的添加、删除、修改、遍历等功能。它实现了RandmoAccess接口，即提供了随机访问功能。 RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在Vector中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。
容量增长：当由于增加数据导致容量增加时，每次容量会增加一倍。

import java.util.Vector;  
  
public class VectorExample {  
    public static void main(String[] args) {  
        // 创建一个 Vector 对象  
        Vector<String> vector = new Vector<String>();  
  
        // 添加元素  
        vector.add("Apple");  
        vector.add("Banana");  
        vector.add("Cherry");  
  
        // 访问元素  
        String firstElement = vector.get(0); // 返回 "Apple"  
  
        // 遍历元素  
        for (int i = 0; i < vector.size(); i++) {  
            System.out.println(vector.get(i));  
        }  
    }  
}

LinkedList：

链表结构：LinkedList类似于ArrayList，是一种常用的数据容器。它是一个线性表，但并不会按线性的顺序存储数据，而是在每一个节点存储下一个节点的地址。
适合频繁添加和删除元素：LinkedList增加和删除元素的效率更高，但是查找和修改元素内容的效率较低。
支持多种操作：它还可以作为队列使用，可以进行列表的相关操作，可以实现克隆，支持序列化，能通过序列化进行传输。

import java.util.LinkedList;  
  
public class LinkedListExample {  
    public static void main(String[] args) {  
        // 创建一个 LinkedList 对象  
        LinkedList<String> linkedList = new LinkedList<String>();  
  
        // 添加元素  
        linkedList.add("Apple");  
        linkedList.add("Banana");  
        linkedList.add("Cherry");  
  
        // 访问元素（只能从头或尾部开始）  
        String firstElement = linkedList.getFirst(); // 返回 "Apple"  
        String lastElement = linkedList.getLast(); // 返回 "Cherry"  
  
        // 遍历元素（从头到尾）  
        for (String fruit : linkedList) {  
            System.out.println(fruit);  
        }  
    }  
}

综上所述，ArrayList适合随机访问和快速访问元素的操作；Vector适合需要线程安全的环境；LinkedList适合需要频繁添加、删除元素和作为队列使用的场景。