List接口(ArrayList集合和LinkedList集合)

List接口

List接口继承自Collection接口，是单列集合的一个重要的分支，习惯性地会将实现了List接口的对象称为List集合
List集合：元素有序，可重复；所有的元素是以一种线性方式存储的，在程序中通过索引来访问集合中指定的元素

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些操纵集合的特有方法

方法声明                                               功能描述void add(int index,Object element)              //将元素element插入List集合的指定索引位置
boolean addAll(int index,Collection c)           //将集合c包含的所有元素插入到List集合的指定索引的位置
Object get(int index)                           //返回集合索引index处的元素
Object remove(int index)                           //删除索引index处的元素
Object set(int index,Object element)            //将索引index处的元素替换成element，并将替换后的元素返回
int indexOf(Object o)                            //返回对象o在List集合中首次出现的位置索引
int LastIndexOf(Object o)                            //返回对象o在List集合中最后一次出现的位置索引
List subList(int fromIndex,int toIndex)       //返回从索引fromIndex(包括)到toIndex(不包括)处所有元素集合组成的子集合
Object[] toArray()                            //将集合元素转换为数组
default void sort(Comparator<? super E>c)  //根据指定的比较器规则对集合元素进行排序

ArrayList集合

ArrayList集合是List接口的一个实现类，它是程序中最常见的一种集合
ArrayList集合内部封装了一个长度可变的数组对象，因此ArrayList集合可以看作是一个长度可变的数组
ArrayList内部的数据存储结构是数组形式，在增加或删除指定位置的元素时**，会创建新的数组，效率比较低**，因此不适合做大量的增删操作，但数组可以通过索引的方式访问元素，因此ArrayList集合在遍历和查找元素时显得非常高效。

package com.sgl;import java.util.ArrayList;public class Test {public static void main(String[] args) {//创建一个ArrayList集合ArrayList list = new ArrayList();//向集合中添加元素list.add("stu1");list.add("stu2");list.add("stu3");list.add("stu4");System.out.println("集合的长度:"+list.size());   //集合的长度:4System.out.println("第二个元素是:"+list.get(1));  //第二个元素是:stu2}
}

简述：

首先一个**”new ArrayList()“语句创建了一个空的ArrayList集合**，接着调用add(Object o)的方法向ArrayList集合中添加了4个元素，然后调用size()方法获取集合中元素的个数，最后通过调用ArrayList的get(int index)方法取出指定索引位置的元素

注意避免发生角标越界异常IndexOutOfBoundsException！！！！！！

LinkedList集合

LinkedList集合内部包含有两个Node类型的first和last属性维护一个双向的循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素
LinkedList集合在增删操作很高效

双向循环链表图：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-I3ZIdfVV-1628227568006)(C:\Users\shiga\Pictures\Saved Pictures\QQ截图20210802182259.png)]

简述：左边图为新增一个元素，元素1和元素2在集合中彼此为前后关系，在他们中新增一个元素时，只需让元素1记住它后面的元素是新元素，让元素2记住它前面的元素为新元素；有图为删除一个元素，想要删除元素1和元素2之间的元素3，只需让元素1和元素2变成前后关系。

LinkedList集合除了从接口Collection和List中继承并实现了集合操作方法以外，还专门针对元素的增删操作定义了一些特有的方法：

void add(int index,E element)                //在此列表中指定的位置插入指定的元素
void addFirst(Object o)                   //将指定元素插入集合的开头
void addLast(Object o)                   //将指定元素插入集合的结尾
Object getFirst()                         //返回集合的第一个元素
Object getLast()                         //返回集合的最后一个元素
Object removeFirst()                      //移除并返回集合的第一个元素
Object removeLast()                        //移除并返回集合的最后一个元素
boolean offer(Object o)                    //将指定元素添加到集合的结尾
boolean offerFirst(Object o)                 //将指定元素添加到集合的开头
boolean offerLast(Object o)                   //将指定元素添加到集合的结尾
Object peek()                              //获取集合的第一个元素
Object peekFirst()                        //获取集合的第一个元素
Object peekLast()                        //获取集合的最后一个元素
Object poll()                          //移除并返回集合的第一个元素
Object pollFirst()                      //移除并返回集合的第一个元素
Object pollLast()                        //移除并返回集合的最后一个元素
void push()                             //将指定元素添加到集合的开头
Object pop()                          //移除并返回集合的第一个元素

package com.sgl;
import java.util.LinkedList;public class Test {public static void main(String[] args) {//创建一个LinkList集合LinkedList link = new LinkedList();//1.添加元素link.add("stu1");link.add("stu2");System.out.println(link);  //[stu1, stu2]link.offer("offer");  //向集合尾部添加元素link.push("push");   //向集合头部添加元素System.out.println(link);//[push, stu1, stu2, offer]//2.获取元素Object object = link.peek();System.out.println(object);//push//3.删除元素link.removeFirst();  //  删除集合第一个元素link.pollLast(); //删除集合最后一个元素System.out.println(link);//[stu1, stu2]}
}