List 的介绍 [数据结构 初阶]

目录

List

1. 什么是 List

2. 常见接口介绍

3. List 的使用

---

List

// 有需要List官方文档的可以点击

1. 什么是 List

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

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

2. 常见接口介绍

// List中提供了很多方法

// 一些常用方法:

方法	解释
boolean add(E e)	尾插 e
void add(int index, E element)	将 e 插入到 index 位置
boolean addAll(Collection 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 subList(int fromIndex, int toIndex)	截取部分 lis

3. List 的使用

// List 是个接口, 并不能直接用来实例化, 如果要使用, 必须去实例化 List 的实现类, 在集合框架中, ArrayList 和 LinkedList 都实现了 List 接口

// ArrayList 和 LinkedList 的具体使用见 下篇博客啵