目录

拓展

1. 在面试时如何讲解一个集合的底层？

2. IDEA如何查看底层源码？

一、ArrayList底层数据结构

二、插入方法的具体实现 

三、ArrayList底层原理总结

---

拓展

1. 在面试时如何讲解一个集合的底层？

• 底层的数据结构。
• 插入方法的具体实现。

---

2. IDEA如何查看底层源码？

Ctrl + n 然后搜索类名。

Ctrl + F12 查看类的使用方法，也支持搜索。

Alt + 7 罗列出类中的所有方法。

---

一、ArrayList底层数据结构

• ArrayList的底层是一个Object[]数组，叫elementData。
• 还有一个记录元数个数的size变量。

---

二、插入方法的具体实现 

插入有两种情况，一种是add方法一个一个插入；另一种是addAll方法，一次插入一个集合的数据。

---

三、ArrayList底层原理总结 

• ArrayList的底层是一个Object[]数组，叫elementData。
• 还有一个记录元数个数的size变量。
• 如果新建一个集合，不指定长度，底层创建的是一个默认长度为0的数组。如果指定了数组长度就以指定的长度为准。
• 在添加第一个元素时，底层会创建一个新的长度为10的数组。
• 存满时扩容为原来的1.5倍。但如果是使用addAll方法一次插入多个数据，而且扩容1.5倍还装不下时，就以需要的长度为标准。

---

------------------------END-------------------------

才疏学浅，谬误难免，欢迎各位批评指正。