理解ArrayList：面试必备知识

php中文网 2024-10-15 12:36:22

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

什么是数组列表？

arraylist 是 java collections framework 的一部分，并实现了 list 接口。它是一个允许重复的有序集合。以下是一些主要功能：

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

初始化 arraylist 的方法

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

   arraylist<integer> defaultlist = new arraylist();
</integer>

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

   arraylist<integer> initialcapacitylist = new arraylist(5);
</integer>

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

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

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

// initializing at declaration
arraylist<integer> collectionlist = new arraylist(arrays.aslist(1, 2));
// adding elements one by one
collectionlist.add(1);
</integer>

重要提示

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

arraylist<integer> initialcapacitylist = new arraylist(5);
system.out.println(initialcapacitylist.size()); // result: 0
</integer>

常见面试问题

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

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

arraylist<integer> collectionlist = new arraylist(arrays.aslist(1, 2, 1));
system.out.println(collectionlist.indexof(1));
// result: 0 (only first occurrence)
</integer>

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
</integer>