Java的Vector，Stack，ArrayList，LinkedList异同

偏执的太偏执、 2024-01-20 08:09 36阅读 0赞

## Java的Vector，Stack，ArrayList，LinkedList异同 ##

Collection的实现子类型是什么，它都支持iterator()函数，该函数返回一个迭代器，该迭代器即可遍历访问Collection中每一个元素。

Collection派生出来的两个接口类List和Set。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3BoaWwuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70][]

List是有序的Collection。和Set不同，List允许有相同元素。List接口实现类有LinkedList，ArrayList，Vector和Stack。

LinkedList实现List，允许null元素。LinkedList扩展的get，remove，insert方法可在LinkedList首部或尾部操作元素。使得LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。LinkedList没有同步方法，线程不安全。LinkedList用链表结构存储元素，适合数据的动态插入和删除，随机访问和遍历速度比较慢（因为是链表结构）。

ArrayList是可变大小的数组列表。允许所有元素，包括null。ArrayList无线程同步，线程不安全。ArrayList是最常用的List实现类，内部通过数组实现，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足存储能力时候，就要把数组已有的数据复制到新存储空间中。从ArrayList中间位置插入或者删除元素，需要对数组进行复制、移动，开销比较大。因此，ArrayList随机查找和遍历元素时效率最高，但不适合频繁的插入和删除（效率不佳）。

ArrayList和Vector在内部使用数组(Array)集中管理元素对象。

Vector大体类似ArrayList，但是Vector线程同步。Vector创建的迭代器Iterator，和ArrayList的 Iterator迭代器是同一派生接口实现，但Vector是线程同步，故当Iterator被创建且正在使用时，若另一线程改变Vector状态（例如，添加或删除元素），此时将抛出ConcurrentModificationException。Vector因为要线程同步，故效率有一定的损失。

Stack继承自Vector，实现LIFO后进先出的堆栈。Stack创建后是空栈。Stack的peek得到栈顶元素，empty判断堆栈是否为空，search搜索元素在堆栈中的位置。

涉及到堆栈、队列等操作，考虑用List。需要快速插入，删除元素等效率优先的情况，应使用LinkedList。如果需要快速随机访问元素，则使用ArrayList。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3BoaWwuYmxvZy5jc2RuLm5ldA_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/20/aa6dd6a73f1045faaa2416794223a782.png