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

avatar
作者
筋斗云
阅读量:5

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

在这里插入图片描述


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

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

在这里插入图片描述

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

在 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,使你的代码更加简洁和高效。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!