前言
以实践为线索,逐步深入数据结构和算法,提升编程能力和思维能力。
一、什么是List
在集合框架中,List是一个接口,继承自Collection。
![在这里插入图片描述](https://img-blog.csdnimg.cn/2bd7a42605b2450587b87e59adf75cd0.png)
Collection也是一个接口,在该接口中规范了后续容器中的一些方法,具体如下所示:
![在这里插入图片描述](https://img-blog.csdnimg.cn/f2a1d7e858da4609ab0ce7c469a0a054.png)
Iterable也是一个接口,表示实现该类接口的类是可以逐个元素进行遍历的,具体如下:
![在这里插入图片描述](https://img-blog.csdnimg.cn/5dc4b3cbd6bb4a95ae336c5607737a58.png)
站在数据结构的角度来讲,List就是一个线性表,即n个具有相同类型元素的有限序列,在该序列上,可以执行增删改查以及变量等操作。
二、List常见接口介绍
List提供了许多的方法供我们使用,这也使得在开发的过程中更加方便,具体如下:
![在这里插入图片描述](https://img-blog.csdnimg.cn/3edb7349bdea4b6fb8433ca00af03781.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/f91533557a85412586a1915a95edde90.png)
虽然方法比较多,但是常用方法如下:
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提供了大量能使我们快速便捷地处理线性表的函数和方法。