理解ArrayList：面试必备知识-java教程-PHP中文网

理解ArrayList：面试必备知识

Mary-Kate Olsen

发布： 2024-10-10 16:08:29

原创

796 人浏览过

Understanding ArrayList: Essential Knowledge for Interviews

在这篇文章中，我们将探讨 Java 中最常用的集合之一 ArrayList 的基础知识。我们将介绍如何初始化 ArrayList、它的属性，并回答一些与之相关的常见面试问题。

什么是数组列表？

ArrayList 是 Java Collections Framework 的一部分，并实现了 List 接口。它是一个允许重复的有序集合。以下是一些主要功能：

动态调整大小：与数组不同，ArrayList 可以根据需要增大和缩小大小。
允许重复：您可以多次添加相同的元素。

初始化 ArrayList 的方法

1。使用默认构造函数：这将创建一个默认初始容量为 10 的 ArrayList。

   ArrayList<Integer> defaultList = new ArrayList<>();

登录后复制

2。使用具有初始容量的参数化构造函数：您可以指定ArrayList的初始容量以优化性能。当您知道将有多少元素添加到列表中时，这特别有用。

   ArrayList<Integer> initialCapacityList = new ArrayList<>(5);

登录后复制

以下是使用具有初始容量的参数化构造函数的一些好处：

性能：设置初始容量可以减少添加元素时调整 ArrayList 大小所带来的开销。这最大限度地减少了列表重新分配和复制其内容的需要，从而实现更好的性能。
内存管理：有效分配内存有助于避免频繁调整大小，这可能会占用大量资源。通过使用预期数量的元素初始化 ArrayList，您可以提高内存使用率和整体应用程序性能。

3。将参数化构造函数与集合一起使用：您可以使用预定义的集合来初始化 ArrayList。

// Initializing at declaration
ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2));
// Adding elements one by one
collectionList.add(1);

登录后复制

重要提示

必须了解 ArrayList 的大小与其初始容量不同。大小是指列表中实际存储的对象数量。
例如：

ArrayList<Integer> initialCapacityList = new ArrayList<>(5);
System.out.println(initialCapacityList.size()); // Result: 0

登录后复制

常见面试问题

1. 如何获取ArrayList中元素的索引？

您可以使用indexOf()方法，该方法返回列表中指定元素的第一次出现。

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1));
// Result: 0 (only first occurrence)

登录后复制

2. 如何查找相同元素的第一次和最后一次出现？

您可以使用indexOf() 和lastIndexOf() 方法。

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1)); // Result: 0
System.out.println(collectionList.lastIndexOf(1)); // Result: 2

登录后复制