ArrayList底层结构和源码分析(2)

最后

即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！今天就给大家分享一个Github上全面的Java面试题大全，就是这份面试大全助我拿下大厂Offer，月薪提至30K！

我也是第一时间分享出来给大家，希望可以帮助大家都能去往自己心仪的大厂！为金三银四做准备！
一共有20个知识点专题，分别是：

Dubbo面试专题

JVM面试专题

Java并发面试专题

Kafka面试专题

MongDB面试专题

MyBatis面试专题

MySQL面试专题

Netty面试专题

RabbitMQ面试专题

Redis面试专题

Spring Cloud面试专题

SpringBoot面试专题

zookeeper面试专题

常见面试算法题汇总专题

计算机网络基础专题

设计模式专题

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

分析使用无参构造器，创建和使用ArrayList。有参构造器阅读源码过程差不多，不一样的是初次扩容！

源程序

@SuppressWarnings(value = “all”)

public class ArrayListSource {

public static void main(String[] args) {

// 使用无参构造器创建ArrayList

ArrayList list = new ArrayList();

// 使用有参构造器创建ArrayList

// ArrayList list = new ArrayList(8);

// 向集合添加10条数据

for (int i = 1; i <= 10; i++) {

list.add(i);

}

// 再向集合添加5条数据

for (int i = 11; i <= 15; i++) {

list.add(i);

}

list.add(100);

list.add(200);

}

}

分析过程

1.创建一个空的数组【elementData】

2.执行list.add(E e)

• 先确保内部容量,是否要扩容ensureCapacityInternal

• 然后再执行赋值

第一次添加的时候Debug F7 into进入源码！如果装填的数据是基本类型，塞入前会有一步装箱操作。

3.确定最小容量【minCapacity】,第一次扩容为10

4.确定是否需要扩容

• modCount++ 记录集合被修改的次数

• 如果elementData的大小不够，就调用grow()去扩容

5.扩容，通过扩容机制来确定要扩容到多大

• 第一次newCapacity=10

• 第二次及其以后，按照数组原容量的1.5倍扩容

• 扩容使用的是Arrays.copyOf

6.完成扩容，数据放入数组

grow()扩容函数详解

jdk 1.8.0_221源码片段

private void grow(int minCapacity) {

// overflow-conscious code

int oldCapacity = elementData.length;

int newCapacity = oldCapacity + (oldCapacity >> 1);

if (newCapacity - minCapacity < 0)

newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0)

newCapacity = hugeCapacity(minCapacity);

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

总结：心得体会

既然选择这个行业，选择了做一个程序员，也就明白只有不断学习，积累实战经验才有资格往上走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

[外链图片转存中…(img-8W2L5Uvc-1715811693201)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取