Java List讲解

0. 目录

1. ArrayList原理讲解
2. LinkedList原理讲解
3. Vector原理讲解
4. Stack原理讲解

1. List接口

本节基于JDK1.8.0_60

1. List 是一个接口，它继承于Collection的接口。它代表着有序的队列
2. List是一个可以指定索引，有序的容器
3. LIst提供了Iterator迭代器遍历元素 - iterator()
4. List提供了一种特殊的iterator迭代器 - ListIterator。这种遍历器允许遍历时插入，替换，删除，双向访问。 并且还有一个重载方法允许从一个指定位置开始遍历
   

2. List实现类

1. AbstractList 是一个抽象类，实现List接口中除size()、get(int location)之外的方法
2. AbstractSequentialList 是一个抽象类，它继承于AbstractList。实现了“链表中，根据index索引值操作链表的全部方法
3. ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低
4. LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低
5. Vector 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的
6. Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)

3. List实现类比较