参考书籍爪哇岛疯狂讲义所做的学习总结。我相信我还会回来的！
一、概要：名单集合是一个元素有序，可重复的集合，该接口是募捐接口的子接口100 .清单接口下接口的实现类有，数组列表，链接列表，向量，其中矢量年龄较大(1.0版本就存在了)。
二、List接口中常用的方法
》void add(int index，Object元素):将元素元素插入到集合的指数处。
》布尔addAll(int index，Collection c):将集合c所包含的元素都插入到目录集合的指数处。
》对象get(int index):返回集合指数处的索引处的元素。
》int indexOf(Object o):返回对象o在目录集合中第一次出现的位置索引。
》int lastIndexOf(Object o):返回对象o在目录集合中最后一次出现的索引。
》对象移除(int指数):删除并返回指数索引处的元素。
》对象集(int index，Object元素):将指数索引处的元素替换为元素对象，返回新元素。
》列表子列表(int fromIndex，int toIndex):返回从索引从索引（包含)到指数（不包含)处所有集合元素组成的子集合。
部分用法如下：
导入Java。util。ArrayList导入Java。util。向量；公共类列表测试{ public static void main(String args){//创建集合对象ArrayList string list 1=new ArrayList string()；//添加：添加元素清单1。添加(' hello ')；清单1。添加('世界')；清单1。add(' Java ')；//add(int index，E元素):在指定的索引处添加一个元素list1.add(1，’安卓');系统。出去。println(' array : ' list 1)；//========================================================//创建集合对象ArrayList string array=new ArrayList string()；//添加元素数组。添加(' hello ')；数组。添加('世界')；数组。add(' Java ')；//public E get(int index):返回指定索引处的元素系统。出去。println(' get : '数组。get(0))；系统。出去。println(' get : '数组。get(1))；系统。出去。println(' get : '数组。get(2))；//public int size():返回集合中的元素的个数系统。出去。println(' size : '数组。size())；//public boolean remove(Object o):删除指定的元素，返回删除是否成功系统。出去。println(' remove : '数组。删除(' world ').//真系统。出去。println(' remove : '数组。remove(' world ')；//false//public E remove(int index):删除指定索引处的元素，返回被删除的元素系统。出去。println(' remove : '数组。删除(0))；//public E set(int index，E element):修改指定索引处的元素，返回被修改的元素系统。出去。println(' set : '数组。set(0，' Android '))；//输出System.out.println('array: '数组);} }三、遍历List集合的三种方式
公众的类List search test { public static void main(String args){ List List=new ArrayList()；列表。添加(0)；列表。添加(1)；列表。添加(2)；列表。增加(3)；//No1:for循环遍历for(int I=0；我列出。size()；I){系统。出去。println(列表。get(I))；}系统。出去。println('==================
============");//No2:foreach遍历for (Object object : list) {System.out.println(object);}System.out.println("==============================");//No3：使用Iterator迭代器Iterator iterator = list.iterator();while(iterator.hasNext()){System.out.println(iterator.next());}}}关于迭代器Iterator的使用：Iterator接口也是java集合框架的成员，但它与Collection，Map集合不一样，Collection集合和Map集合主要用户装对象，而Iterator主要用于遍历，Iterator本身病不提供盛装对象的能力；还有一点需要注意的是，当时用Iterator遍历Collection集合元素时，只有通过Iterator的romove方法删除上一次next方法返回的集合元素才可以，否则的话，会引发java.util.ConcuurentModdificationException异常。三、ArrayList的使用以及存储原理
ArrayList和Vector是基于数组实现的List类，所以AyyayList和Vector类封装了一个动态的、允许再分配的Object数组。ArrayList或Vector对象使用initialCapacity参数设置数组的长度，当向ArrayList和Vector中添加元素超出该数组的长度时，他们的initialCapacity会自动增加。数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组的增长大约是其原容量的1.5倍。如果向ArrayList或Vector集合中添加大量元素时，可使用ensureCapacity(int X)方法一次性地增加initialCapacity.可减少重分配的次数，从而提高性能。（摘自疯狂java讲义）
关于具体ArrayList的实现原理，推荐前辈博客：https://www.cnblogs.com/ITtangtang/p/3948555.html
四、LinkedList的使用原理
1.LinkedList是一个双向链表，它也可以被当作堆栈、队列或双端队列进行操作。既然其底层的数据结构是链表，必然每个节点中的存储都是：前一个节点的位置信息，节点数据和后一个节点的位置信息。正是因为此结构，所以在进行增删元素的时候效率特别高，不需要像ArrayList那样还要按索引查找，在进行增加，删除元素，然后还需要更新索引结构。LinkedList在进行增删的时候，只需要修改上一个元素的后节点信息和下一个元素的前节点信息即可。但是在查询的时候就慢了，它只能依次访问集合中的每个元素，找不到的话，就根据链表继续向下走，去访问下一个元素。
2.使用LinkedList模拟队列：
/* *LinkeList:链表集合. */public class LinkedListTest1 {public static void main(String<> args) {LinkedList<Object> ll = new LinkedList<>();ll.addFirst("a");ll.addFirst("b");ll.addFirst("c");ll.addFirst("d");System.out.println(ll); // 倒序的效果. 输出
ArrayList是线程不安全的集合，当有多个线程访问同一个Arraylist的集合时，如果有超过一个线程修改了ArrayList集合，则必须手动保证该集合的同步性。使用Conllections类中提供的syschronizedXXX()方法，该方法将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时带来的线程安全问题。
public class CollectionTest {public static void main(String<> args) {//创建4个同步的集合对象Collection c = Collections.synchronizedCollection(new ArrayList());List<Object> list = Collections.synchronizedList(new ArrayList<Object>());Set<Object> set = Collections.synchronizedSet(new HashSet<Object>());Map<Object, Object> map = Collections.synchronizedMap(new HashMap<Object,Object>());}}六、ArrayList和LinkedList性能比较
1.ArrayList做查询比较快，但是增删的时候比较满。当插入或删除元素时，还要涉及数组元素的移动等内存操作。
2.LinkedList做增删比较快，但是查询慢。LinkedList使用双向链表实现存储，形成一个按序号索引的线性结构，与数组存储的方式相比，按序号索引数据需要进行前向或后向遍历，但是插入数据的时候，只需要记录本项的前后项即可，所以插入较快，删除同样。
