数据结构List介绍
目录
【数据结构】List介绍
1. 什么是List
在集合框架中，
List是一个接口，继承自Collection。
此时extends意为
拓展
Collection也是一个接口 ，该接口中规范了后序容器中常用的一些方法，具体如下所示：
Iterable也是一个接口，表示实现该接口的类是可以逐个元素进行遍历的，具体如下：
站在数据结构的角度来看， List就是一个 线性表 ，即n个具有相同类型元素的有限序列，在该序列上可以执行增删改查以及变量等操作。
2. 常见接口介绍
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 | 截取部分 list |
3. List的使用
注意： List是个接口，并不能直接用来实例化 。
- 如果要使用，必须去实例化List的实现类。
- 在集合框架中，ArrayList和LinkedList都实现了List接口。
- ArrayList 和 LinkedList 是实体类，继承以及实现了上述的抽象类与接口（重写了方法）， 所以里面包含的方法最多。
我们要想了解这些方法，必须了解背后的数据结构，所以我们接下来的重点是讲一下这个具体类的数据结构，然后回过来给大家使用一下这个方法！！！
具体使用参考下一篇博客。
好啦Y(^o^)Y，本节内容到此就结束了。
后续还会持续更新数据结构与算法方面的内容，还请大家多多关注本up，第一时间获取新鲜的知识。
如果觉得文章不错，别忘了一键三连哟！
