在Java集合框架中,ArrayList
是一个非常常用的类,它实现了一个动态数组,允许开发者以数组的方式存储数据,并且可以动态地添加和删除元素。然而,ArrayList
的性能特性,特别是在频繁的添加操作下,很大程度上取决于其内部的扩容机制。本文将深入探讨 ArrayList
的扩容机制,并用代码示例来论证。
1. 默认容量与初始化
ArrayList
的默认初始容量是10,这意味着当你创建一个空的 ArrayList
时,它背后会创建一个长度为10的数组。当然,你也可以在创建时指定一个不同的初始容量。
ArrayList<Integer> list = new ArrayList<>(); // 默认容量10
ArrayList<Integer> listWithInitialCapacity = new ArrayList<>(20)