List - 线性表
- List 常用方法
- 增
- boolean add(E e) — 尾插 e
- void add(int index，E element) — 将 e 插入到 index 位置
- boolean addAll(Collection<? extends E> c) — 尾插 c 中的元素
- boolean addAll(int index, Collection<? extends E> c) — 指定位置插入 c 中的元素
- 删
- E remove(int index) — 删除 index 位置元素
- boolean remove(Object o) — 删除遇到的第一个元素 o
- void clear() — 清空
- 改
- E set(int index，E element) 将下标 index 位置元素设置为 element
- 查
- E get(int index) — 获取下标 index 位置元素
- int indexOf(Object o) — 返回第一个 o 所在下标
- int lastIndexOf(Object o) — 返回最后一个 o 的下标
- 补充
- boolean contains(Object o) — 判断 o 是否在线性表中
- int size( ) — 获取集合中有多少个元素
- boolean isEmpty( ) — 判断集合是否为空
- 使用 subList 获取子序列
- foreach 访问每个元素
- 传统 for循环 访问每个元素
- 使用构造方法构造出新的 List 对象
总览：
List 接口继承于Collection接口
List 特指：线性表这一类数据结构，而List的典型实现有：Vector，ArrayList 和 LinkedList三个
其中 Vector 和 ArrayList 表示顺序表，而 LinkedList 表示链表
List 常用方法
增
boolean add(E e) — 尾插 e
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Java");
}
void add(int index，E element) — 将 e 插入到 index 位置
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add(1,"Yolo!");
}
boolean addAll(Collection<? extends E> c) — 尾插 c 中的元素
将指定集合中的所有对象添加到该集合中， c 表示是要添加到该列表中的元素的集合
? 表示通配符，extends E，表示插入的元素必须是 E 或 其子类
List<String> list = new ArrayList<>();
Collection<String> collection = new ArrayList<>();
collection.add("Hello");
collection.add("World");
list.addAll(collection);
输出结果：
boolean addAll(int index, Collection<? extends E> c) — 指定位置插入 c 中的元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Java");
list.add(1,"Yolo");
Collection<String> collection = new ArrayList<>();
collection.add("Hello");
collection.add("World");
list.addAll(0,collection);
System.out.println(list);
}
输出结果：
删
E remove(int index) — 删除 index 位置元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Java");
list.add(1,"Yolo");
list.remove(0);
System.out.println(list);
}
输出结果：
boolean remove(Object o) — 删除遇到的第一个元素 o
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
list.remove("Yolo");
System.out.println(list);
}
输出结果：
void clear() — 清空
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
System.out.println("清空前：" + list);
list.clear();
System.out.println("清空后：" + list);
}
输出结果：
改
E set(int index，E element) 将下标 index 位置元素设置为 element
此处注意，下标不能越界
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println("修改前：" + list);
list.set(1,"Codeing");
System.out.println("修改后：" + list);
}
输出结果：
查
E get(int index) — 获取下标 index 位置元素
此处注意，下标不能越界
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
System.out.println(list.get(0));
}
int indexOf(Object o) — 返回第一个 o 所在下标
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list)
int index = list.indexOf("Yolo");
System.out.println("第一个Yolo所在下标：" + index);
}
输出结果：
int lastIndexOf(Object o) — 返回最后一个 o 的下标
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
int lastIndex = list.lastIndexOf("Yolo");
System.out.println("最后一个Yolo所在下标：" + lastIndex);
}
输出结果：
补充
boolean contains(Object o) — 判断 o 是否在线性表中
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
System.out.println(list.contains("Java"));
}
输出结果：
int size( ) — 获取集合中有多少个元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
System.out.println(list.size());
}
输出结果：3
boolean isEmpty( ) — 判断集合是否为空
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
System.out.println(list.isEmpty());
list.clear();
System.out.println(list.isEmpty());
}
输出结果：
使用 subList 获取子序列
原型：List subList(int fromIndex，int toIndex) — 截取部分 list
.
包含下标为 fraoIndex的元素，不包含下标为toIndex的元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
System.out.println(list.subList(0, 2));
}
输出结果：
foreach 访问每个元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
for(String s : list){
System.out.println(s);
}
}
输出结果：
传统 for循环 访问每个元素
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Yolo");
list.add("Java");
list.add(2,"Yolo");
System.out.println(list);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}
输出结果：
使用构造方法构造出新的 List 对象
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("Cpp");
list.add("Java");
list.add("Python");
list.add("C#");
System.out.println(list);
//拷贝一份 list，即：将list拷贝一份给list2
List<String> list2 = new ArrayList<>(list);
System.out.println(list2);
}
思考： 此处为深拷贝还是浅拷贝？
首先，想到的就是 修改 list 的元素，查看 list2 中是否发生改变
List<String> list2 = new ArrayList<>(list);
System.out.println("拷贝了一份list：");
System.out.println(list2);
list.set(0,"PHP");
System.out.println(list2);
在此处，并不可行，因为在Java中，String类是不可变的
验证是否为深拷贝
需要给 list 泛型参数填一个可变对象的类型才可以，此处也可使用StringBulider
注意：
set 和 get，对于 LinkedList 和 ArrayList均有效
若是ArrayList随机访问比较高效，若是LinkedList这样的操作比较低效
