ArrayList优化，ensureCapacity的使用与测试

阳光穿透心脏的1/2处 2022-06-10 08:48 36阅读 0赞

public static void main(String[] args) throws IOException {
            final int index=10000000;
            Object obj=new Object();
            ArrayList list1=new ArrayList();
            long start=System.currentTimeMillis();
            for(int i=0;i<index;i++){
                list1.add(obj);
            }
            System.out.println("未显示扩容："+(System.currentTimeMillis()-start));
    
            ArrayList list2=new ArrayList();
            long start2=System.currentTimeMillis();
            list2.ensureCapacity(index);//显示的对数组进行扩容
            for(int i=0;i<index;i++){
                list2.add(obj);
            }
            System.out.println("ensureCapacity显示扩容："+(System.currentTimeMillis()-start2));
        }
    
    
    
     
    
    
     
     执行结果：
     1. 当index为百万级别时
     未显示扩容：32
     
     ensureCapacity显示扩容：15
     
    
     
     2. 当index为千万级别时
     未显示扩容：210
     
     ensureCapacity显示扩容：81
     
    
     
     3.当index为亿级别时
     未显示扩容：1848
     
     ensureCapacity显示扩容：11946
     
    
     当数据量在亿级以上通过显示扩容的操作效率更低了，
     这只是个人的初步测试，有什么错误欢迎提出。

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合性能优化：ArrayList与LinkedList比较

在Java中，ArrayList和LinkedList是两种常用的集合。它们各有特点，并适用于不同的场景进行性能优化。 1. ArrayList： - 插入/删除操作时间复杂

本是古典何须时尚/ 2024年10月10日 15:54/ 0 赞/ 102 阅读

相关 Java集合框架性能测试：ArrayList与LinkedList

在Java的集合框架中，ArrayList和LinkedList是两种常见的动态数组实现方式。它们各自有其特点和适用场景，下面我们将对这两种数据结构进行性能测试。 1. Ar

本是古典何须时尚/ 2024年09月20日 01:15/ 0 赞/ 80 阅读

相关 Java集合框架性能优化：ArrayList与LinkedList的使用场景对比案例

在Java集合框架中，ArrayList和LinkedList是两种常用的动态数组。它们各有特点，适用于不同的场景。 1. ArrayList: - **索引操作**：快速定

系统管理员/ 2024年09月12日 00:51/ 0 赞/ 70 阅读

相关模拟ArrayList底层测试？

有干货！建立了ArrayListTest类 , Genery类 ![在这里插入图片描述][2020040414054727.png] `(Genery<T> )`

野性酷女/ 2023年10月07日 12:10/ 0 赞/ 86 阅读

相关（JAVA）ArrayList中ensureCapacity的使用

ArrayLis中的一个方法ensureCapacity(int n),该方法可以对ArrayList低层的数组进行扩容，显示的调用这个函数，如果参数大于低层数组长度的1.5倍

ゝ一纸荒年。/ 2023年07月01日 11:59/ 0 赞/ 9 阅读

相关 JAVA ensureCapacity()方法

我们在使用Arraylist时，经常要对它进行初始化工作，在使用add()方法增加新的元素时，如果要增加的数据量很大，应该使用ensureCapacity()方法，该方法的作用

约定不等于承诺〃/ 2022年12月02日 01:24/ 0 赞/ 32 阅读

相关 ArrayList优化，ensureCapacity的使用与测试

public static void main(String[] args) throws IOException { final int in

阳光穿透心脏的1/2处/ 2022年06月10日 08:48/ 0 赞/ 37 阅读

相关 ArrayList内存优化

参考资料：Java8编程参考官方教程（第9版）调用 ensureCapacity 手动增长arrayList的容量。默认长度为10，如果已知list的长度大于默认（需要扩

落日映苍穹つ/ 2022年06月09日 10:37/ 0 赞/ 203 阅读

相关使用ArrayList测试Collection接口

package com.collection; import java.util.ArrayList; import java.util.Ar

淩亂°似流年/ 2022年05月17日 10:21/ 0 赞/ 190 阅读

相关 ArrayList之ensureCapacity()方法【jdk源码分析】

今天在阅读jdk源码时，阅读到ArrayList这个类时，阅读到此方法，觉得对ArrayList类的理解很有帮助，特此记录并分享作用：本人解释：用于扩展

╰+攻爆jí腚メ/ 2022年04月02日 05:48/ 0 赞/ 399 阅读