list集合

1、集合框架（简介、Collection方法、迭代器）
2、集合框架List（ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证）
3、集合框架Vector
4、集合框架LinkedList
5、集合框架ArrayList中的重复元素去重及其底层原理

#集合框架#

1.集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器
2.集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。

列子：

#集合框架list#

1、list集合相对于collection集合所特有的方法
增
Add(index,element)
Add(index,Collection)
删
Remove(index)
改
Set(index,element)
查
Get(index)
subList(from,to)
listIterator()
index(element)
List：凡是可以操作角标的方法都是该体系所特有的方法

2、Iterator.remove()与Collection.remove()的区别
只需要了解迭代器在内存的运行，指针，迭代器与集合是两个对象，如果说在迭代器中调用集合
中的remove方法，会报currentModifyException
3、Iterator与ListIterator的区别
① List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）
②size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
③每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。
并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
④此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。
这最好在创建时完成，以防止意外对列表进行不同步的访问：

List list = Collections.synchronizedList(new ArrayList(…));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。 所以，在迭代时，只能通过迭代器来操作元素，课时Iterator的方法是有限的，Iterator只提供了判断、取出、删除的操作；如果想要有其他的操作，如添加、修改等，就需要使用其子接口ListIterator，该接口只能list集合的listIterator方法来获取

迭代器的快速失败行为应该仅用于检测 bug
4、ArrayList与Linkedlist的区别
数据结构
ArrayList的数据结构是数组存储，造成了查询速度快，增删慢，线程不同步
Linkedlist的数据结构是链表存储，造成了增删快，查询慢
vector：线程同步

#集合框架Vector#

#集合框架LinkedList#
特有的方法
addFirst();
addLast();
获取元素但是不删除元素,如果集合中没有元素，会出现NoSuchElementException
getFirst();
getLast();
获取元素的同时会删除元素，如果集合中没有元素，会出现NoSuchElementException
removeFirst();
removeLast();
在jdk1.6出现了替代方法
offerFirst()
offerLast()
peekFirst();
peekLast();
获取元素的同时会删除元素，如果集合中没有元素，会返回null
pollFirst();
pollLast();
由于是链表结构，当前节点能够记住上一个节点、以及下一个节点，所有有带First、last的方法存在。
堆栈：先进后出 子弹夹

队列：先进先出 水管