【Java】一篇文章搞懂ArrayList:Java初学者必看指南

ArrayList 是 Java 集合框架中一个灵活且高效的数据结构,允许动态调整大小,实现了 List 接口。本文详解了 ArrayList 的创建、添加、获取、修改、删除及遍历等基本操作,并介绍了排序、查找和截取子列表等高级功能。为了优化性能,建议在已知容量时使用有参构造函数,避免不必要的扩容,并通过批量操作提高效率。对于线程安全问题,可以将 ArrayList 包装为同步列表。通过本文,你将全面掌握 ArrayList 的使用技巧,优化代码性能,使你的 Java 编程更加高效和可靠。希望这篇文章能成为你深入学习和掌握 Java 集合框架的有力帮助。

在这里插入图片描述


🧑 博主简介:现任阿里巴巴嵌入式技术专家,15年工作经验,深耕嵌入式+人工智能领域,精通嵌入式领域开发、技术管理、简历招聘面试。CSDN优质创作者,提供产品测评、学习辅导、简历面试辅导、毕设辅导、项目开发、C/C++/Java/Python/Linux/AI等方面的服务,如有需要请站内私信或者联系任意文章底部的的VX名片(ID:gylzbk

💬 博主粉丝群介绍:① 群内初中生、高中生、本科生、研究生、博士生遍布,可互相学习,交流困惑。② 热榜top10的常客也在群里,也有数不清的万粉大佬,可以交流写作技巧,上榜经验,涨粉秘籍。③ 群内也有职场精英,大厂大佬,可交流技术、面试、找工作的经验。④ 进群免费赠送写作秘籍一份,助你由写作小白晋升为创作大佬。⑤ 进群赠送CSDN评论防封脚本,送真活跃粉丝,助你提升文章热度。有兴趣的加文末联系方式,备注自己的CSDN昵称,拉你进群,互相学习共同进步。

在这里插入图片描述

在 Java 编程中,ArrayList 是一种最常见且强大的数据结构。它实现了一个可动态调整大小的数组,允许在运行时灵活地增删元素。本篇文章将详细讲解 ArrayList 的基础知识、常用方法及其性能优化,使你能够深入理解和高效使用这一数据结构。

1. ArrayList 简介

ArrayList 是 Java 集合框架的一部分,存储一个元素序列。相比于数组,ArrayList 的优势在于其动态调整大小的能力。ArrayList 实现了 List 接口,其基础是一个动态数组,适合快速随机访问和遍历。但是,由于数组需要连续内存块,它在插入和删除方面可能需要更多的时间。

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个 ArrayList
        ArrayList<String> list = new ArrayList<>();
        
        // 添加元素
        list.add("Java");
        list.add("Python");
        
        // 获取元素
        String language = list.get(0); // 得到 "Java"
        
        // 遍历元素
        for (String lang : list) {
            System.out.println(lang);
        }
    }
}

2. ArrayList 的基本操作

创建 ArrayList

要创建一个 ArrayList,你可以直接使用其构造方法,如下所示:

ArrayList<String> list = new ArrayList<>();

你也可以指定初始容量,以减少多次扩容的开销:

ArrayList<String> list = new ArrayList<>(50);

添加元素

你可以通过 add 方法向 ArrayList 中添加元素:

list.add("Java");
list.add("Python");
list.add(1, "C++"); // 在索引1的位置插入元素 "C++"

获取元素

通过索引访问 ArrayList 中的元素:

String language = list.get(0); // 获取第一个元素 "Java"

修改元素

使用 set 方法修改指定索引位置的元素:

list.set(1, "JavaScript"); // 将索引1处的 "Python" 替换为 "JavaScript"

删除元素

你可以通过元素值或索引来删除 ArrayList 中的元素:

list.remove("JavaScript"); // 按值删除
list.remove(1); // 按索引删除

遍历元素

有多种遍历 ArrayList 的方法:

使用 for-each 循环

for (String lang : list) {
    System.out.println(lang);
}

使用普通 for 循环

for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

使用迭代器

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

3. ArrayList 的高级操作

排序

ArrayList 可以通过 Collections.sort 方法进行排序:

import java.util.Collections;

Collections.sort(list);

你也可以传入自定义比较器:

list.sort((a, b) -> b.compareTo(a)); // 降序排序

查找

使用 indexOflastIndexOf 方法查找元素:

int index = list.indexOf("Python"); // 查找第一个 "Python"
int lastIndex = list.lastIndexOf("Python"); // 查找最后一个 "Python"

截取子列表

使用 subList 方法可以截取 ArrayList 的子列表:

List<String> sublist = list.subList(1, 3); // [1, 3) 区间的子列表

4. ArrayList 的性能优化

避免不必要的扩容

如果已知 ArrayList 的大致容量,建议使用有参构造函数初始化容量,以避免多次扩容:

ArrayList<String> list = new ArrayList<>(1000);

批量操作

对于批量操作,如添加多个元素,可以使用 addAll 方法:

Collection<String> newLanguages = Arrays.asList("Scala", "Ruby");
list.addAll(newLanguages);

5. ArrayList 常见问题与解决方案

同步问题

ArrayList 是非同步的,在多线程环境下建议使用 Collections.synchronizedList 包装成同步列表:

List<String> synchronizedList = Collections.synchronizedList(new ArrayList<>());

内存溢出

如果对 ArrayList 执行大量删除操作,可能会导致内存溢出问题,建议在适时调用 trimToSize 方法:

((ArrayList<String>) list).trimToSize();

并发修改异常

在遍历时删除元素建议使用 Iteratorremove 方法,避免 ConcurrentModificationException

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    if (iterator.next().equals("C++")) {
        iterator.remove();
    }
}

通过本文的介绍,相信你对 ArrayList 的使用已经有了清晰的理解。无论是基本操作还是高级操作,这些技术都会帮助你在实际项目中更好地应用 ArrayList。希望这篇文章能成为你深入学习和掌握 Java 集合框架的有力帮助。

附录:完整示例代码

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Arrays;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个 ArrayList
        ArrayList<String> list = new ArrayList<>(50);
        
        // 添加元素
        list.add("Java");
        list.add("Python");
        list.add(1, "C++"); // 在索引1的位置插入元素 "C++"
        
        // 获取元素
        String language = list.get(0); // 获取第一个元素 "Java"
        
        // 修改元素
        list.set(1, "JavaScript"); // 将索引1处的 "Python" 替换为 "JavaScript"
        
        // 删除元素
        list.remove("JavaScript"); // 按值删除
        list.remove(1); // 按索引删除
        
        // 遍历元素
        System.out.println("使用 for-each 循环:");
        for (String lang : list) {
            System.out.println(lang);
        }

        System.out.println("使用普通 for 循环:");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        System.out.println("使用迭代器:");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
        
        // 高级操作
        // 排序
        list.sort((a, b) -> b.compareTo(a)); // 降序排序
        System.out.println("降序排序后的列表: " + list);
        
        // 查找
        int index = list.indexOf("Java"); // 查找第一个 "Java"
        System.out.println("Java 的索引: " + index);
        
        // 截取子列表
        list.add("Scala");
        list.add("Ruby");
        List<String> sublist = list.subList(1, 3); // [1, 3) 区间的子列表
        System.out.println("截取的子列表: " + sublist);
        
        // 性能优化示例
        ArrayList<String> optimizedList = new ArrayList<>(1000);
        Collection<String> newLanguages = Arrays.asList("Kotlin", "Swift");
        optimizedList.addAll(newLanguages);
        System.out.println("批量添加后的表: " + optimizedList);
    }
}

总结

ArrayList 是 Java 中一个灵活且高效的数据结构,掌握其基本和高级操作将显著提升你在 Java 编程中的效率和能力。希望通过这篇文章,你能更清楚地理解和应用 ArrayList,使你的代码更加简洁和高效。

评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

I'mAlex

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值