ArrayList和LinkedList和Vactor的区别
Posted juddy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ArrayList和LinkedList和Vactor的区别相关的知识，希望对你有一定的参考价值。
相同点：
-
都实现了List接口
-
都是有序的、可以重复的（这是List接口的特性）
-
| 区别 | ArrayList | LinkedList | Vactor |
|---|---|---|---|
| 实现的接口不同 | 没有实现Queue,Deque接口，不支持队列操作 | 实现了Queue和Deque接口，支持栈操作和队列操作 | 没有实现Queue,Deque接口，不支持队列操作 |
| 内部实现不同 | 内部采用数组存储元素 | 采用双向链表来存储元素 | 内部采用数组存储元素 |
| 线程安全i | 非线程安全，适用与单线程环境 | 非线程安全，适用于多线程安全 | 线程安全，适用于多线程环境 |
| 扩容方式不同 | 倍数增长 | 固定增量 | 不必进行扩容 |
| 删除效率不同 | 删除慢 | 删除快 | 删除慢 |
| 是否支持随机访问 | 随机访问效率高 | 低 | 随机访问效率高 |
以上是关于ArrayList和LinkedList和Vactor的区别的主要内容，如果未能解决你的问题，请参考以下文章
ArrayList 和 LinkedList 的区别(底层数据结构)： 什么时候使用arrayList，什么时候使用LinkedList (一个小时)