Java中的List接口

前言

以实践为线索，逐步深入数据结构和算法，提升编程能力和思维能力。

一、什么是List

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

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

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

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

二、List常见接口介绍

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，必须去实例化一个List的实现类。在集合框架中，ArrayList和LinkedList都实现了List接口。

总结

以上就是今天要讲的内容，本文仅仅简单介绍了List接口，而List提供了大量能使我们快速便捷地处理线性表的函数和方法。