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

目录

一,什么是List?

二,常见接口介绍

三,List的使用


一,什么是List?

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

Collection也是一个接口,该接口中规范了后序容器中常用的一些方法,具体如下所示:
Iterable也是一个接口,表示实现该接口的类是可以逐个元素进行遍历的,具体如下:
站在数据结构的角度来看,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接口

详情待下一章……