Java集合框架之List ArrayList LinkedList使用详解刨析

1. 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<Integer> list = new ArrayList<>();

示例二：尾插 e

list.add(1);
list.add(2);
System.out.println(list);
// 结果为：[1, 2]

示例三：将 e 插入到 index 位置

list.add(0,10);
System.out.println(list);
// 结果为：[10, 1, 2]

示例四：尾插 c 中的元素

List<Integer> list1=new LinkedList<>();
list1.add(99);
list1.add(100);
list.addAll(list1);
System.out.println(list);
// 结果为：[10, 1, 2, 99, 100]

只要是继承于 Collection 的集合类的元素都可以被插入进去，但要注意传过来的具体的类型要么是和 list 的具体类型是一样的，要么是 list 具体类型的子类

示例五： 删除 index 位置的元素

System.out.println(list.remove(0));
System.out.println(list);
// 结果为：10 和 [1, 2, 99, 100]

示例六：删除遇到的第一个 o

System.out.println(list.remove((Integer) 100));
System.out.println(list);
// 结果为：true 和 [1, 2, 99]

示例七：获取下标 index 位置的元素

System.out.println(list.get(0));
// 结果为：1

示例八：将下标 index 位置元素设置为 element

System.out.println(list.set(2,3));
System.out.println(list);
// 结果为：99 和 [1, 2, 3]

示例九：判断 o 是否在线性表中

System.out.println(list.contains(1));
// 结果为：true

示例十：返回第一个 o 所在下标

System.out.println(list.indexOf(1));
// 结果为：0

示例十一：返回最后一个 o 的下标

list.add(1);
System.out.println(list.lastIndexOf(1));
// 结果为：3

示例十二：截取部分 list

List<Integer> list2=list.subList(1,3);
System.out.println(list2);
// 结果为：[2, 3]

注意，当我们将 list2 通过 set 更改元素，其实对 list 也会有影响

list2.set(0,5);
System.out.println(list2);
System.out.println(list);
// 结果为：[5, 3] 和 [1, 5, 3, 1]

通过 subList 方法进行的截取，得到的集合的数值指向的地址和原集合中数值的地址是一样的

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。其继承了 AbstractList，并实现了 List 接口。LinkedList 不仅实现了 List 接口，还实现了 Queue 和 Deque 接口，可以作为队列去使用。

ArrayList 类位于 java.util 包中，使用前需要引入它。

方法	描述
ArrayList()	无参构造
ArrayList(Collection<? extends E> c)	利用其他 Collection 构建 ArrayList
ArrayList(int initialCapacity)	指定顺序表初始容量

示例一：

ArrayList<Integer> list1 = new ArrayList<>();

示例二：

ArrayList<Integer> list2 = new ArrayList<>(10);
// 该构造方法就是在构建时就将底层数组大小设置为了10

示例三：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
ArrayList<Integer> list3 = new ArrayList<>(list);

Collection<? extends E> c 只要是具体类型都和 list3 是一样的集合都可以放入转化成 ArrayList