java stack 类 效率_Java中ArrayList、LinkedList、Vector、Stack的比较

一、介绍

先回顾一下List的框架图

由图中的继承关系，可以知道，ArrayList、LinkedList、Vector、Stack都是List的四个实现类。

AbstractList是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。

AbstractSequentialList 是一个抽象类，它继承于AbstractList。AbstractSequentialList 实现了“链表中，根据index索引值操作链表的全部函数”。

ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。

LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低。

Vector 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。

Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。

二、性能测试

在对ArrayList、LinkedList、Vector、Stack进行比较之前，我们先来对他们进行一个性能测试，结合源码和测试结果来对ArrayList、LinkedList、Vector、Stack进行详细的分析。

得到的结果如下

根据结果，可以很明显的看出ArrayList、LinkedList、Vector、Stack的性能有很大的区别。

读取