ArrayList集合初始化及扩容方式

2023-03-14 10:22 开发作者：小心!！

ArrayList集合初始化及扩容

ArrayList 集合

1.默认初始化容量为10（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10）

2.集合底层为一个Object[]数组

3.构造方法：

new ArrayList();
new ArrayList(20);

4.ArrayList集合的扩容：原容量的1.5倍。

ArrayList集合的底层是数组，怎么优化？

尽可能的减少扩容。因为数组扩容效率比较低，建议在使用Arraylist集合的javascript时候预估计元素的个数，给定一个初始化容量。

5.数组优点：检索效率比较高

6.数组缺点：随机增删元素效率比较低

7.向数组末尾添加元素，效率很高，不受影响

8.面试官经常问的一个问题：

这么多集合中，你用那个集合最多？

答：ArrayList集合

因为往数组末尾添加元素，对效率不受影响。

另外，我们检索查找某个元素的操作比较多。

package Collection;

import Java.util.ArrayList;
import java.util.List;

/*
ArrayList 集合：
1.默认初始化容量为10（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10）
2.集合底层为一个Object[]数组
3.构造方法：
     new ArrayList();
     new ArrayList(20);
4.ArrayList集合的扩容：
    原容量的1.5倍。
    ArrayList集合的底层是数组，怎么优化？
      尽可能的减少扩容。因为数组扩容效率比较低，建议在使用Arraylist集合的
     时候预估计元素的个数，给定一个初始化容量。
5.数组优点：
     检索效率比较高
6.数组缺点：
     随机增删元素效率比较低
7.向数组末尾添加元素，效率很高，不受影响
8.面试官经常问的一个问题：
  这么多集合中，你用那个集合最多？
    答：ArrayList集合
    因为往数组末尾添加元素，对效率不受影响。
    另外，我们检索查找某个元素的操作比较多。
 */
public class ArrayLisTest01 {
    p开发者_开发入门ublic static void main(String[] aphprgs) {
        List l1=new ArrayList();
        //集合的size方法是获取当前集合元素的个数，不是获取集合的容量
        System.out.println(l1.size());

        List l2=new ArrayList(20);
        System.out.println(l2.size());

    }
}

ArrayList扩容机制（原理）

ArrayList扩容的本质就是计算出新的扩容数组的size后实例化，并将原有数组内容复制到新数组中去。（不是原数组，而是新数组然后给予数组对象地址）。

默认情况下，新的容量会是原容量的1.5倍。新容量=旧容量右移一位（相当于除于2）在加上旧容量

ArrayList 的底层是用动态数组来实现的。我们初始化一个ArrayList 集合还没有添加元素时，其实它是个空数组，只有当我们添加第一个元素时，内部会调用扩容方法并返回最小容量10，也就是说ArrayList 初始化容量为10。

当前数组长度小于最小容量的长度时（前期容量是10，当添加第11个元素时就http://www.devze.com就扩容），便开始可以扩容了，ArrayList 扩容的真正计算是在一个grow()里面，新数组大小是旧数组的1.5倍，如果扩容后的新数组大小还是小于最小容量，那新数组的大小就是最小容量的大小，后面会调用一个Arrays.copyof方python法，这个方法是真正实现扩容的步骤。

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

继续阅读：ArrayList初始化 ArrayList扩容 ArrayList集合初始化

ArrayList集合初始化及扩容方式

目录