ArrayList类

最新推荐文章于 2023-07-24 17:04:29 发布

h123hu

最新推荐文章于 2023-07-24 17:04:29 发布

阅读量194

点赞数

文章标签：算法 null 存储

本文链接：https://blog.csdn.net/h123hu/article/details/6480624

版权

ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样，ArrayList也是非同步的（unsynchronized）。