Java 基础学习(十三)集合框架、List集合

1 集合框架

1.1 Collection

1.1.1 集合框架概述

Java 集合框架是一组实现了常见数据结构(如列表、树集和哈希表等)的类和接口,用于存储一组数据。

开发者在使用Java的集合类时,不必考虑数据结构和算法的具体实现细节,根据场景需要直接选择并使用这些集合类,调用相应的方法即可,从而提高开发效率。

例如,开发者可以创建一个基于数组结构的集合对象,然后调用该对象的add方法向集合中添加元素,或者调用该对象的get方法从集合中获取某个已添加的元素。

Java 基础学习(十三)集合框架、List集合_第1张图片

 Java的集合中存储的都是引用类型的元素,由于引用类型变量实际上存储的是对象的“地址”,集合中实际上只存储了元素对象在堆中的地址,而并不是将对象本身存入了集合中。

Java 基础学习(十三)集合框架、List集合_第2张图片

 

Java所有的集合类都位于java.util包中,按照存储结构可以分为两大类,即单列集合和双列集合。单列集合是指集合中的元素是单个对象,双列集合是指集合中的元素以键值对(key-value pair)的形式存在。Collection是单列集合的根接口,Map是双列集合的根接口,各自还派生出一些子接口或实现类。

1.1.2 Collection集合体系

Collection集合体系的架构图如下图所示:

Java 基础学习(十三)集合框架、List集合_第3张图片

Collection接口有3个子接口:

  • List接口:有序且可以重复的集合
  • Set接口:无序且不可重复的集合
  • Queue接口:队列集合,用来存储满足FIFO(First In First Out)原则的容器

有序和无序:指集合中的元素是否能保存元素的添加顺序。例如,将3个整型元素5、3、9添加到集合中,List集合能够保证按照5、3、9的顺序访问元素,而Set集合无法保证能按这一顺序访问。

是否可重复:指集合中是否允许有重复的元素,重复元素指的并非是同一个元素,而是指equals方法比较为true的元素。

1.1.3 Collection接口的主要方法

在Collection中定义了单列集合的一些通用方法,使用这些方法可以操作所有的单列集合。

Java 基础学习(十三)集合框架、List集合_第4张图片

 

1.1.4 【案例】add方法示例

编写代码,测试Collection的add方法。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo1 {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        System.out.println(c); // []
        c.add("张亚峰");
        c.add("刘苍松");
        c.add(666);
        System.out.println(c); // [张亚峰, 刘苍松, 666]
    }
}

1.1.5 contains方法

contains() 方法用于判断给定的元素是否被包含在集合中。语法如下:

boolean contains(Object o)

若包含则返回true,否则返回false。

这里需要注意的是,集合在判断元素是否被包含在集合中是根据每个元素的equals() 方法进行比较后的结果。因此,通常有必要重写 equals() 保证 contains() 方法返回合理的结果。

1.1.6 【案例】contains方法示例

编写代码,测试Collection的contains方法。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo2 {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add(new String("hello"));
        // List集合contains方法和对象的equals方法相关
        boolean flag = c.contains("hello");
        System.out.println("flag: " + flag); // flag: true
        System.out.println("flag: " + c.contains("hell")); // flag: false
    }
}

1.1.7 size、clear、isEmpty方法

Collection集合还有3个常用的方法:

  • int size():该方法用于返回当前集合中的元素总数
  • void clear():该方法用于清空当前集合
  • boolean isEmpty():该方法用于判断当前集合中是否不包含任何元素

1.1.8 【案例】size、clear、isEmpty方法示例

编写代码,测试Collection的size、clear和isEmpty方法。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo3 {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        System.out.println(c.isEmpty()); // true
        c.add("java");
        c.add("c++");
        c.add("php");
        c.add("c#");
        c.add("python");
        // isEmpty:false, size: 5
        System.out.println("isEmpty:" + c.isEmpty() + ",size: " + c.size());
        // 清空集合
        c.clear();
        // isEmpty:true, size: 0
        System.out.println("isEmpty:" + c.isEmpty() + ", size: " + c.size());
    }
}

1.1.9 addAll与containsAll 方法

如果需要将一个集合加入另一个集合,可以使用 addAll() 方法:

boolean addAll(Collection  c)

该方法需要传入一个集合,并将该集合中的所有元素添加到当前集合中。如果此 collection 由于调用而发生更改,则返回 true。

如果希望判断当前集合是否包含给定集合中的所有元素,可以使用containsAll() 方法:

boolean containsAll(Collection c)

若包含则返回 true。

1.1.10 【案例】addAll与containsAll方法示例

编写代码,测试Collection的addAll和containsAll方法。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
public class CollectionDemo4 {
    public static void main(String[] args) {
        Collection passedStudentList = new ArrayList(); // 考试通过的学生名单
        passedStudentList.add("Alice");
        passedStudentList.add("Bob");
        passedStudentList.add("Lucy");
        passedStudentList.add("Lily");
        Collection groupAList = new ArrayList<>(); // A组学生名单
        groupAList.add("Bob");
        groupAList.add("Tony");
        // A组学生是否都通过了考试
        boolean passed = passedStudentList.containsAll(groupAList);
        if (passed) {
            System.out.println("A组全部通过了考试!");
        } else {
            System.out.println("A组没有全部通过了考试!");
        }
        // B组学生名单
        Collection groupBList = new ArrayList<>(); 
        groupBList.add("Tom");
        groupBList.add("Jerry");
        // 将B组学生名单添加到考试通过的学生名单中
        passedStudentList.addAll(groupBList);
    }
} 

1.2 Iterator迭代器

1.2.1 迭代器概述

迭代器(Iterator)接口是Java集合框架中的一员,诞生于JDK 1.2版本,主要用于迭代访问(即遍历)Collection中的元素,因此,Iterator对象也被称为迭代器。

获取迭代器的方式是使用Collection定义的iterator方法:

Java 基础学习(十三)集合框架、List集合_第5张图片

 

迭代器Iterator是一个接口,集合在覆盖Collection的iterator()方法时提供了迭代器的具体实现。

1.2.2 迭代器接口的主要方法

迭代器(Iterator)接口中定义了4个方法。

最常用的方法为:

  • hasNext:用于判断当前迭代中是否有更多元素
  • next:返回当前迭代中的下一个元素
  • remove:从集合中移除最近一次调用next方法时返回的那个元素,与next方法搭配使用

三个方法的操作示意如下图所示:

Java 基础学习(十三)集合框架、List集合_第6张图片

 注意:

  • 遍历过程中不能直接通过Collection的 remove() 方法删除集合元素,否则会抛出并发更改异常
  • 在调用 迭代器的remove() 方法前必须通过迭代器的 next() 方法迭代过元素,那么删除的就是这个元素
  • 调用一次next()方法后只能调用一次remove()方法

1.2.3 【案例】Iterator示例

编写代码,测试Iterator的hasNext、next和remove方法。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorDemo1 {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        // 向集合中添加1到10
        for (int i = 1; i <= 10; i++){
            c.add(i);
        }
        System.out.println(c);
        // 获取集合的迭代器对象
        Iterator itr = c.iterator();
        // 通过迭代器遍历集合
        while (itr.hasNext()) {
            int i = (int)itr.next();
            System.out.print(i + " ");
            // 通过迭代器删除集合中的元素
            if (i % 2 != 0){
                itr.remove();
            }
        }
        System.out.println();
        // 输出集合中的元素
        System.out.println(c);
    }
}

1.2.4 增强for循环

增强for循环是Java 1.5之后推出了一个新的特性,用于简化集合的遍历操作。语法如下:

for(元素类型 e : 集合或数组){
    循环体 
}

增强for循环会按照从头到尾的顺序逐个访问集合或数组中的元素,变量e的值与集合或数组中当前访问的元素的值相同。例如,使用增强for循环访问一个包含了“a”,“b”“c”三个元素的集合,第一次循环时,e的值为“a”,第二次循环时,e的值为“b”,以此类推。

增强for循环并非新的语法,而是在编译过程中,编译器会将增强for循环转换为迭代器模式。所以增强for循环本质上是迭代器。

1.2.5 【案例】增强for循环示例

编写代码,测试增强的for循环的使用。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorDemo2 {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        // 向集合中添加1到10
        for (int i = 1; i <= 10; i++){
            c.add(i);
        }
        // 使用增强for循环遍历集合中的元素
        for(Object o : c){
            System.out.print(o +" ");
        }
        System.out.println();
        // 也可用于遍历数组
        String[] array = {"Tom", "Bob", "Jerry"};
        for(String s: array){
            System.out.println(s);
        }
    }
}

1.3 泛型机制

1.3.1 泛型概述

泛型(Generic)是Java从JDK 1.5开始引入的,可以帮助用户建立类型安全的集合。泛型的本质就是“数据类型的参数化”。可以把泛型理解为数据类型的一个占位符(形式参数),即在编写代码时将数据类型定义成参数,这些类型参数在使用或调用时传入具体的类型。

在JDK 1.5之前,为了实现参数类型的任意化,都是通过Object类型来处理的。但这种处理方式的缺点是需要进行强制类型转换,这种强制类型转换不仅使代码臃肿,还要求开发者必须在已知实际使用的参数类型的情况下才能进行,否则容易引起ClassCastException异常。

使用泛型的好处是在程序编译期间会对类型进行检查,捕捉类型不匹配错误,以免引起ClassCastException异常;在使用了泛型的集合中,遍历时不必进行强制类型转换,数据类型都是自动转换的。

Java 基础学习(十三)集合框架、List集合_第7张图片

 泛型也经常在类、接口和方法的定义中使用,这部分内容将在后续的课程中进行讲解。

1.3.2 【案例】泛型示例

编写代码,测试泛型的使用。代码示意如下:

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class GenericDemo1 {
    public static void main(String[] args) {
        // 使用泛型指定集合中元素为Integer类型
        Collection c = new ArrayList<>();
        c.add(123);
        // c.add("abc"); // 编译时报错,类型不匹配
        Iterator itr = c.iterator();
        while (itr.hasNext()) {
            // 无需类型转换
            int i = itr.next();
            System.out.print(i + " ");
        }
    }
} 

2 List集合

2.1 List接口

2.1.1 List接口概述

List接口继承自Collection接口,是单列集合的一个重要分支;将实现了List接口的对象称为List集合。List接口的特点可简单总结为“有序可重复”。

List接口不但继承了Collection接口中的全部方法,而且增加了一些操作集合的特有方法:

Java 基础学习(十三)集合框架、List集合_第8张图片

 

2.2 ArrayList

2.2.1 ArrayList概述

ArrayList是List接口的一个实现类,是程序中最常见的一种集合。在ArrayList内部封装了一个长度可变的数组对象,当存入的元素超过数组长度时,ArrayList会在内存空间中创建一个更大的数组来存储这些元素。

Java 基础学习(十三)集合框架、List集合_第9张图片

 

ArrayList的主要特点如下:

1、动态大小:ArrayList的大小是可以动态增长和缩小的。与普通的数组相比,ArrayList不需要指定初始大小,并且可以根据需要自动调整容量。

2、随机访问:ArrayList通过索引来访问集合中的元素。由于ArrayList使用了数组实现,因此可以通过索引以常量时间复杂度(O(1))来获取元素。这使得ArrayList非常适合需要频繁随机访问元素的场景。

3、允许重复元素:ArrayList可以包含重复的元素。这意味着可以多次添加相同的元素到ArrayList中。

4、支持动态修改:ArrayList提供了一系列方法来修改集合中的元素,如添加、删除、插入和替换等操作。通过这些方法,可以方便地对集合进行修改。

5、迭代和遍历:ArrayList实现了Iterable接口,因此可以使用迭代器(Iterator)或者增强型for循环来遍历集合中的元素。

2.2.2 ArrayList常用方法

除了从Collection接口间接继承的方法外,ArrayList中还包含以下常用方法。

1、void add(int index, E element):将给定的元素插入到指定位置,原位置及后续元素都顺序向后移动。

Java 基础学习(十三)集合框架、List集合_第10张图片

 

2、E remove(int index):删除给定位置的元素,并将被删除的元素返回。

Java 基础学习(十三)集合框架、List集合_第11张图片

 

3、E get(int index):获取集合中指定下标对应的元素,下标从0开始。

4、E set(int index, E element):将给定的元素存入给定位置,并将原位置的元素返回。

2.2.3 【案例】ArrayList方法示例

编写代码,测试ArrayList的使用。代码示意如下:

import java.util.ArrayList;
import java.util.List;
public class ArrayListDemo1 {
    public static void main(String[] args) {
        // 使用泛型ArrayList集合
        ArrayList mylist = new ArrayList<>();
        // 向集合中添加3个元素
        mylist.add("one");
        mylist.add("two");
        mylist.add("three");
        System.out.println("此列表元素包括:"+mylist);
        System.out.println("------");
        // E get(int i) 返回集合中指定下标的元素
        String s = mylist.get(2);
        System.out.println("索引号为2的元素是:"+s);
        System.out.println("------");
        // E set(int index,E e)将给定位置的元素替换成
        // 新元素,并返回被替换的元素
        String old = mylist.set(2, "3");
        System.out.println("被替换的元素:"+old);
        System.out.println("此列表元素包括:"+mylist);
        System.out.println("------");
        // void add(int index,E e)向指定位置插入元素
        mylist.add(1,"2");
        System.out.println(mylist);
        System.out.println("------");
        // E remove(int index)删除并返回指定位置的元素
        // 删除索引号为1的元素
        old = mylist.remove(1);
        System.out.println(old);
        System.out.println(mylist);
        System.out.println("------");
        // List取子集List subList(int start,int end)
        // 包括0号元素,不包括2号元素
        List subList = mylist.subList(0, 2);
        System.out.println("子集元素包括:"+subList);
        System.out.println("------");
        // 使用foreach语句遍历
        for (String e: mylist){
            System.out.print(e+' ');
        }
    }
}

2.2.4 【案例】ArrayList应用示例

案例背景:

1、在本地D:/data文件夹中存放了两个csv文件,分别是subject.csv文件和exam.csv文件,分别存储科目信息和考试信息,文件内容如下图所示。

Java 基础学习(十三)集合框架、List集合_第12张图片

 案例需求:

1、创建Subject类,用于封装科目信息。创建Exam类,用于封装考试信息。两个类的属性设计如下所示。

Java 基础学习(十三)集合框架、List集合_第13张图片

 2、使用IO流读取subject.csv文件,解析其中的数据,每行数据封装成一个Subject对象,存储到ArrayList集合subjectList中。

3、使用IO流读取exam.csv文件,解析其中的数据,每行数据封装成一个Exam对象,存储到ArrayList集合examList中。在Exam对象中需要根据subject_id列的值,关联对应的Subject对象。

4、从examList中筛选出考试时间在10点之后的数据,将考试信息输出到控制台。

输出结果如下图所示。

 

import java.io.BufferedReader;
import java.io.FileReader;
import java.time.LocalDateTime;
import java.time.format.DateTimeFormatter;
import java.util.*;
public class ArrayListDemo2 {
    public static void main(String[] args) {
        String subjectPath = "d:/data/subject.csv";
        String examPath = "d:/data/exam.csv";
        ArrayList subjects = readSubjects(subjectPath);
        System.out.println(subjects); // 打印科目信息
        ArrayList exams = readExams(examPath, subjects);
        System.out.println(exams); // 打印考试信息
        // 筛选出考试时间在10点之后的考试信息
        DateTimeFormatter formatter =
                DateTimeFormatter.ofPattern("yyyy-MM-dd HH:mm:ss");
        for (Exam exam : exams) {
            LocalDateTime ldt = LocalDateTime.parse(exam.getStartTime(),formatter);
            if (ldt.getHour()>9){
                System.out.println(exam);
            }
        }
    }
    /**
     * 读取文件中的数据,每行生成一个考试对象,存储到集合中
     * @param path
     * @param subjects
     * @return
     */
    public static ArrayList readExams(String path, ArrayList subjects) {
        List lines = readLines(path);
        ArrayList exams = new ArrayList<>();
        for (String line : lines) {
            String[] arr = line.split(",");
            Exam exam = new Exam();
            exam.setId(Integer.parseInt(arr[0]));
            exam.setName(arr[1]);
            exam.setStartTime(arr[2]);
            exam.setDuration(Integer.parseInt(arr[3]));
            // 遍历科目数据,获取科目对象
            for (Subject subject : subjects) {
                if (subject.getId() .equals(Integer.parseInt(arr[4]))) {
                    exam.setSubject(subject);
                    break;
                }
            }
            exams.add(exam);
        }
        return exams;
    }
    /**
     * 读取文件中的数据,每行生成一个科目对象,存储到集合中
     * @param path
     * @return
     */
    public static ArrayList readSubjects(String path){
        List lines = readLines(path);
        ArrayList subjects = new ArrayList<>();
        for(String line : lines){
            String[] arr = line.split(",");
            Subject subject = new Subject();
            subject.setId(Integer.parseInt(arr[0]));
            subject.setName(arr[1]);
            subjects.add(subject);
        }
        return subjects;
    }
    /**
     * 读取文件中的数据,每行生成一个字符串,存储到集合中
     * @param path
     * @return
     */
    public static ArrayList readLines(String path){
        ArrayList lines = new ArrayList<>();
        try(
            FileReader fr = new FileReader(path);
            BufferedReader br = new BufferedReader(fr);
        ){
            String line = br.readLine();
            line = br.readLine(); // 跳过第一行
            while(line != null){
                lines.add(line);
                line = br.readLine();
            }
        }catch (Exception e){
            e.printStackTrace();
        }
        return lines;
    }
}

2.2.5 ArrayList的扩容机制

ArrayList的扩容机制是指在容量不足以容纳新元素时,自动增加ArrayList的容量,即ArrayList使用的内部数组的长度,以便能够容纳更多的元素。

ArrayList类中定义了一个变量elementData,代表实际存储数据的数组。ArrayList的容量,指的就是这个数组的容量。

Java 基础学习(十三)集合框架、List集合_第14张图片

1、初始容量

ArrayList中的初始容量分为2种情况:未指定初始长度和手动指定初始长度。

首先来看未指定初始长度的情况。

ArrayList类中定义了一个空的Object类型数组,如下所示。

在创建ArrayList对象时,如果没有指定初始容量,ArrayList会使用该数组作为内部数组,此时内部数组的长度为0。

 当第一次向该ArrayList对象中添加一个元素时,ArrayList会先初始化一个默认长度的内部数组,再将元素添加到该数组中。这个默认长度由ArrayList中的一个静态常量指定,如下所示。

因此,ArrayList的初始容量为0,在添加第一个元素时动态扩容为10。

接下来,我们来看手动指定初始长度的情况。

手动指定初始长度是指通过ArrayList的带参构造器ArrayList(int initialCapacity)来创建ArrayList对象。此时,ArrayList会使用传入的值作为新建的内部数组的长度,源码入下图所示。

Java 基础学习(十三)集合框架、List集合_第15张图片

 

因此,如果手动指定了长度,ArrayList的初始容量即为指定的长度。

2、容量增长

当添加元素导致ArrayList的大小超过当前容量时,ArrayList会自动进行容量增长。容量增长的策略是通过创建一个新的更大容量的数组,并将原有元素复制到新数组中。

当需要增加容量时,ArrayList会根据一定的增量大小(通常为当前容量的一半)计算新的容量。

新容量的计算公式为:newCapacity = oldCapacity + (oldCapacity >> 1)。

例如,一个已经添加了10个元素的ArrayList,在添加第11个元素时,容量会扩容到10 + (10 >>1) =15。

3、复制元素

在进行容量增长时,ArrayList会创建一个新的数组,并将原有的元素复制到新数组中。

复制元素的操作可能会导致一定的性能开销,特别是在ArrayList中存储大量元素时。例如,向ArrayList中依次添加128个元素,会导致ArrayList进行7次动态扩容。

因此,集合操作的一项重要的最佳实践是:当事先知道要存储的总元素数量时,应使用ArrayList的带参构造器来创建ArrayList,以减少动态扩容带来的性能开销。

2.2.6 ArrayList的缩容操作

与自动扩容机制不同,ArrayList并不会在删除元素时进行自动缩容操作。但是ArrayList提供了trimToSize方法,用于手动实现缩容的效果。

Java 基础学习(十三)集合框架、List集合_第16张图片

2.2.7 ArrayList与数组的区别

这是一道常见的面试题,可以从以下几个方面回答。

1、大小的固定性:数组一旦创建,大小是固定的,无法改变;ArrayList的大小是可变的,可以根据需要动态增长或缩小。

2、对象类型和原始类型:数组可以存储对象类型和原始类型的值,例如,int[]可以存储整数,String[]可以存储字符串;ArrayList只能存储对象类型,不能直接存储原始类型,需要使用对应的包装类。

3、功能和灵活性:数组的功能相对有限,仅提供了基本的操作,如访问和赋值;ArrayList提供了丰富的方法来插入、删除、替换和访问元素。

2.2.8 ArrayList与数组的转换

1、集合转为数组

使用 toArray() 方法将集合转换为数组,有两种形式:

  • Object[] toArray()
  • T[] toArray(T[] a)

其中,第二种比较常用:可以传入一个指定类型的数组,该数组的元素类型应与集合的元素类型一致,返回值则是转换后的数组,该数组会保存集合中所有的元素。

2、数组转为集合

Arrays类的静态方法 asList() 可以将一个数组转换为对应的 List 集合:

static List asList

返回的 List 的集合元素类型由传入的数组的元素类型决定。

注意:对于返回的集合,不能对其增删元素,否则会抛出异常;并且对集合的元素进行修改会影响数组对应的元素。

2.2.9 【案例】ArrayList与数组的转换示例

请使用AI工具生成一个测试,并在开发工具中测试该示例,练习ArrayList和数组之间的转换。

2.3 LinkedList

2.3.1 LinkedList概述

LinkedList是另一个常用的List接口实现类,内部维护了一个双向链表。

LinkedList在常用API方面与ArrayList非常相似,只是在性能上有一定的差别,学习LinkedList的重点是掌握它内部的数据结构以及这种结构带来的优点和缺点。

LinkedList集合中的每个数据节点中都有两个指针,分别指向前一个节点和后一个节点。如下图所示:

Java 基础学习(十三)集合框架、List集合_第17张图片

 集合中有多个元素之间的关系如下图所示:

Java 基础学习(十三)集合框架、List集合_第18张图片

 当插入一个新元素时,只需要修改元素之间的这种引用关系,删除一个节点也是如此。如下图所示:

Java 基础学习(十三)集合框架、List集合_第19张图片

由图可以看出:LinkedList集合对于元素的增、删操作快捷方便。但是LinkedList集合不支持随机取值,每次都只能从一端或双向链表中的某节点开始遍历,直到找到查询的对象再返回,由于无法保存上一次的查询位置,因此实现查询操作的效率低下。

2.3.2 LinkedList的特点

LinkedList的主要特点如下:

1、链表结构:LinkedList使用双向链表的数据结构来存储和操作元素。

2、动态大小:LinkedList不需要指定初始大小,并且可以根据需要自动调整容量。

3、高效的插入和删除操作:由于LinkedList使用链表结构,插入和删除元素的性能相对较好。

4、不支持随机访问: LinkedList不支持通过索引直接访问元素,需要从头节点或尾节点开始遍历链表。

5、遍历操作:LinkedList实现了Iterable接口,因此可以使用迭代器(Iterator)或者增强型for循环来遍历链表中的元素。

2.3.3 【案例】LinkedList与ArrayList比较示例

编写代码,测试LinkedList与ArrayList两种集合,在头部插入、中部插入和尾部插入时的效率。代码示意如下:

import java.util.ArrayList;
import java.util.LinkedList;
public class ListPerformanceComparison {
    public static void main(String[] args) {
        int iterations = 100000; // 迭代次数
        // 测试ArrayList
        ArrayList arrayList = new ArrayList<>();
        long arrayListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            arrayList.add(0, i); // 头部插入
        }
        long arrayListEndTime = System.currentTimeMillis(); // 结束时间
        long arrayListDuration = arrayListEndTime - arrayListStartTime; // 执行时间
        // 测试LinkedList
        LinkedList linkedList = new LinkedList<>();
        long linkedListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            linkedList.addFirst(i); // 头部插入
        }
        long linkedListEndTime = System.currentTimeMillis(); // 结束时间
        long linkedListDuration = linkedListEndTime - linkedListStartTime; // 执行时间
        System.out.println("ArrayList 头部插入耗时: " + arrayListDuration + " 毫秒");
        System.out.println("LinkedList 头部插入耗时: " + linkedListDuration + " 毫秒");
        // 清空列表
        arrayList.clear();
        linkedList.clear();
        // 测试ArrayList
        arrayListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            arrayList.add(i / 2, i); // 中部插入
        }
        arrayListEndTime = System.currentTimeMillis(); // 结束时间
        arrayListDuration = arrayListEndTime - arrayListStartTime; // 执行时间
        // 测试LinkedList
        linkedListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            int index = linkedList.size() / 2;
            linkedList.add(index, i); // 中部插入
        }
        linkedListEndTime = System.currentTimeMillis(); // 结束时间
        linkedListDuration = linkedListEndTime - linkedListStartTime; // 执行时间
        System.out.println("ArrayList 中部插入耗时: " + arrayListDuration + " 毫秒");
        System.out.println("LinkedList 中部插入耗时: " + linkedListDuration + " 毫秒");
        // 清空列表
        arrayList.clear();
        linkedList.clear();
        // 测试ArrayList
        arrayListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            arrayList.add(i); // 尾部插入
        }
        arrayListEndTime = System.currentTimeMillis(); // 结束时间
        arrayListDuration = arrayListEndTime - arrayListStartTime; // 执行时间
        // 测试LinkedList
        linkedListStartTime = System.currentTimeMillis(); // 开始时间
        for (int i = 0; i < iterations; i++) {
            linkedList.add(i); // 尾部插入
        }
        linkedListEndTime = System.currentTimeMillis(); // 结束时间
        linkedListDuration = linkedListEndTime - linkedListStartTime; // 执行时间
        System.out.println("ArrayList 尾部插入耗时: " + arrayListDuration + " 毫秒");
        System.out.println("LinkedList 尾部插入耗时: " + linkedListDuration + " 毫秒");
    }
}

2.3.4 ArrayList和LinkedList的区别

ArrayList和LinkedList都是List接口的实现类,用于存储单列数据。ArrayList和LinkedList在数据结构、随机访问性能、插入和删除操作性能等方面有所区别。

首先,ArrayList底层基于数组存储数据,可以看成是一个大小可变的数组。LinkedList底层基于双向链表存储数据。

ArrayList支持使用下标(索引)随机访问集合中的元素,随机访问的性能较好。LinkedList不能根据下标直接访问元素,需要从头部或尾部开始遍历链表,随机访问性能较差。

ArrayList在尾部进行插入和删除的性能较好,但在中间或头部进行插入和删除操作时,需要移动其他元素,性能较差。LinkedList在头尾进行插入和删除的性能较好。

注意:以上的对比都是在数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,上述对比将失去意义。

你可能感兴趣的:(Java,开发学习,学习,java,开发语言,运维,linux)