List的介绍

注：此博文为本人总结学习过程中的笔记

1.什么是List

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

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

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

 

站在数据结构的角度来看，List就是一个线性表，即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

E get(int index)//获取下标 index 位置元素

E set(int index, E element)//将下标 index 位置元素设置为 element

void clear()//清空

boolean contains(Object o)//判断 o 是否在线性表中

int indexOf(Object o)//返回第一个 o 所在下标

int lastIndexOf(Object o)//返回最后一个 o 的下标

List<E> subList(int fromIndex, int toIndex)//截取部分list

3.List的使用 

注意：List是个接口，并不能直接用来实例化。

如果要使用，必须去实例化List的实现类，在集合框架中，ArrayList和LinkedList都实现了List接口。