数据结构入门到入土——List的介绍

目录

一，什么是List？

二，常见接口介绍

三，List的使用

---

一，什么是List？

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

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

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

List的官方文档

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

二，常见接口介绍

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

三，List的使用

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

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

详情待下一章……