Java中的集合框架之List
Java中的集合框架
集合是什么？
引出：
如果要存放多个对象，可以使用数组，但是数组有局限性
比如 声明长度是10的数组
不用的数组就浪费了
超过10的个数，又放不下
为了解决数组的局限性，引入容器类的概念。
集合就是一个可以装很多对象的容器
简单来说
数据使用对象存储
对象使用集合存储
集合之间的继承关系
集合里也分成很多子类，同一类的子类提取出来的共同抽象即为抽象类接口
List
List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
常用方法
1、void add(int index, E element)
在指定位置添加元素，后面的元素都往后移一个元素。若无指定index，则把对象添加在最后面
2、E get(int index)
返回list集合中指定索引位置的元素
3、int indexOf(Object o)
返回list集合中第一次出现o对象的索引位置，如果list集合中没有o对象，那么就返回-1
判断标准：对象是否相同，而非对象的属性值是否相等
4、E remove(int index)
删除指定索引的对象
5、E set(int index, E element)
在索引为index位置的元素更改为element元素
6、boolean contains (Object o)
通过方法contains 判断一个对象是否在容器中
判断标准： 是否是同一个对象，而不是属性值是否相同
7、int remove (int index)
删除该列表中指定位置的元素
8、int size()
返回此列表中的元素个数
一、ArrayList
ArrayList实现了接口List
常见的写法会把引用声明为接口List类型，以实现多态的目的
因为ArrayList实现了List接口，所以List接口的方法ArrayList都实现了
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高
二、Vector
与ArrayList很相似，一些地方有细微的区别
① Vector 是同步访问的
② ArrayList和Vector都采用线性连续存储空间，当存储空间不足的时候，ArrayList默认增加为原来的50%，Vector默认增加为原来的一倍；
③ Vector可以设置capacityIncrement，而ArrayList不可以，从字面理解就是capacity容量，Increment增加，容量增长的参数。
Vector(int size) // 构造方法创建指定大小的向量。
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低
三、LinkedList
底层实现结构为链表，具备链表的特性
- 分配内存空间不是必须是连续的；
- 插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；
- 访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高
LinkedList和ArrayList的区别
- ArrayList，插入，删除数据慢
- LinkedList，插入，删除数据快
- ArrayList 是顺序结构，所以定位很快，指哪找哪。 就像电影院位置一样，有了电影票，一下就找到位置了。
- LinkedList 是链表结构，就像手里的一串佛珠，要找出第99个佛珠，必须得一个一个的数过去，所以定位慢
https://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html
LinkedList 除了实现了List和Deque外，还实现了Queue接口(队列)
Queue是先进先出队列 FIFO，常用方法：
- offer 在最后添加元素
- poll 取出第一个元素
- peek 查看第一个元素
add & remove
void addFirst(E e)：在链表头部插入一个元素；
void addLast(E e)：在链表尾部添加一个元素；
E remove()；移除链表中第一个元素；
E removeFirst()：移除链表中第一个元素，与remove类似；
E removeLast()：移除链表中最后一个元素；
push & pop
void push(E e)：与addFirst一样，实际上它就是addFirst；
E pop()：与removeFirst一样，实际上它就是removeFirst；
E poll()：查询并移除第一个元素；
peek
E peek()：获取第一个元素，但是不移除；
E peekFirst()：获取第一个元素，但是不移除；
E peekLast()：获取最后一个元素，但是不移除；
