Java——List的实现类

实现类：ArrayList，LinkedList，Vector，Stack

• LinkedList：

    链表队列，是 双向链表，随机访问效率低，随机插入、随机删除效率高。

    没有线程同步的方法，如果需要多线程访问，必须自己实现同步。一种解决方法是在创建List时构造一个同步的List： List list = Collections.synchronizedList(new LinkedList(...));

• ArrayList：

    数组队列，相当于动态数据，随机访问效率高，随机插入、随机删除效率低。

• Vector：

    矢量队列，类似ArrayList，由动态数组实现。但是ArrayList是非线程安全的，Vector是线程安全的。

    线程安全就是增加了线程同步的支持，某一时刻只允许一个线程进行访问，避免多线程操作时引起的不一致。

    线程同步实现增加开销，因此访问速度比ArrayList要慢好多。

    ArrayList在内存不够时默认扩展当前的50%+1，Vector是扩展1倍。

    Vector提供indexOf(Object o,int index)方法，ArrayList没有。

        

• Stack：

    栈，继承于Vector。增加先进先出的特性。

在不同场景下需要注意选择不同的实现类。