1. 前言:
List实现Collection接口,它的数据结构是有序可以重复的结合,该结合的体系有索引;它有三个实现类:ArrayList、LinkList、Vector三个实现类。
2. 三个实现类的基本区别:
2.1 ArrayList:
底层数据结构使数组结构,查询速度快,增删改慢,
2.2 LinkList:
底层使用链表结构,增删速度快,查询稍慢;
2.3 Vector:
底层是数组结构,Vector是线程同步的,所以它也是线程安全的。而ArratList是线程异步的,不安全。如果不考虑安全因素,一般用Arralist效率比较高;
3. ArrayList
3.1 ArrayList 概述:
3.2 ArrayList的实现:
4. LinkList
4.1 LinkList的概述:
4.2 LinkList的实现:
5. Vector
-
public vector()
-
public vector(intinitialcapacity,int capacityIncrement)
-
public vector(intinitialcapacity)