不同JDK版本ArrayList 容量扩充问题

最新推荐文章于 2023-03-17 20:01:45 发布

小熊圆滚滚Yuki

最新推荐文章于 2023-03-17 20:01:45 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

文章标签： java jdk

本文链接：https://blog.youkuaiyun.com/sinat_36157466/article/details/72853631

这篇博客探讨了在不同JDK版本中ArrayList的容量扩充机制。在JDK1.6及以前，当ArrayList达到默认容量10或指定容量后，会按1.5倍增长。而在JDK1.7及以后版本，扩容算法变为原容量加原容量的一半，即增长1.5倍。这种扩容策略影响了内存分配和性能。

ArrayList就是动态数组，也是一个对象。创建一个ArrayList对象，该对象存放在堆内存中，且是一个内存连续的内存区域。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝。

ArrayList的底层是由一个Object[]数组构成的，而这个Object[]数组，默认的长度是10，所以有的文章会说ArrayList长度容量为10。

不同JdK版本ArrayList 扩容机制不同

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小熊圆滚滚Yuki

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Java 集合框架：ArrayList 的介绍、使用、原理与源码解析

栗筝i的博客

06-17

7035

本文将从介绍 ArrayList 开始，详细探讨其使用方法、工作原理以及背后的源码实现，帮助读者深入理解并灵活运用 ArrayList，以提升编程效率和代码质量。在接下来的部分中，我们将首先概述 ArrayList 的基本特性及其在 Java 集合框架中的地位。随后，通过实际代码示例展示如何创建、操作和管理 ArrayList。接着，我们会揭示 ArrayList 的内部工作机制，包括其底层数据结构、扩容策略和性能优化等方面的内容。最后，我们将深入分析 ArrayList 的源码，探讨其设计思想和实现细

ArrayList数组的扩容JDK6、JDK7、JDK8的不同版本的比较

dianxiaoer20111的博客

04-26

265

ArrayList数组的扩容JDK6、JDK7、JDK8的不同版本的比较

参与评论您还未登录，请先登录后发表或查看评论

Java ArrayList 扩容机制详解 JDK7 JDK8不同详解！

m0_51517626的博客

08-14

455

ArrayList JDK 7 用ArrayList list = new ArrayList() 构造器时创建时就生成好了一个大小为10的Object[ ] Object类型的数组扩容机制： public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } private void ensur

ArrayList--ensureCapacity

Judy889的专栏

01-12

262

转自：[url]http://topic.youkuaiyun.com/t/20061223/10/5250896.html[/url] 任何一个ArrayList对象都有一个capacity属性，用来指示该ArrayList的最小容量，用“容量”这个词容易引起像本贴楼主那样的误解，我觉得用“容纳能力”比较贴切。我们知道ArrayList的内部是采用数组来存储元素的，由于java数组都是定长的...

Java ArrayList的自动扩容机制

qq_34579060的博客

02-05

1086

ArrayList:本质通过内部维护的数组对象进行数据存储 ①：分析ArrayList的add(E)方法 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e;

JDK源码阅读之 ArrayList。JDK版本1.8,

an20150509的博客

05-20

289

ArrayList是我们最常用的集合框架，可以说没有之一，接下来阅读一下一下ArrayList的源码简介 ArrayList继承自 AbstractList，实现了List,RandomAccess,Cloneable,Serializable(java.io)。JAVA类讲究见名知意。光看名字就能猜出来ArrayList底层是以数组实现的。所以ArrayList一定是有序的，但是存在重复数...

深入Java集合：ArrayList 源码解析 - JDK8

weixin_51612062的博客

08-12

1074

深入解析Java集合：ArrayList和Vector源码解析，超详细

ArrayList源码分析（基于JDK11）

一切皆是定数的博客

04-01

2868

ArrayList源码分析（基于JDK11）类字段 ArrayList的类字段中定义了序列化ID、初始容量、最大容量、元素存储数组、元素数量等信息。从类字段中可以分析出，ArrayList的底层使用的是Object数组来存储元素，至于他的数组长度的可变性则是在该类中自己实现的逻辑。初始容量为10，最大容量为接近于2的32次方，当超过这个后，最大容量扩大到2的32次方。构造函数 1、无参构造函数 public ArrayList() { this.elementData = DEFAUL

深度分析ArrayList源码（JDK1.8版本）

liusCoding的博客

07-29

490

1.简介 ArrayList是我们开发中最常用的数据存储容器之一，其底层是数组实现的，我们可以在集合中存储任意类型的数据，ArrayList是线程不安全的，非常适用于对元素进行查找，效率非常高。 2.继承体系 ArrayList实现List、RandomAccess、Cloneable、Serializable等接口。 1.Arraylist实现List，提供了基础的添加、删除、遍历等操作。 2...

【JDk源码解析之一】ArrayList源码解析

怪盗基德

04-15

5162

1.ArrayList的继承关系如图所示： 2.宏观上说，ArrayList是基于动态数组实现的，数组具有按索引查找的特性，所以访问很快，适合经常查询的数据。 3.具体源码解析。为什么说ArrayList是动态数组，这个可以看它的构造函数。如下图所示，有两个构造方法，存放元素的elementData是一个数组，同时被初始化。ArrayList的放的元素就是放在这个

JAVA数据结构---动态扩展内存自定义ArrayList

xjdlb

03-15

391

代码分为2个部分：向量类：MyArrayList.java 测试类：MainTest.java向量类：MyArrayList.java@SuppressWarnings("unchecked") public class MyArrayList<T> { private T[] data;// 泛型数据 private int count;// 加入的元素个数 priv

JDK13源码学习笔记——ArrayList

TrZoey的博客

11-05

653

目录1 类图1.1 实现接口1.2 继承2 属性3 构造方法3.1 `ArrayList(int initialCapacity)`3.2 `ArrayList()`3.3 `ArrayList(Collection<? extends E> c)`4 主要方法4.1 添加一个元素`boolean add(E e)` 添加到尾部`void add(int index, E elemen...

ArrayList扩容原理

qq_21479345的博客

05-06

716

转自：https://www.cnblogs.com/SunArmy/p/9844022.html，有修改 1)List扩容实现步骤总的来说就是分两步：1、扩容把原来的数组复制到另一个内存空间更大的数组中 ...

Java ArrayList的扩容机制以及与LinkedList性能对比

qq_50909707的博客

04-28

1653

一、ArrayList的扩容机制 1、ArrayList创建时的长度 (1)ArrayList()会是长度为0的数组 (2)ArrayList(int initialCapacity)会是指定容量的数组 (3)ArrayList(Collection<?extends E> c)会是以c的大小作为数组的大小 (4)add(Object o)首次扩容为10，再次扩容为之前容量的1.5倍解释： ArrayList按无参构造创建时大小为0，当第一次调用add方法时会扩容到10，我们..

JDK11中ArrayList的扩容机制

像风

03-17

333

JDK11中ArrayList的扩容机制

JDK11中ArrayList扩容机制源码分析

weixin_46232441的博客

01-23

930

首先简单的总结一下ArrayList扩容机制：使用无参构造器，初始容量为0，第一次添加扩容为10，再次扩容为1.5倍(向下取整) 使用指定大小的构造器，初始容量为指定大小，再次扩容为1.5倍(向下取整) 为什么初始容量为0时第一次扩容为10？为什么扩容是1.5倍？下面通过一个例子，结合源码分析扩容原理和过程。创建一个arraylist对象,添加一个元素 ArrayList arrayList = new ArrayList(); arrayList.add("obj1"); 下面打开J

JDK1.8 ArrayList 扩容详解