List集合的三个实现类:ArrayList,LinkedList ,Vector
1.
Collection
---| List : 元素是有序的,元素可以重复,因为该集合体系有索引。
----------| ArrayList : 底层的数据结构使用的是数组结构。 特点是: 查询速度快,但是增删稍慢。线程不同步。
----------| LinkedList : 底层使用的链表数据结构。 特点是: 增删速度很快,查询速度很慢。
----------| Vector :底层是数组数据结构。 特点: 线程同步。
// Vector出现的时候,集合框架还没有出现。Vector是元老级干部。
---| Set : 元素是无序的, 元素不可以重复。
2.List集合
List集合可以在指定位置插入元素。
List集合可以修改指定位置上的元素。
3.要明白ArrayList 实现可变长度数组的原理:
即:
.初始长度是10
.创建一个新数组,每次增加50%的长度
.把旧数组中的元素copy到新数组中来
而Vector 是每次增加100%的长度
现在,已经不再使用Vector
4.
|
|