Java 中 ArrayList 的内部工作原理

javaobject oriented programmingprogramming更新于 2024/9/30 11:56:17

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 时在其构造函数中指定初始容量。


相关文章


有用资源