List以及arrayList，linkedlist，vector，以及stack的区别

List以及arrayList，linkedlist，vector，以及stack的区别

首先List是接口，而后面四个是它的实现类。

List在Collection的基础上引入了有序的概念，位置精确；允许相同元素。在列表上迭代通常优于索引遍历。特殊的ListIterator迭代器允许元素插入、替换，双向访问，从列表中的制定位置开始（根据index获取index位置的元素）。未实现get方法。

AbstractList实现了List中的一些方法，支持随机访问。lastIndexOf通过特殊迭代器能够制定开始位置，从后遍历的特性来实现。直接通过指定的位置，借助特殊迭代器找到。

AbstractSuquentialList扩展了AbstractList, 但是最大限度地减少了实现受连续访问数据存储支持的此接口所需的工作。通过制定迭代器的起始位置直接找到对应元素。

1.arrayList是一个数组，查询效率快，但是插入删除效率低，这是由于数组的特性决定的

2.linkedlist双链表，查询效率低，但是插入删除效率高，这是由于链表的特性决定的

3.vector同arrayList相似，只不过vector是线程安全的。实现可增长的数组。提供额外的方法来增加、删除元素，比数组操作高效。在增加数组时，会增加1倍，且初始时可以设置增长的空间大小。Vector是线程安全的，通过在方法中加入synchoronized关键字体现。

4.stack继承vector，有着先进后出的特性。在Vector的基础上引入了后进先出（LIFO）的对象堆栈。 通过添加5个操作实现：push , pop , peek , empty ,在堆栈中查找项并确定到堆栈顶距离的 search 。