ArrayList集合初始化及扩容方式
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扩容机制（原理）
ArrayList扩容的本质就是计算出新的扩容数组的size后实例化，并将原有数组内容复制到新数组中去。（不是原数组，而是新数组然后给予数组对象地址）。
默认情况下，新的容量会是原容量的1.5倍。 新容量=旧容量右移一位（相当于除于2）在加上旧容量
ArrayList 的底层是用动态数组来实现的。我们初始化一个ArrayList 集合还没有添加元素时，其实它是个空数组，只有当我们添加第一个元素时，内部会调用扩容方法并返回最小容量10，也就是说ArrayList 初始化容量为10。
当前数组长度小于最小容量的长度时（前期容量是10，当添加第11个元素时就就扩容），便开始可以扩容了，ArrayList 扩容的真正计算是在一个grow()里面，新数组大小是旧数组的1.5倍，如果扩容后的新数组大小还是小于最小容量，那新数组的大小就是最小容量的大小，后面会调用一个Arrays.copyof方法，这个方法是真正实现扩容的步骤。
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Java8中的Stream 流实践操作，Stream 是 java8 中处理集合的抽象概念，可以执行非常复杂的查询、过滤和映射数据等操作，下文更多相关资料介绍,需要的朋友可以参考一下2022-05-05
这篇文章主要介绍了Java接口的作用，涉及到接口的规范相关知识，需要的的朋友参考下2017-04-04
垃圾回收机制简称GC，主要用于Java堆的管理。在JVM中程序计数器、虚拟机栈、本地方法栈生命周期随跟随线程，栈帧的进栈和入栈能实现自动清理。而 jdk8后元空间为本地内存也不受GC控制，所以垃圾回收主要是在堆中2022-12-12
今天教大家怎么学习JAVA POI的用法,文中有非常详细的代码示例,对正在学习java的小伙伴们有很好地帮助,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了JNDI,JTA和JMS的相关内容，包括中文释义，概念解释等，需要的朋友可以了解下。2017-09-09
这篇文章主要介绍了springcloud+nacos实现灰度发布,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-08-08
这篇文章主要介绍了TF-IDF理解及其Java实现代码实例，简单介绍了tfidf算法及其相应公式，然后分享了Java实现代码，具有一定参考价值，需要的朋友可以了解下。2017-11-11
这篇文章主要为大家详细介绍了javaWeb实现学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
今天小编就为大家分享一篇关于Java面向对象选择题总结归纳，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
使用httpclient抓取页面信息时需要填写HOST，使用此正则提取抓取URL的HOST内容2014-02-02
最新评论