ArrayList
一、ArrayList集合的底层原理--扩容机制
-
利用空参创建的集合,在底层创建一个默认长度为零的一个数组。
-
添加第一个元素时,底层会创建一个新的长度为10的数组。
-
存满时候,会扩容1.5倍。
-
如果一次添加多个元素,1.5倍放不下,则创建数组的长度以实际为准。
- 如:添加100个数据,新数组长度110。
二、查看源码
-
Ctrl+N 输入ArrayList 在右上角选择 All Place,表示在所有的情况下都去搜索ArrayList。
-
Alt+7 查看大纲。 Ctrl+F12 查看大纲。
三、ArrayList源码分析
- 添加第一个元素的分析
- 添加第11个及以上元素的分析