Java集合框架（八）：List 源码分析

文章目录

- 1、List 简述
- 2、List 类图
- 3、List 方法
- - 3.1、List 中常用方法如下
  - 3.2、在Java 8中新增加的默认方法如下
- 4、Java Array to List
- 5、Java List to Array
- 6、Java List sort
- 7、Java List 常用操作方法
- 8、Java List iterator

1、List 简述

Java.util.List 是 Collection 的子接口。它是一个有序集合，可以存储重复的值。由于List保留可插入元素的位置的控制，因此它可以按索引访问元素，也可以搜索列表中的元素。

关于Java List的一些重要特点有：

Java List 接口是 Java Collections Framework 的成员。
List 允许添加重复元素。
List允许拥有’null’元素。
List接口在Java 8中有许多默认方法，例如replaceAll，sort和spliterator。
列表索引从0开始，就像数组一样。
List支持泛型，我们应尽可能使用它。将Generics与List一起使用将在运行时避免ClassCastException。

2、List 类图

Java List接口扩展了 Collection 接口。 Collection 接口又扩展了 Iterable接口。

Java集合框架（八）：List 源码分析

一些最常用的 List 实现类有 ArrayList，LinkedList，Vector，Stack，CopyOnWriteArrayList。

AbstractList 提供了List接口的重要方法实现，以减少实现List的工作量。

3、List 方法

3.1、List 中常用方法如下

int size(): 获取列表中的元素数量，如果此列表元素个数大于 Integer.MAX_VALUE，则返回 Integer.MAX_VALUE。
boolean isEmpty(): 检查列表是否为空。
boolean contains(Object o): 如果此列表包含指定的元素，则返回true。
Iterator iterator(): 以适当的顺序返回此列表中元素的迭代器。
Object[] toArray(): 以适当的顺序返回包含此列表中所有元素的数组
T[] toArray(T[] a) ：以适当的顺序返回包含此列表中所有元素的数组; 返回数组的类型是指定数组的运行时类型。
boolean add(E e): 将指定的元素追加到此列表的末尾。
boolean remove(Object o): 从此列表中删除第一次出现的指定元素。
boolean containsAll(Collection<?> c)：如果此列表包含指定集合的所有元素，则返回true。
boolean addAll(Collection<? extends E> c)：将指定集合中的所有元素按指定集合的迭代器（可选操作）返回的顺序追加到此列表的末尾。如果操作正在进行时修改了指定的集合，则此操作的行为是不确定的。
boolean addAll(int index, Collection<? extends E> c)：将指定集合中的所有元素插入到此列表指定位置。将当前位置的元素（如果有）和任何后续元素向右移动。新元素将按照指定集合的迭代器返回的顺序出现在此列表中。如果在操作正在进行时修改了指定的集合，则此操作的行为是不确定的。
boolean removeAll(Collection<?> c)：从此列表中删除指定集合中包含的所有元素。
boolean retainAll(Collection<?> c): 仅保留此列表中包含在指定集合中的元素。
void clear(): 从列表中删除所有元素。
E get(int index): 返回列表中指定位置的元素。
void add(int index, E element)：将指定元素插入此列表中的指定位置。将当前位于该位置的元素（如果有）和任何后续元素向右移动。
E remove(int index)：删除此列表中指定位置的元素。将任何后续元素向左移位。返回从列表中删除的元素。
int indexOf(Object o)：返回此列表中第一次出现的指定元素的索引，如果此列表不包含该元素，则返回-1。
int lastIndexOf(Object o)：返回此列表中指定元素最后一次出现的索引，如果此列表不包含该元素，则返回-1。
E set(int index, E element): 用指定的元素替换列表中指定位置的元素。
ListIterator listIterator(): 从列表中的指定位置开始，返回列表中元素的列表迭代器（按正确顺序）。指定的索引指示初始调用next时将返回的第一个元素。对previous的初始调用将返回指定索引减去1的元素。
List subList(int fromIndex, int toIndex): 返回指定 fromIndex（包含）和 toIndex（不包含）之间此列表部分的元素。如果fromIndex和toIndex相等，则返回的列表为空。

3.2、在Java 8中新增加的默认方法如下

1、default void replaceAll(UnaryOperator operator)：将该列表的每个元素替换为将运算符应用于该元素的结果。当抛出错误或运行时异常时，将返回给调用者。

实现要求：

对于此列表，默认实现等效于：

final ListIterator<E> li = list.listIterator();
     while (li.hasNext()) {
         li.set(operator.apply(li.next()));
     }

如果列表的 list-iterator 不支持set操作，则在替换第一个元素时将抛出UnsupportedOperationException。

2、default void sort(Comparator<? super E> c)：根据指定的比较器对此列表进行排序。此列表中的所有元素必须使用指定的比较器进行相互比较（即，c.compare（e1，e2）不得为列表中的任何元素e1和e2抛出 ClassCastException）。

如果指定的比较器为null，则此列表中的所有元素都必须实现Comparable接口，并且应使用元素的自然顺序。

默认实现获取包含此列表中所有元素的数组，对数组进行排序，并迭代此列表，从数组中的相应位置重置每个元素。（这样可以避免因尝试对列表进行排序而导致 n^2 log(n) 的性能。）

3、default Spliterator spliterator()：在此列表中的元素上创建Spliterator。

4、Java Array to List

我们可以使用Arrays 类将数组转换为列表，但是我们无法对列表进行任何结构修改，它将抛出 java.lang.UnsupportedOperationException。所以最好的方法是使用for循环来迭代数组来创建列表。

下面是一个简单示例，展示了如何正确地将java数组转换为列表。

public static void main(String[] args) {

        String[] hellos = {"h","e","l","l","o"};
        List<String> hellosList = Arrays.asList(hellos);
        System.out.println("Arrays.asList 数组转为列表："+hellosList);

        /**
         * List是由数组支持的，我们不能做结构修改
         * 以下两个语句都将抛出java.lang.UnsupportedOperationException
         */
        //hellosList.remove("l");
        //hellosList.clear();

        //使用for循环将元素从数组复制到列表，可以安全地修改列表
        List<String> myList = new ArrayList<>();
        for(String s : hellos){
            myList.add(s);
        }
        System.out.println("for 循环遍历元素添加到新列表："+myList);
        myList.clear();
    }

输出结果：

Arrays.asList 数组转为列表：[h, e, l, l, o]
for 循环遍历元素添加到新列表：[h, e, l, l, o]

5、Java List to Array

一个简单的示例，将列表转换为数组的正确方法。

public static void main(String[] args) {

        List<String> letters = new ArrayList<String>();
        letters.add("A");
        letters.add("B");
        letters.add("C");

        //将列表转换为数组
        String[] strArray = new String[letters.size()];
        strArray = letters.toArray(strArray);
        System.out.println(Arrays.toString(strArray));
    }

6、Java List sort

有两种方法可以对列表进行排序。我们可以使用 Collections 类进行自然排序，或者我们可以使用List sort（）方法并使用我们自己的 Comparator 进行排序。

下面是java列表排序的一个简单示例：

public static void main(String[] args) {

        List<Integer> ints = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 10; i++) {
            ints.add(random.nextInt(1000));
        }

        //使用 Collections 对列表进行自然排序
        Collections.sort(ints);
        System.out.println("Collections 自然排序： " + ints);

        //自定义比较器，逆序排序
        ints.sort((o1, o2) -> {
            return (o2 - o1);
        });
        System.out.println("自定义 Comparator 逆序排序： " + ints);
    }

输出结果：

Collections 自然排序： [18, 198, 501, 610, 705, 761, 824, 862, 883, 992]
自定义 Comparator 逆序排序： [992, 883, 862, 824, 761, 705, 610, 501, 198, 18]

7、Java List 常用操作方法

在java列表上执行的最常见操作是add, remove, set, clear, size 等。

下面一个简单的java列表示例，展示了常用的方法用法：

public static void main(String args[]) {
        List<String> vowels = new ArrayList<String>();

        //add
        vowels.add("A");
        vowels.add("I");

        //将元素插入到指定位置
        vowels.add(1, "E");
        System.out.println("将元素插入到指定位置：" + vowels);

        List<String> list = new ArrayList<String>();
        list.add("O");
        list.add("U");

        //将集合 list 的所有元素，追加到集合 vowels 中
        vowels.addAll(list);
        System.out.println("集合元素追加到另一个集合：" + vowels);

        //清空集合元素
        list.clear();

        //集合元素大小
        System.out.println("vowels 大小： " + vowels.size());

        //替换指定位置的元素
        vowels.set(2, "E");
        System.out.println("将索引位置为2的元素替换为 E：" + vowels);

        //subList
        vowels.clear();
        vowels.add("E");
        vowels.add("E");
        vowels.add("I");
        vowels.add("O");
        //截取集合 vowels 中索引位置从 0 到 索引位置为 1 的元素
        list = vowels.subList(0, 2);
        System.out.println("vowels： " + vowels + ", vowels.subList(0, 2)：" + list);
        //替换集合 vowels 中索引位置为 0 的元素
        vowels.set(0, "A");
        System.out.println("vowels： " + vowels + ", vowels.set(0, A) " + list);
        list.add("U");
        System.out.println("vowels： " + vowels + ", list：" + list);
    }

输出结果：

将元素插入到指定位置 vowels.add(1,E)：[A, E, I]
集合元素追加到另一个集合：[A, E, I, O, U]
vowels 大小： 5
将索引位置为2的元素替换为 E：[A, E, E, O, U]
vowels： [E, E, I, O], vowels.subList(0, 2)：[E, E]
vowels： [A, E, I, O], vowels.set(0, A) [A, E]
vowels： [A, E, U, I, O], list：[A, E, U]

8、Java List iterator

下面是一个简单的例子，展示了如何在java中迭代列表。

public static void main(String[] args) {

        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < 5; i++) {
            list.add(i);
        }

        Iterator<Integer> iterator = list.iterator();

        //简单遍历
        System.out.print("简单迭代遍历：");
        while (iterator.hasNext()) {
            int i = iterator.next();
            System.out.print(i + ", ");
        }

        //使用迭代器修改列表
        iterator = list.iterator();
        while (iterator.hasNext()) {
            int x = iterator.next();
            if (x % 2 == 0) {
                iterator.remove();
            }
        }
        System.out.println();
        System.out.println("使用迭代器删除偶数："+list);

        //迭代时改变列表结构
        iterator = list.iterator();
        while (iterator.hasNext()) {
            int x = iterator.next();
            //ConcurrentModificationException
            if (x == 1) {
                list.add(10);
            }
        }
    }

输出结果：

简单迭代遍历：0, 1, 2, 3, 4, 
使用迭代器删除偶数：[1, 3]
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
	at java.util.ArrayList$Itr.next(ArrayList.java:859)
	at com.lkf.collection.list.ListIteratorExample.main(ListIteratorExample.java:44)

Java集合框架（八）：List 源码分析

文章目录

1、List 简述

2、List 类图

3、List 方法

3.1、List 中常用方法如下

3.2、在Java 8中新增加的默认方法如下

4、Java Array to List

5、Java List to Array

6、Java List sort

7、Java List 常用操作方法

8、Java List iterator

继续阅读

<Effectives STL>笔记之在STL容器中删除元素的方法选择

C++ STL基本容器比较

STL高效编程(-) STL的容器STL高效编程(二)- 注意容器的不同特点，小心容器无关的代码STL高效编程(三)-使容器元素的拷贝正确和高效

我晕啦,终于成功了,原来是我的基础不稳固造成的,呵呵今天成功了!!!

Justin_第1组_2009.4.2

开关Android的APN网络

C++ 99 个常见错误一

黑马程序员——线程调用

如何检测Oracle的可用性和表空间容量

《JAVA编程思想》第四版学习需要我记住的something –持有对象

probe()函数是什么时候被调用，设备和驱动是怎么联系起来的

浅谈---测试Native Windows Command与Native PowerShell Command哪个效率高

SOFTICE 使用说明 (断点)

List control NM

c写文件

Linux设备模型（中）之上层容器