Java 中 ArrayList 的内部工作原理
ArrayList 是实现 List 接口的 Java 集合框架类。它是一种线性结构,按顺序存储和访问每个元素,这是因为它在内部使用动态数组来存储其元素。与数组一样,它也允许存储重复元素。这里的动态数组是指能够根据需要增大和缩小的数组。在本文中,我们将探索 ArrayList 的内部工作原理,以展示它如何存储元素并在操作期间调整自身大小。
Java 中 ArrayList 的内部工作原理是什么?
我们大多数人可能已经知道标准数组的长度是固定的。一旦声明并初始化数组,它们就不能增大或缩小,这意味着在指定它们的大小后,我们不能添加更多元素。但是,在一些极端情况下,开发人员可能直到运行时才知道数组所需的大小。在这种情况下,ArrayList 是数组的更好替代品,它可以动态增加或减少元素的数量。
ArrayList 的构造函数
要在程序中使用 ArrayList,我们首先需要创建 ArrayList 类的实例。为此,Java 提供了下面提到的三种不同的构造函数:
ArrayList():它将创建一个空的 ArrayList。
ArrayList(int capacityInitial):在此构造函数中,我们可以传递 ArrayList 可以容纳的元素数量的初始容量。一旦元素数量达到初始容量,此容量就可以自动增加。
ArrayList(Collection collectionName):我们还可以使用此构造函数从另一个集合创建 ArrayList。
为什么 ArrayList 是动态的?
当我们使用内置方法"add()"向 ArrayList 添加元素时,它首先检查数组中是否有足够的空间来存储新元素。如果有,它将新元素分配给数组中的下一个可用索引。如果没有足够的空间容纳新元素,它会创建一个容量更大的新数组(通常是当前容量的 1.5 倍),然后将旧数组中的所有现有元素复制到新数组,并将新元素分配给新创建数组中的下一个可用索引。
当我们使用内置方法"remove()"从 ArrayList 中删除元素时,它会将删除元素后的所有元素向左移动一个索引。但是,它不会立即缩小数组,但如果大小与容量相比太小,它可能会稍后这样做。
让我们讨论几个例子,以便更好地理解上面讨论的要点。
示例 1
以下示例说明如何在 Java 中创建和打印 ArrayList 的元素。
import java.util.*;
public class Example1 {
public static void main(String[] args) {
// Creating arraylist
ArrayList<Integer> araylist = new ArrayList<Integer>();
// Adding elements in arraylist araylist.add(8);
araylist.add(5);
araylist.add(2);
araylist.add(9);
araylist.add(2);
araylist.add(4);
araylist.add(9);
araylist.add(7);
System.out.println("List of elements: " + araylist);
}
}
输出
元素列表:[8, 5, 2, 9, 2, 4, 9, 7]
示例 2
在下面的示例中,我们将创建一个具有初始容量的 ArrayList,并尝试添加超过指定容量的元素,以显示 ArrayList 可以动态增长。
import java.util.*;
public class Example2 {
public static void main(String[] args) {
// Creating arraylist with initial capacity of 5
ArrayList<Integer> araylist = new ArrayList<Integer>(5);
// Adding elements in arraylist
araylist.add(80); // 1
araylist.add(15); // 2
araylist.add(23); // 3
araylist.add(9); // 4
araylist.add(12); // 5
// adding more elements
araylist.add(14);
araylist.add(91);
araylist.add(74);
System.out.println("List of elements: " + araylist);
}
}
输出
元素列表:[80, 15, 23, 9, 12, 14, 91, 74]
示例 3
在此示例中,我们将从 HashSet 创建一个 ArrayList,以演示可以将一个集合的元素添加到 ArrayList。在内部,它首先检查传递的集合的大小,然后使用"Arrays.copyOf()"方法将元素存储在给定的 ArrayList 中。
import java.util.*;
public class Example3 {
public static void main(String[] args) {
// Creating a Set
HashSet<Integer> setH = new HashSet<>();
// Adding elements in the Set
setH.add(80);
setH.add(15);
setH.add(23);
setH.add(9);
setH.add(12);
setH.add(14); setH.add(91);
setH.add(74);
// Passing the Set to the ArrayList
ArrayList<Integer> araylist = new ArrayList<>(setH);
// printing the result
System.out.println("List of elements: " + araylist);
}
}
输出
元素列表:[80, 23, 9, 74, 91, 12, 14, 15]
结论
我们从定义 ArrayList 开始本文,在下一节中,我们讨论了它的内部工作原理。ArrayList 是一个可调整大小的数组,其默认容量为 10,随着我们向其中添加更多元素,容量可以增加。我们还可以在创建 ArrayList 时在其构造函数中指定初始容量。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

