【数据结构】4.List的介绍

目录

1.什么是List

2.常见接口介绍

3.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接口。