【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昵称，拉你进群，互相学习共同进步。

一篇文章搞懂ArrayList：Java初学者必看指南

1. ArrayList 简介
2. ArrayList 的基本操作

创建 ArrayList
添加元素
获取元素
修改元素
删除元素
遍历元素

使用 for-each 循环
使用普通 for 循环
使用迭代器
3. ArrayList 的高级操作

排序
查找
截取子列表
4. ArrayList 的性能优化

避免不必要的扩容
批量操作
5. ArrayList 常见问题与解决方案

同步问题
内存溢出
并发修改异常
附录：完整示例代码

总结

在 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 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 list = new ArrayList<>();

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

ArrayList 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 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)); // 降序排序

查找

使用 indexOf 和 lastIndexOf 方法查找元素：

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

截取子列表

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

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

4. ArrayList 的性能优化

避免不必要的扩容

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

ArrayList list = new ArrayList<>(1000);

批量操作

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

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

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

同步问题

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

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

内存溢出

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

((ArrayList) list).trimToSize();

并发修改异常

在遍历时删除元素建议使用 Iterator 的 remove 方法，避免 ConcurrentModificationException：

Iterator 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 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 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 sublist = list.subList(1, 3); // [1, 3) 区间的子列表
        System.out.println("截取的子列表: " + sublist);
        
        // 性能优化示例
        ArrayList optimizedList = new ArrayList<>(1000);
        Collection newLanguages = Arrays.asList("Kotlin", "Swift");
        optimizedList.addAll(newLanguages);
        System.out.println("批量添加后的表: " + optimizedList);
    }
}

总结

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

分类:热门推荐日期:2024-07-04浏览:1评论:0