数据结构之List介绍

一、什么是List

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

Collection也是一个接口，该接口中规范了后续容器中常用的一些方法，具体如上所示：

Iterable也是一个接口，表示实现该接口的类是可以逐个元素进行遍历的，具体如上。

站在数据结构的角度来看，List就是一个线性表，即n个具有相同类型元素的有限序列，在该序列上可以执行增删改查以及变量等操作。
【面试题】Collection中有那些方法？

二、常见接口介绍

虽然方法比较多，但是常用方法如下：

三、List的使用

注意：List是个接口，并不能直接用来实例化
如果要使用，必须去实例化List的实现类。在集合框架中，ArrayList和LinkedList都实现了List接口。

public static void main(String[] args) {
        //接口引用具体对象
        List<Integer> stack=new Stack<>();//栈
        List<Integer> arrayist=new ArrayList<>();//顺序表
        List<Integer> LinkedList=new LinkedList<>();//链表
    }