「Java」ArrayList 的工作原理

ArrayList 的工作原理

ArrayList has 是一个内部的普通数组，它充当数据存储。在大多数情况下，我们不指定列表的确切大小。但是内部数组必须有一些大小！它确实如此。 它的默认大小是 10 。

public static void main(String[] args) {
   ArrayList<Car> cars = new ArrayList<>();
}
复制代码

首先，让我们看看添加的新元素是什么样的。首要任务是检查

内部数组在内部数组中是否有足够的空间，

以及是否可以再放一个元素。如果有空间，则将新元素添加到列表的末尾。当我们说“到最后”时，我们并不是指数组中的最后一个位置（那会很奇怪）。我们指的是最后一个当前元素之后的位置。它的索引将是 cars.size() 。我们的列表目前是空的 ( cars.size() == 0 )。因此，新元素将被添加到位置 0。

ArrayList<Car> cars = new ArrayList<>();
Car ferrari = new Car("Ferrari 360 Spider");
cars.add(ferrari);
复制代码