iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >JDK1.8中ArrayList是如何扩容的
  • 764
分享到

JDK1.8中ArrayList是如何扩容的

2024-04-02 19:04:59 764人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

ArrayList简介: ArrayList实现了List接口它是一个可调整大小的数组可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法可以对数据进行操作但是它不是线程

ArrayList简介:

ArrayList实现了List接口它是一个可调整大小的数组可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法可以对数据进行操作但是它不是线程安全的,外ArrayList按照插入的顺序来存放数据。

在讲扩容机制之前,我们需要了解一下ArrayList中最主要的几个变量:


private static final int DEFAULT_CAPACITY = 10;//数组默认初始容量

private static final Object[] EMPTY_ELEMENTDATA = {};//定义一个空的数组实例以供其他需要用到空数组的地方调用 

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};//定义一个空数组,跟前面的区别就是这个空数组是用来判断ArrayList第一添加数据的时候要扩容多少。默认的构造器情况下返回这个空数组 

transient Object[] elementData;//数据存的地方它的容量就是这个数组的长度,同时只要是使用默认构造器(DEFAULTCAPACITY_EMPTY_ELEMENTDATA )第一次添加数据的时候容量扩容为DEFAULT_CAPACITY = 10 

private int size;//当前数组的长度

本题的所有的讲解都是基于jdk8

在这里插入图片描述

这道题考察了ArrayList的构造器和对扩容机制的了解,本篇博客基于此出发讲解ArrayList的扩容机制

想要做出这道题必须了解ArrayList的构造函数,ArrayList的构造函数总共有三个:

  • ArrayList()构造一个空的数组。JDK7中构造一个初始容量为10的空列表但是JDK8中只是构造一个空的数组
  • ArrayList(Collection<? extends E> c)构造一个包含指定 collection 的元素的数组,这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
  • ArrayList(int initialCapacity)构造一个具有指定初始容量的空数组。

我们重点来看这两个ArrayList(int initialCapacity)ArrayList()构造函数


private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

初始化一个空数组,这是JDK8不同于之前版本的地方


public ArrayList(int initialCapacity) {
    if (initialCapacity > 0) {
        this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    }
}

对于形参initialCapacity判断,如果大于0那么就声明一个和形参一样大小的数组。了解到这里似乎这道题的正确答案也出来了即选择A,并没有发生扩容

但是作为一名合格的程序员要有探索精神,题目提到了扩容,既然ArrayList底层是一个数组,那么就肯定会满,什么时候发生扩容呢?


//1.add方法为添加元素在数组末尾
public boolean add(E e) {
    //确保数组容量 size指向数组的末尾
    ensureCapacityInternal(size + 1);
    //在完成添加之前要确保数组长度足够
    elementData[size++] = e;
    return true;
}
//3.elementData为ArrayList底层维护的数组,minCapacity为此时数组的大小
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    //如果数组为初始化的值,就初始化数组容量为10(空参的构造方法下首次添加)
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}
//2.minCapacity表示此时数组的大小
private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
//4.minCapacity表示此时数组的大小
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;
    //如果此时数组容量的大小不够就扩容
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

源码读到这里,我们明白了,当我们每次向ArrayList添加元素的时候,都会首先确保数组容量够放下元素如果不够就会 grow(minCapacity)调用扩容函数,那么秉承着探索的精神,原本大小的数组扩容之后变成多大了呢?还得继续看源码


//扩容源码
private void grow(int minCapacity) {
    //获取当前数组的长度
    int oldCapacity = elementData.length;
    //>>右移相当于整除2,新容量相当于就旧容量的1.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //如果扩容后的容量还不够那么就以需要的容量为新容量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    //如果新容量已经超过最大容量了,那么就直接使用最大容量
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    //讲新容量的数组拷贝
    elementData = Arrays.copyOf(elementData, newCapacity);
}

源码大致读完后,我们明白了ArrayList的自动扩容机制,每次新添加元素的时候都会判断是否能够容下,如果不够就会发生扩容,扩容的大小为原大小的1.5倍数,明白这些以后让我们看看下面这段程序扩容了几次呢??容量是多少呢?


ArrayList<Integer> arrayList = new ArrayList<Integer>(20);
for(int i=1;i<=50;i++) {
     arrayList.add(i);
}

前20次添加不会发生扩容,当21元素添加时数组容量从20扩容到30,当添加31元素时数组容量从30扩容到45,当添加46元素时数组容量从45扩容到67

到此这篇关于JDK1.8中ArrayList是如何扩容的的文章就介绍到这了,更多相关JDK1.8 ArrayList扩容内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: JDK1.8中ArrayList是如何扩容的

本文链接: https://www.lsjlt.com/news/159706.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • JDK1.8中ArrayList是如何扩容的
    ArrayList简介: ArrayList实现了List接口它是一个可调整大小的数组可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法可以对数据进行操作但是它不是线程...
    99+
    2024-04-02
  • JDK1.8中ArrayList是怎么扩容的
    本篇内容主要讲解“JDK1.8中ArrayList是怎么扩容的”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“JDK1.8中ArrayList是怎么扩容的”吧!ArrayList简介:ArrayL...
    99+
    2023-06-25
  • Java中的ArrayList容量及扩容方式
    目录查看JDK1.8ArrayList的源代码1、默认初始容量为102、最大容量为Integer.MAX_VALUE-83、扩容方式:JavaArrayList()扩容原理先看下Ar...
    99+
    2024-04-02
  • java中ArrayList集合的扩容机制是什么
    这篇文章主要讲解了“java中ArrayList集合的扩容机制是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“java中ArrayList集合的扩容机制是什么”吧!1、扩容要看添加方法,...
    99+
    2023-06-20
  • 详解ArrayList的扩容机制
    目录一、ArrayList 了解过吗?它是啥?有啥用?二、ArrayList 如何指定底层数组大小的三、数组的大小一旦被规定就无法改变四、ArrayList 具体是怎么添加数...
    99+
    2024-04-02
  • Java ArrayList扩容机制原理是什么
    本文小编为大家详细介绍“Java ArrayList扩容机制原理是什么”,内容详细,步骤清晰,细节处理妥当,希望这篇“Java ArrayList扩容机制原理是什么”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一...
    99+
    2023-07-05
  • java arraylist扩容机制原理是什么
    Java中的ArrayList是基于数组实现的动态数组,其扩容机制的原理如下:1. 初始容量:当创建一个ArrayList对象时,会...
    99+
    2023-10-19
    java arraylist
  • Java基础之ArrayList的扩容机制
    我们知道Java中的ArrayList对象底层是基于数组实现的,而数组是有长度限制的,那基于数组实现的ArrayList是否有长度限制呢?我们通过ArrayList的构造方法来剖析 ...
    99+
    2024-04-02
  • ArrayList与linkedList的用法及扩容方式是什么
    本文小编为大家详细介绍“ArrayList与linkedList的用法及扩容方式是什么”,内容详细,步骤清晰,细节处理妥当,希望这篇“ArrayList与linkedList的用法及扩容方式是什么”文章能帮助大家解决疑惑,下面跟着小编的思路...
    99+
    2023-07-05
  • 在java中ArrayList集合底层的扩容原理
    目录第一章 前言概述第01节 概述第02节 区别第二章 核心代码第01节 成员变量第02节 构造方法第三章 扩容操作第01节 扩容代码第一章 前言概述 第01节 概述 底层说明 Ar...
    99+
    2024-04-02
  • add方法理解ArrayList的扩容机制
    目录ArrayList的构造方法(前置知识)ArrayList的add方法(理解扩容机制)add 添加元素得到最小扩容量判断是否需要扩容扩容方法ArrayList的构造方法(前置知识...
    99+
    2023-03-07
    add方法ArrayList扩容 add ArrayList
  • ArrayList集合初始化及扩容方法是什么
    这篇文章主要介绍“ArrayList集合初始化及扩容方法是什么”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“ArrayList集合初始化及扩容方法是什么”文章能帮助大家解决问题。ArrayList集...
    99+
    2023-07-05
  • 关于ArrayList的动态扩容机制解读
    目录1. 前言2. ArrayList 的动态扩容机制2.1. ArrayList 的主要属性2.2. ArrayList 的构造器2.3. ArrayList 的动态扩容3. 小结...
    99+
    2022-11-13
    ArrayList的扩容机制 动态扩容机制 ArrayList动态扩容机制
  • ArrayList与linkedList的用法区别及扩容方式
    目录1. Array2. List3. ArrayList4. 使用数组长度分配空间性能对比5. LinkList6. 对比7. ArrayList的源码分析7.1 ArrayLis...
    99+
    2023-03-13
    ArrayList与linkedList区别 ArrayList扩容 ArrayList扩容
  • 在Java项目中怎么对Arraylist进行动态扩容
    本篇文章为大家展示了在Java项目中怎么对Arraylist进行动态扩容,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。ArrayList 概述ArrayList是基于数组实现的,是一个动态数组,其容...
    99+
    2023-05-31
    java arraylist ava
  • 怎么用add方法理解ArrayList的扩容机制
    这篇文章主要介绍“怎么用add方法理解ArrayList的扩容机制”,在日常操作中,相信很多人在怎么用add方法理解ArrayList的扩容机制问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么用add方法理...
    99+
    2023-07-05
  • 如何理解Java容器中ArrayList的源码分析
    这篇文章给大家介绍如何理解Java容器中List的源码分析,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。如果没有特别说明,以下源码分析基于 JDK 1.8。一、ArrayList1. 概览实现了 RandomAcces...
    99+
    2023-06-05
  • 如何给vm中ubuntu扩容
    给vm中ubuntu扩容的方法:在vmware中选择虚拟机设置,输入你想扩展到的大小,最后点击“扩展”。在ubuntu上安装gparted分区管理软件,命令如:apt-get install gparted安装好后,打开软件将extend分...
    99+
    2024-04-02
  • redis如何扩容
    这篇文章主要介绍了redis如何扩容,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。方案一:首先想到的是,增加Redis服务器的数量,在客户端对存...
    99+
    2024-04-02
  • ArrayList和LinkedList的区别、扩容机制及底层的实现方式是什么
    这篇文章主要介绍“ArrayList和LinkedList的区别、扩容机制及底层的实现方式是什么”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“ArrayList和LinkedList的区别、扩容机制...
    99+
    2023-07-05
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作