ArrayList总结
2019-01-21 本文已影响0人
Kino_7abb
上一篇文章我们总结了ArrayList的源码特点，这里我们总结一下List的特点
1.List的基础
- 实现了Collection接口
- 是有序的，元素是可重复的
- 允许元素为null
2.ArrayList的特点
- 底层结构是数组，初始容量为10，每次增长1.5倍
- 在增删时候，需要数组的拷贝复制(navite 方法由C/C++实现)，性能还是不差的！
- 线程非同步,也就是线程不安全的
3.Vector
- 底层结构是数组，初始容量为10，每次增长2倍
- 它是线程同步的，线程安全 已被ArrayList替代，方法差不多
4.LinkedList
- 底层结构是双向链表
- 实现了Deque接口，因此我们可以像操作栈和队列一样操作它
- 线程非同步
