ArrayList和LinkedList和Vactor的区别(1)
ArrayList和LinkedList和Vactor的区别
相同点:
都实现了List接口
都是有序的、可以重复的(这是List接口的特性)
都支持迭代器操作
区别 | ArrayList | LinkedList | Vactor |
---|---|---|---|
实现的接口不同 | 没有实现Queue,Deque接口,不支持队列操作 | 实现了Queue和Deque接口,支持栈操作和队列操作 | 没有实现Queue,Deque接口,不支持队列操作 |
内部实现不同 | 内部采用数组存储元素 | 采用双向链表来存储元素 | 内部采用数组存储元素 |
线程安全i | 非线程安全,适用与单线程环境 | 非线程安全,适用于多线程安全 | 线程安全,适用于多线程环境 |
扩容方式不同 | 倍数增长 | 固定增量 | 不必进行扩容 |
删除效率不同 | 删除慢 | 删除快 | 删除慢 |
是否支持随机访问 | 随机访问效率高 | 低 | 随机访问效率高 |
相关推荐
云中舞步 2020-11-12
杨德龙 2020-11-11
JohnYork 2020-10-16
wangzhaotongalex 2020-09-22
xiaoseyihe 2020-11-16
不要皱眉 2020-10-14
Crazyshark 2020-11-13
K先生 2020-11-10
momode 2020-09-11
思君夜未眠 2020-09-04
点滴技术生活 2020-08-21
MaggieRose 2020-08-19
kevinweijc 2020-08-18
wintershii 2020-08-17
vapaad 2020-08-17
wera00 2020-08-17
移动开发与培训 2020-08-16
ReunionIsland 2020-08-16
JimyFengqi 2020-08-16