一：集合体系图

在这里插入图片描述

二：LIst集合

按顺序存放元素，元素可以重复(可以存放null值)
实现类:
ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
Vector：数组实现，重量级 (线程安全、使用少)

三：List集合的基本操作

  int size()//返回集合的长度
  boolean isEmpty();//集合是否为空
  boolean contains(Object o);//如果此列表包含指定的元素，则返回 true。
  boolean add(E e);//增加元素
  boolean remove(Object o);//删除元素
  E get(int index);//获得指定位置上的元素
  int indexOf(Object o);//返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回 -1
  Iterator<E> iterator()//返回一个迭代器

四：List集合的实现类

1.ArrayList:底层采用Object数组实现，查询速度快，增删速度慢的特点。
2.实现了四个接口
①：List接口：得到了List接口框架基础功能。
②：RandomAccess接口，获得了快速随机访问存储元素的功能，
③：Cloneable，得到了clone()方法，可以实现克隆功能；
④：Serializable，表示可以被序列化，通过序列化去传输，典型的应用就是hessian协议。
在这里插入图片描述

3.ArrayList集合自动扩容机制
无参构造器创建出的ArrayList的初始容量为10
在这里插入图片描述

①：确保内部容量，看如果需要扩容，则扩容。
在这里插入图片描述
②：如果数组的长度小于需要的最小容量就扩容

③：扩容
可以看到扩容的是1.5倍
这里增加了对元素个数的最大个数判断，MAX_ARRAY_SIZE 为int最大值减去8
2.LinkedList集合
①：LinkedList底层通过链表来实现，随着元素的增加不断向链表的后端增加节点。LinkedList是一个双向链表，每一个节点都拥有指向前后节点的引用。相比于ArrayList来说，LinkedList的随机访问效率更低。
②：继承了AbstractSequentialList，实现了List, Deque, Cloneable, Serializable接口。
③：在LinkedList中，内部类Node对象最为重要，它组成了LinkedList集合的整个链表，分别指向上一个点、下一个结点，存储着集合中的元素。成员变量中，first表明是头结点，last表明是尾结点
在这里插入图片描述
④：add增加操作
可以简单概括为以下几点。
1，将添加的元素转换为LinkedList的Node对象节点。