List

List实现了Collection，所以他拥有Collection的全部方法

点击查看Collection的方法

List 的存储方式如下

用代码展示如下

//使用List的接口
List<String> list = new ArrayList<>();//创建ArrayList的实现类
//List<String> list = new LinkedList<>();//创建LinkedList的实现类

//添加元素
list.add("元素1");
list.add("元素2");
list.add("元素3");
list.add("元素4");
list.add("元素5");

//打印输出集合以及下标为2的元素
System.out.println(list);
System.out.println("下标为2:"+ list.get(2));

//删除下标为2的元素
list.remove(2);

//打印输出集合以及下标为2的元素
System.out.println(list);
System.out.println("下标为2:"+ list.get(2));

输出结果

[元素1, 元素2, 元素3, 元素4, 元素5]
下标为2:元素3
[元素1, 元素2, 元素4, 元素5]
下标为2:元素4

什么时候使用List

• 想要存放一组元素
• 这些元素可能有重复的

---

如何选择List

常用的有以下两种

ArrayList

• 内部维护了一个数组
• 每一次增加一个元素或者减少一个元素都要重新创建一个数组
• 增加和删除开销大
• 查询和修改速度快

LinkedList

• LinkedList是一个双向链表,
• 添加和删除元素时具有比ArrayList更好的性能。
• 但在元素的查询和修改方面要弱于ArrayList。

---

List的源码解析

除了Collection的方法之外，LIst也有几个特有的方法

一般来说,我们如果使用集合,只需要使用接口就行了,没必要使用实现类的对象进行操作
所以这里只说明List的方法

 

void replaceAll(UnaryOperator<E> operator)

将此列表的每个元素替换为运算后该元素的结果。 运算引发的错误或运行时异常将抛出到调用方。

参数：
operator - 应用到每一个元素
抛出：
UnsupportedOperationException -如果此列表是不可修改的。 实现方式可以引发此异常如果一个元素不能被替换，或者，如果在一般情况下，不支持修改
NullPointerException -如果指定的操作者为空或如果操作者的结果是一个空值，并且此列表不允许null元素
内部代码：

default void replaceAll(UnaryOperator<E> operator) {
     
Objects.requireNonNull(operator);
    final ListIterator<E> li = this.listIterator();
    while (li.hasNext()) {
     
        li.set(operator.apply(li.next()));
    }
}

---

void sort(Comparator<? super E> c)

根据规定产生的顺序排序此列表Comparator 。 排序是稳定的 ：这种方法不能重新排序相等的元素。

在这个列表中的所有元素都必须使用指定的比较（即，是可相互比较 c.compare(e1, e2)不得抛出ClassCastException为任何元素e1和e2在列表中）。
如果指定的比较是null则在此列表中的所有元素都必须实现Comparable接口和元素的自然顺序应该被使用。
此列表必须是可修改的，但不必是大小可调整。

参数：
c -接收Comparator来比较列表元素。 一个null值表示元素的自然顺序 ，应使用
抛出：
ClassCastException -如果列表中包含使用指定的比较器不可相互比较的元素
UnsupportedOperationException -如果列表中的列表迭代器不支持set操作
IllegalArgumentException - 如果比较发现违反Comparator规则
内部代码:

default void sort(Comparator<? super E> c) {
     
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);
    ListIterator<E> i = this.listIterator();
    for (Object e : a) {
     
        i.next();
        i.set((E) e);
    }
}

---

E get(int index)

index是 0~Integer.MAX_VALUE 之间的数字

返回在此列表中指定位置的元素。

参数：
index- 该元素的索引
返回：
在此列表中的指定位置的元素
抛出：
IndexOutOfBoundsException -如果索引超出范围（ index < 0 || index >= size() )

---

E set(int index, E element)

替换在List中指定下标的元素

参数：
index - 元素的索引，以取代
element - 元素被存储在指定的位置
返回：
在指定的位置之前的元素
抛出：
UnsupportedOperationException -如果set操作不受此列表支持
ClassCastException -如果类指定的元件防止它的被添加到该列表中
NullPointerException -如果指定的元素为null，并且此列表不允许null元素
IllegalArgumentException -如果从指定的元件防止它的某些属性被添加到这个列表
IndexOutOfBoundsException -如果索引超出范围（ index < 0 || index >= size() )

---

void add(int index, E element)

在指定下标的位置插入该元素,并且将原本的元素下标统一向后移动1位

参数：
index - 索引在该指定的元件将被插入
element - 要插入元素
抛出：
UnsupportedOperationException -如果add操作不受此列表支持
ClassCastException -如果类指定的元件防止它的被添加到该列表中
NullPointerException -如果指定的元素为null，并且此列表不允许null元素
IllegalArgumentException -如果从指定的元件防止它的某些属性被添加到这个列表
IndexOutOfBoundsException -如果索引超出范围（ index < 0 || index > size() )

---

E remove(int index)

index是 0~Integer.MAX_VALUE 之间的数字

删除此列表指定的位置的元素。后面元素向左移动。 返回从被删除的元素。

参数：
index - 下标
返回：
被删除的元素
抛出：
UnsupportedOperationException -如果remove操作不受此列表支持
IndexOutOfBoundsException -如果索引超出范围（ index < 0 || index >= size() )

---

int indexOf(Object o)

在List中寻找 o 元素,返会元素第一次出现在List中的索引
找不到返回-1

参数：
o - 要搜索的元素
返回：
指定元素第一次出现在该列表中的索引，找不到返回-1

---

int lastIndexOf(Object o)

返回指定元素的最后一次出现在这个列表中的索引，或-1，如果此列表中不包含的元素。 更正式地说，返回满足i这样Objects.equals(o, get(i))或-1，如果没有这样的指标。

函数：
o - 要搜索的元素
返回：
指定的元素，最后一次出现在这个列表中的索引，或-1，如果此列表中不包含的元素
抛出：
ClassCastException -如果指定元素的类型是不符合这个列表
NullPointerException -如果指定的元素为null，并且此列表不允许null元素

---

ListIterator<E> listIterator()

返回一个列表迭代器

返回：
返回一个列表迭代器

---

ListIterator<E> listIterator(int index)

返回一个从指定下标开始的列表迭代器

参数：
index-迭代器的第一个元素的索引
返回：
返回一个从指定下标开始的列表迭代器
抛出：
IndexOutOfBoundsException -如果索引超出范围（ index < 0 || index > size() )

---

List<E> subList(int fromIndex, int toIndex)

截取List

List<Object> subList = list.subList(0, 5);
//其中subList(0, 5)取得的是下标为0到4的元素,不包含下标为5的元素.

参数：
fromIndex - 起始点
toIndex -终止点
返回：
此列表内的所述指定范围的视图
抛出：
IndexOutOfBoundsException -为一个非法端点指数值（ fromIndex < 0 || toIndex > size || fromIndex > toIndex ）

---

static <E> List<E> of(E e1)

返回包含一个元素的不可修改的列表。 见不可修改的列表的详细信息。

参数：
e1 - 所述单个元件,可以有多个,也可以不写返回一个空的
类型参数：
< E > -的List的元素类型
返回：
一个List包含指定元件
抛出：
NullPointerException -如果元素是null

---

static <E> List<E> copyOf(Collection<? extends E> coll)

拷贝一个Collection集合,顺序为迭代器的顺序

参数：
coll - 一个Collection集合
类型参数：
< E > -的List的元素类型
返回：
一个List包含给定的元素Collection
抛出：
NullPointerException -如果为null，或者如果它包含任何空