ArrayList集合 | B站Java学习笔记

ArrayList集合底层采用了数组这种数据结构
ArrayList是非线程安全的

1. ArrayList集合初始化容量是10
   底层先创建了一个长度为0的数组，
2. ArrayList集合底层是Object类型的数组Object[]
3. 构造方法：
   new ArrayList(); 默认值容量是10，注意：不是元素的个数，是容量
   new ArrayList(20);
4. ArrayList集合的扩容：原容量的1.5倍
   ArrayList集合底层是数组，怎么优化？
   尽可能少的扩容，因为数组扩容效率比较低，建议在使用ArrayList集合的时候预估计元素的个数，给定一个初始化容量。
5. 数组的优点：检索效率比较高（每个元素占用空间大小相同，内存地址是连续的，知道首元素内存地址，然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率最高
6. 数组的缺点：
   随机增删元素效率比较低
   另外数组无法存储大数据量（很难找到一块非常巨大的
7. 但是需要注意的是：向数组末尾添加元素，效率还是很高的
8. 面试经常问的问题？
   这么多的集合中，你用哪个集合最多？
   答：ArrayList集合
   因为往数组末尾添加元素，效率不受影响
   另外，我们检索/查找某个元素的操作比较多

public class ArrayListTest01 {
	public static void main(String[] args) {
		List list1 = new ArrayList();
		System.out.println(list1.size());
		集合的size()方法是获取当前集合中元素的个数，不是获取集合的容量
		List list2 = new ArrayList(20);
	}
}

---

仅供学习使用，内容版权归B站老师所有。