这篇文章主要介绍“ArrayList集合初始化及扩容方法是什么”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“ArrayList集合初始化及扩容方法是什么”文章能帮助大家解决问题。
1.默认初始化容量为10(底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10)
2.集合底层为一个Object[]数组
3.构造方法:
new ArrayList();
new ArrayList(20);
4.ArrayList集合的扩容:原容量的1.5倍。
ArrayList集合的底层是数组,怎么优化?
尽可能的减少扩容。因为数组扩容效率比较低,建议在使用Arraylist集合的时候预估计元素的个数,给定一个初始化容量。
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 {
public static void main(String[] args) {
List l1=new ArrayList();
//集合的size方法是获取当前集合元素的个数,不是获取集合的容量
System.out.println(l1.size());
List l2=new ArrayList(20);
System.out.println(l2.size());
}
}
ArrayList扩容的本质就是计算出新的扩容数组的size后实例化,并将原有数组内容复制到新数组中去。(不是原数组,而是新数组然后给予数组对象地址)。
默认情况下,新的容量会是原容量的1.5倍。 新容量=旧容量右移一位(相当于除于2)在加上旧容量
ArrayList 的底层是用动态数组来实现的。我们初始化一个ArrayList 集合还没有添加元素时,其实它是个空数组,只有当我们添加第一个元素时,内部会调用扩容方法并返回最小容量10,也就是说ArrayList 初始化容量为10。
当前数组长度小于最小容量的长度时(前期容量是10,当添加第11个元素时就就扩容),便开始可以扩容了,ArrayList 扩容的真正计算是在一个grow()里面,新数组大小是旧数组的1.5倍,如果扩容后的新数组大小还是小于最小容量,那新数组的大小就是最小容量的大小,后面会调用一个Arrays.copyof方法,这个方法是真正实现扩容的步骤。
关于“ArrayList集合初始化及扩容方法是什么”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注亿速云行业资讯频道,小编每天都会为大家更新不同的知识点。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://blog.csdn.net/qq_57935389/article/details/124000768