list集合

list集合的概况

list集合
1.List接口继承Collection接口，实现了List接口的类称为List集合。
2.List集合是有序，无重复的，并且每一个元素都存在一个索引
3.集合框架（简介、Collection方法、迭代器）
4.集合框架List（ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证）
5.集合框架Vector
6.集合框架LinkedList
7.集合框架ArrayList中的重复元素去重及其底层原理

List集合特有的功能
1.add(int index,"");在某一处增加元素

2.Remove(int index);移除指定索引处的元素 返回的是移除的元素

3.get(int index):获取指定索引处的元素

4 .set(int index, element):更改指定索引处的元素 返回的而是被替换的元素

List集合所特有的迭代器----ListIterator

1.在迭代时，不可以通过集合对象的方法操作集合中的元素；
* 因为会发生并发修改异常（ConcurrentModificationException）；
* 所以，在迭代时，只能通过迭代器来操作元素，课时Iterator的方法是有限的，Iterator只提供了判断、
* 取出、删除的操作；
* 如果想要有其他的操作，如添加、修改等，就需要使用其子接口ListIterator，该接口只能list集合的listIterator方法来获取

Arraylist
既然要介绍ArrayList，那么就顺带一起介绍Vector。因为二者的用法功能非常相似，可以一起了解比对。

简介
ArrayList和Vector作为List类的两个典型实现，完全支持之前介绍的List接口的全部功能。
ArrayList和Vector类都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态的、允许再分配的Object[]数组。ArrayList或Vector对象使用initalCapacity参数来设置该数组的长度，当向ArrayList或Vector中添加元素超过了该数组的长度时，它们的initalCapacity会自动增加。下面我们通过阅读JDK 1.8 ArrayList源码来了解这些内容。

ArrayList 本质
当以List list = new ArrayList(3);方式创建ArrayList集合时，

三.集合框架Vector

四. LinkedList

简介
LinkedList类是List接口的实现类——这意味着它是一个List集合，可以根据索引来随机访问集合中的元素。除此之外，LinkedList还实现了Deque接口，可以被当作成双端队列来使用，因此既可以被当成“栈”来使用，也可以当成队列来使用。
LinkedList的实现机制与ArrayList完全不同。

ArrayList内部是以数组的形式来保存集合中的元素的，因此随机访问集合元素时有较好的性能；
而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除元素时性能比较出色。

List集合遍历方式
1.使用迭代器进行遍历