【数据结构】ArrayList与LinkedList详解！！！—

一🌞、List

1🍅.什么是List？

2🍅.List中的常用方法

二🌞、ArrayList

1🍍.什么是ArrayList?

2🍍.ArrayList的实例化

3🍍.ArrayList的使用

4🍍.ArrayList的遍历

5🍍.ArrayList特点

6🍍.ArrayList优缺点

1.🍋ArrayList的优点：

2.🍋ArrayList的缺点：

三🌞、LinkedList

1🍰.什么是LinkedList？

2🍰.LinkedList的实例化

3🍰.LinkedList的使用

4🍰.LinkedList的遍历

5🍰.ListedList的特点

6🍰.LinkedList优缺点

1🍐.LinkedList优点:

2🍐.LinkedList缺点:

四🌞、ArrayList与LinkedList的区别

一🌞、List

1🍅.什么是List？

在集合框架中，List就是一个接口，继承于Collection接口。

在数据结构的角度，List就是一个线性表，即n个具有相同类型元素的有限序列，在该序列上可以执行增删查改以及变量等操作。

什么是线性表？

线性表是由n个具有相同类型元素组成的有限序列。线性表是一种常见的数据结构。在逻辑上，线性表是一种线性结构，就是连续的一条直线，在物理结构上，不一定是连续的，在物理存储是，通常是以数组和链式的结构形式存储。常见的线性比表有顺序表、链表、栈、队列.......

2🍅.List中的常用方法

增
boolean add（E e）	插入元素e在末尾
void add（int index，E element）	插入元素e在index位置
boolean addAll（Collection？extends？E>c）	尾插c中的元素
删
E remove（int index）	删除index位置的元素
boolean remove（Object o）	删除第一次出现的o元素
void clear（）	清空
查
E get（int index）	获取index下标位置元素
int indexOf（Object o）	获取第一个o元素所在的下标
int lastindexOf（Object o）	获取最后一个o元素所在的下标
boolean contains（Object o）	查看是否包含o元素
改
E set（int index，E Element）	将index下标的元素改为e
截取
List<E>subList（int formIndex,int toIndex）	截取部分list

List是一个接口，所以不能直接实例化。如果想要使用list接口，必须实例化list的实现类。

在集合框架中，ArrayList和LinkedList都实现了这个接口。

二🌞、ArrayList

1🍍.什么是ArrayList?

ArrayList是一个普通的类，是顺序表的一种，实现了list接口，是一种可动态调整大小的数组，能够储存不同类型的对象。

什么是顺序表？

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

2🍍.ArrayList的实例化

        //接口的实例化：List<Integer> list1=new ArrayList<>();//ArrayList的实例化：ArrayList<Integer> list=new ArrayList<>();

两者区别：

接口的实例化：只能使用接口中定义类的方法；
ArrayList实例化：可以使用ArrayList中独有的方法，更具有灵活性

3🍍.ArrayList的使用

ArrayList常见方法：

增：
void add（int data）	在数组最后添加元素
void add（int pos，int data）	在数组某下标插入元素
删：
void remove（int toRemove）	删除第一次出现的元素
void clear（）；	清空所有元素
查:
boolean contains（int toFind）	查看是否包含该元素
int get（int pos）	获取该下标元素
int indexOf（int toFind ）	获取该元素下标
改：
void set（int pos，int value）	将下标元素进行更改

ArrayList方法的使用：

 public static void main(String[] args) {List<Integer> list1=new ArrayList<>();//增：//add：尾插list1.add(1);list1.add(2);list1.add(3);list1.add(4);list1.add(5);System.out.println(list1);//[1, 2, 3, 4, 5]//add：任意位置插入list1.add(3,100);System.out.println(list1);//[1, 2, 3, 100, 4, 5]//查：//contains:是否包含该元素System.out.println(list1.contains(11));//false//get:获取下标元素int ret=list1.get(3);System.out.println(ret);//100//indexOf:获取元素下标int ret2=list1.indexOf(4);System.out.println(ret2);//4//改//set:将某下标的元素进行更改list1.set(1,13);System.out.println(list1);//[1, 13, 3, 100, 4, 5]//删：// remove：删除第一次出现的元素list1.remove(2);list1.remove(3);//list1.remove(6);//超出范围，报错System.out.println(list1);//[1, 13, 100, 5]//清空list1.clear();System.out.println(list1);//无//大小的获取：System.out.println(list1.size());}

4🍍.ArrayList的遍历

ArrayList的遍历可以使用三种方法：for循环、foreach、使用迭代器

示例：

 public static void main(String[] args) {List<Integer> list1=new ArrayList<>();list1.add(1);list1.add(2);list1.add(3);list1.add(4);list1.add(5);}

for循环：

//for循环语句：//list1.size（）：list1长度for (int i = 0; i < list1.size(); i++) {//get（i）：获取i下标的元素System.out.print(list1.get(i)+" ");//1 2 3 4 5 }

foreach语句：

//foreach://每次循环时，取出list中的一个元素，将该元素赋值给变量num中for (Integer num:list1) {System.out.print(num+" ");//1 2 3 4 5}

迭代器：Iterator和ListIterator

 //迭代器://从前往后打印// IteratorSystem.out.println("=====Iterator=====");Iterator<Integer> a=list1.iterator();//a.hasNext():用于判断集合a中是否还有下一个元素，如果有返回true，没有返回falsewhile(a.hasNext()){//a.next:返回迭代器当前所指向的元素，然后指向下一个元素未被遍历的元素并打印System.out.print(a.next()+" ");}System.out.println();//listIteratorSystem.out.println("=====listIterator=====");ListIterator<Integer> b=list1.listIterator();while(b.hasNext()){System.out.print(b.next()+" ");//1 2 3 4 5 }System.out.println();System.out.println("=====listIterator=====");//从后往前打印ListIterator<Integer> c=list1.listIterator(list1.size());//b.hasPrevious():用于判断集合a中是否有上一个元素，如果有返回true，没有返回falsewhile(b.hasPrevious()){//b.previous:返回迭代器当前所指向的元素，然后指向上一个元素未被遍历的元素并打印System.out.print(b.previous()+" ");//5 4 3 2 1 }

ArrayList适合使用for循环语句遍历；

Iterator和Listiterator的区别：

Iterator是Java中的一个接口，通过hasNext（）和next（）方法实现顺序遍历；
Listiterator是Iterator的子接口，除了拥有Iterator的方法外，还有其他功能，所以其还有双向遍历的功能，通过hasPrevious（）和previous（）来实现反向遍历。