Java基础复习----集合 ArrayList

最新推荐文章于 2025-09-10 22:21:01 发布

转载最新推荐文章于 2025-09-10 22:21:01 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/1028135/blog/645602

文章标签：

#java #python

本文详细解读了Java ArrayList的底层实现，包括其如何使用Object[]存储元素，初始化容量默认值为10，以及扩容机制、trimToSize()方法、最大集合大小限制等特性。同时，对比了在迭代过程中直接移除元素与使用Iterator方法的性能差异，推荐后者以避免潜在的并发问题。

2019独角兽企业重金招聘Python工程师标准>>>

1.ArrayList

底层使用 Object[] 存储元素

DEFAULT_CAPACITY 默认初始化容量10

不指定初始化容量大小的构造器：默认为一个空数组

当实例调用add(E e) 会进行List扩容，初始化的时候为10，之后再次扩容的大小为原来的1.5倍

public void trimToSize();如果集合大小比实际集合中元素的个数多，调整集合的真实大小

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; 集合最大的大小

Arrays.copyOf() 底层调用 System.arraycopy()

判断某个对象在ArrayList实例中的位置，使用的是for循环查找。其中contains(Object o) 方法也是调用indexOf(Object o)

public E set(int index, E element) 替换指定位置的元素

不能在List迭代过程中进行元素移除

public class ListTest {

	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		for (int i = 0; i < 10; i++) {
			list.add(i);
		}

		for (int i = 0; i < list.size(); i++) {
			Object o = list.get(i);
			System.out.println(o);
			list.remove(o);
		}
		System.out.println(list);
	}

}

0
2
4
6
8
[1, 3, 5, 7, 9]

应当使用 Iterator

public class ListTest {

	public static void main(String[] args) {
		ArrayList list = new ArrayList();
		for (int i = 0; i < 10; i++) {
			list.add(i);
		}

		for (Iterator iterator = list.iterator(); iterator.hasNext();) {
			Object object = (Object) iterator.next();
			iterator.remove();
		}
		System.out.println(list);
	}

}