理解ArrayList：面試必備知識-java教程-PHP中文網

理解ArrayList：面試必備知識

Mary-Kate Olsen

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

原創

784 人瀏覽過

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

登入後複製