Java中Vector和ArrayList，LinkedList的区别

文章目录

• ArrayList 和 Vector 、LinkedLis t原理
• ArrayList 和 Vector 部分源码解析
• ArrayList 和 Vector 、LinkedList 的使用
• ArrayList 和 Vector 、LinkedList 区别总结

1.ArrayList 和 Vector 、LinkedLis t原理

首先List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：

(1).ArrayList是最常用的List实现类，内部通过数组实现的，它允许对元素进行随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
(2).Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
(3).LinkedList是采用链表结构存储数据的，很适合数据的动态插入和删除，但随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用

2.ArrayList 和 Vector 部分源码解析

(1).ArrayList:

public boolean add(E e) {

    ensureCapacity(size + 1);  // 增加元素，判断是否能够容纳。不能的话就要新建数组

    elementData[size++] = e;

    return true;

}

 public void ensureCapacity(int minCapacity) {

    modCount++; 

    int oldCapacity = elementData.length;

    if (minCapacity > oldCapacity) {

        Object oldData[] = elementData; 

       int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小

        if (newCapacity < minCapacity)

       newCapacity = minCapacity;

            // minCapacity is usually close to size, so this is a win:

            elementData = Arrays.copyOf(elementData, newCapacity);

    }
}

(2).Vector:

private void ensureCapacityHelper(int minCapacity) {

    int oldCapacity = elementData.length;

    if (minCapacity > oldCapacity) {

        Object[] oldData = elementData;

        int newCapacity = (capacityIncrement > 0) ?

       (oldCapacity + capacityIncrement) : (oldCapacity * 2); //增加新的数组空间

        if (newCapacity < minCapacity) {

       newCapacity = minCapacity;

        }

         elementData = Arrays.copyOf(elementData, newCapacity);

    }

}

3.ArrayList 和 Vector 、LinkedList 的使用

(1).Vector ：

public class VectorDemo{ 
public static void main(String[] args){
    //Vector的创建 
    //使用Vector的构造方法进行创建 
    Vector v = new Vector(4);
    //向Vector中添加元素 
    //使用add方法直接添加元素 
    v.add("Test0"); 
    v.add("Test1"); 
    v.add("Test0"); 
    v.add("Test2"); 
    v.add("Test2");
    //从Vector中删除元素 
    v.remove("Test0"); //删除指定内容的元素 
    v.remove(0); //按照索引号删除元素
    //获得Vector中已有元素的个数 
    int size = v.size(); 
    System.out.println("size:" + size);
    //遍历Vector中的元素 
    for(int i = 0;i < v.size();i++){ 
      System.out.println(v.get(i)); 
    } 
  } 
} 

(2).ArrayList ：

ArrayList List = new ArrayList(); 
for( int i=0;i <10;i++ ) //给数组增加10个Int元素 
List.Add(i); 
//..程序做一些处理 
List.RemoveAt(5);//将第6个元素移除 
for( int i=0;i <3;i++ ) //再增加3个元素 
List.Add(i+20); 
Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的数组
int x=list.get(i) 查询某个数据

(3).LinkedList ：

用法实在太丰富了，这里就不详细写了，请参考这篇博客！！！
http://blog.csdn.net/i_lovefish/article/details/8042883

4.ArrayList 和 Vector 、LinkedList 区别总结

结合上面几条关于ArrayList和Vector，LinkedList区别如下：

**(1).**ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。
**(2).**Vector提供indexOf(obj, start)接口，ArrayList没有
**(3).**Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销
(4).如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用Linkedlist,因为它移动一个指定位置的数据所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)
**(5).**Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快

总的来说：
LinkedList：增删改快
Vector:线程安全
ArrayList：查询快（有索引的存在）