526互联

06ArrayList源码分析

发布时间 2023-10-30 13:14:06作者: ahssmy

ArrayList

一、ArrayList集合的底层原理--扩容机制

  • 利用空参创建的集合，在底层创建一个默认长度为零的一个数组。

  • 添加第一个元素时，底层会创建一个新的长度为10的数组。

    1

  • 存满时候，会扩容1.5倍。

    2

  • 如果一次添加多个元素，1.5倍放不下，则创建数组的长度以实际为准。

    • 如：添加100个数据，新数组长度110。

二、查看源码

  • Ctrl+N 输入ArrayList 在右上角选择 All Place，表示在所有的情况下都去搜索ArrayList。

    3

  • Alt+7 查看大纲。 Ctrl+F12 查看大纲。

三、ArrayList源码分析

  • 添加第一个元素的分析

4

  • 添加第11个及以上元素的分析

5