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新特性之Lambda表达式的使用,文中有非常详细的代码示例,对正在学习java的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
spring boot开发遇到坑之spring-boot-starter-web配置文件使用教程
Spring Boot支持容器的自动配置，默认是Tomcat，当然我们也是可以进行修改的。这篇文章给大家介绍了spring boot开发遇到坑之spring-boot-starter-web配置文件使用教程，需要的朋友参考下吧2018-01-01
Apache Commons BeanUtils: JavaBean操作方法
这篇文章主要介绍了Apache Commons BeanUtils: JavaBean操作的艺术,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
开发过程中总是会遇到需要自己自定义工具类的情况，做一些数据转换、字符串操作、日期处理、加解密、编解码、金额计算等,本文就详细的介绍有一个工具类hutool的使用，感兴趣的可以了解一下2021-10-10
Springboot使用Logback实现日志配置与异常记录
默认情况下，SpringBoot内部使用logback作为系统日志实现的框架，将日志输出到控制台，不会写到日志文件。本篇文章主要讲解下如何自定义logabck.xml以及对logback文件中配置做一个详解，需要的可以参考一下2022-11-11
Springboot容器级后置处理器BeanDefinitionRegistryPostProcessor
这篇文章主要介绍了Springboot容器级后置处理器BeanDefinitionRegistryPostProcessor，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-01-01
Java中的interrupted()和isInterrupted()
这篇文章主要介绍了Java中的interrupted()和isInterrupted()摸下面文章围绕interrupted()和isInterrupted()的相关资料展开详细内容，需要的小伙伴乐意参考下面下面文章具体价绍，希望对大家有所帮助2021-11-11
JSON反序列化Long变Integer或Double的问题及解决
这篇文章主要介绍了JSON反序列化Long变Integer或Double的问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
这篇文章主要介绍了springcloud实现注册中心Eureka，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-02-02
这篇文章主要介绍了Spring的编程式事务和声明式事务的相关内容，涉及Spring事务属性、Spring事务的基本类等知识，需要的朋友可以了解下。2017-09-09
最新评论