数据结构入门到入土——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接口。
详情待下一章……