0. 目录
1. List接口
本节基于JDK1.8.0_60
- List 是一个接口,它继承于Collection的接口。它代表着有序的队列
- List是一个可以指定索引,有序的容器
- LIst提供了Iterator迭代器遍历元素 - iterator()
- List提供了一种特殊的iterator迭代器 - ListIterator。这种遍历器允许遍历时插入,替换,删除,双向访问。 并且还有一个重载方法允许从一个指定位置开始遍历
2. List实现类
- AbstractList 是一个抽象类,实现List接口中除size()、get(int location)之外的方法
- AbstractSequentialList 是一个抽象类,它继承于AbstractList。实现了“链表中,根据index索引值操作链表的全部方法
- ArrayList 是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低
- LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低,但随机插入、随机删除效率高
- Vector 是矢量队列,和ArrayList一样,它也是一个动态数组,由数组实现。但是ArrayList是非线程安全的,而Vector是线程安全的
- Stack 是栈,它继承于Vector。它的特性是:先进后出(FILO, First In Last Out)