Java八股文-List集合

news2025/4/7 21:47:35

在这里插入图片描述
集合的底层是否加锁也就代表是否线程安全

(一)List集合

在这里插入图片描述

一、数组

在这里插入图片描述
array[1]是如何通过索引找到堆内存中对应的这块数据的呢?

(1)数组如何获取其他元素的地址值

在这里插入图片描述

(2)为什么数组的索引是从0开始的，不可以从1开始吗

在这里插入图片描述

(3)操作数组的时间复杂度

①查找

根据索引查询
未知索引查询
情况一：

因为要想在未知索引且未进行排序的情况下去查找数组内的元素就需要去遍历整个数组，所以它的时间复杂度就为O(n)
情况二：

数组在经过排序以后就可以使用二分查找法来查找元素，时间复杂度就为O(logn)

②插入、删除

在这里插入图片描述

(3)总结

在这里插入图片描述

二、ArrayList源码分析

在这里插入图片描述
关键方法指的是添加方法与扩容方法

(1)成员变量

在这里插入图片描述

(2)构造方法

在这里插入图片描述
collection对象是所有单列集合的父接口

(3)关键方法

测试方法：
在这里插入图片描述

①第一次添加数据(也就是数组初始化的情况)

在这里插入图片描述
ensureCapacityInternal方法用于确保elementData数组的内部容量，calculateCapacity方法用于计算容量，ensureExplicitCapacity方法用于确保明确的容量

②第二至十次添加数据(也就是数组不扩容的情况)

在这里插入图片描述
在第二至第十次添加数据时都是直接向数组中插入数据，不需要进行数组扩容

③第十一次添加数据(也就是数组扩容的情况)

在这里插入图片描述

三、ArrayList的底层原理及构造函数

(1)底层原理

在这里插入图片描述

(2)构造函数

在这里插入图片描述

四、如何实现数组和List之间的转换

在这里插入图片描述

(1)数组转List集合

运行测试方法：
在这里插入图片描述

查看asList方法的源码：

数组通过asList方法传入后在内部创建了一个ArrayList集合，但是它并不是我们平时见到的ArrayList，而是当前Arrays类的一个内部类，并且调用了它的构造方法，将传入的数组赋值给a数组。
说明在该方法中只涉及到了对象的引用，并没有创建新对象，他们两个指向的是同一个地址值。