详解java集合之ArrayList——底层实现是一个Object数组。分析ArrayList的自动扩容，原来不一定是1.5倍

最新推荐文章于 2023-07-12 17:39:35 发布
最新推荐文章于 2023-07-12 17:39:35 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： Java 文章标签： 详解集合之ArrayList ArrayList的自动扩容 ArrayList的常用方法 查找元素是equals
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yldmkx/article/details/117338240
版权

ArrayList的底层实现——非private权限的Object数组

ArrayList的类结构图

 

1. ArrayList的创建

1.1 参数为空的构造方法——ArrayList内部的Object数组使用默认的空数组，被初始化为{}

 

1.2 初始容量作为参数的构造方法——会直接创建相应大小的Object数组

 

1.3 Collection对象作为参数的构造方法

最低0.47元/天 解锁文章
原来的1024
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
Java ArrayList扩容问题实例详解
08-28
扩容的过程是通过将elementData数组复制到一个新的数组中，并将新的数组的容量设置为原来的两倍来实现的。 例如，在插入元素时，ArrayList的扩容问题可以通过以下代码来演示： ```java ArrayList<Integer> ...
Java 数组ArrayList常用语法详解
08-25
Java 数组ArrayList常用语法详解 Java 数组ArrayList是Java编程语言中最常用的数据结构之一，用于存储和操作数据。下面是ArrayList的常用语法详解： 一、导入ArrayList 首先，需要在Java程序中导入ArrayList类，...
ArrayList扩容1.5倍吗？
sinat_40129484的博客
04-26 863
ArrayList扩容1.5倍吗？ 位运算向下取整
都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事
abcdef00001111234的博客
11-05 1715
都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事 就用下面这段代码在jdk的三个版本运行看了下效果 import java.lang.reflect.Field; import java.util.ArrayList; public class ArrayListDemo { public static void...
ArrayList的扩容机制，扩容为原容量的1.5倍这种说法严谨吗？
ql_7256的博客
07-24 7180
起因 最开始学ArrayList的时候，老师也带着我们翻过一下源码，但是那时初学，看了也不知道个啥。只是记了死结论：会进行数组的复制，扩容为原来的1.5倍 今天再次温习ArrayList，然后翻到了源码(jdk11)，如下： private int newCapacity(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int new
ArrayList底层原理
clearLB的博客
08-16 4073
ArrayList是抽象类AbstractList的子类，实现了List接口、RandomAccess（随机访问）等接口 ArrayList的底层主体就是一个Object数组，对ArrayList的所有底层操作就是基于数组实现的 1.ArrayList的线程安全性 对ArrayList进行添加操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素，第二步就是将size的值增加1，由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境
ArrayList 详解
qq_51297813的博客
03-13 1925
文章目录前言一、ArrayList 使用添加数据遍历集合的方式二、常用方法三、详解创建机制分析总结 前言 Arraylist是Collection接口 下 List接口 的实现类 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 特点： 可添加重复元素 并且添加的元素是有序的【可
Java集合删除元素ArrayList实例详解
08-30
Java集合删除元素ArrayList实例详解是一个非常重要的知识点，特别是在Java集合框架中。下面，我们将对ArrayList实例进行详细的解释，并对其删除元素的机制进行分析。 首先，我们来看一下AbstractCollection中的...
Java Array与ArrayList区别详解
08-31
Array是一种固定大小的数据结构，用于存储同一类型的元素序列，而ArrayList是Java集合框架的一部分，属于List接口的一个实现，它提供了动态扩容的能力。 1. **精辟阐述**： ArrayList可以视为动态扩展容量的Array...
详解如何选择使用ArrayList、HashTable、List、Dictionary数组
12-26
其内部维护的数组，当长度不足时，会自动扩容为原来的两倍。 但是ArrayList也有一个缺点，就是存入ArrayList里面的数据都是Object类型的，所以如果将值类型存入和取出的时候会发生装箱、拆箱操作(就是值类型与引用...
详解Java中的ArrayList源代码实现和特征，Object类
猪猪
12-18 491
ArrayList源代码实现和特征，Object类 1. ArrayList可变长数组【重点】 1.1 需要完成的方法 使用到泛型 底层存储数据的数组对应数据类型为 Object类型 增 boolean add(E e); boolean add(int index, E e); 删 remove(Object obj); remove(int index); 改 E set(int ...
java容器---ArrayList学习笔记
迈向架构之路
02-19 102
一、概述 ArrayList是实现List接口的动态数组，所谓动态就是它的大小是可变的。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess,...
java之自定义ArrayList
Royal_lr的博客
09-26 9096
通过阅读源码，java中ArrayList其本质上是由object数组封装而成，其默认长度为10. 下面是自定义模仿的ArrayList，主要是重写了其add方法： public class ArrayList implements Collection { Object[] objects=new Object[10]; int index=0; public void add(...
Object、ArrayList以及LinkedList源码分析
qq_39339965的博客
05-05 230
本篇作为JDK 源码分析的第一篇，就先从简单的说起。本篇主要分析的就是Object、ArrayList 以及LinkedList 的源码，Object 主要就是简单介绍一下hashCode 的生成还有一些基本的概念，object 本身来说也并不是很复杂，面试的时候也不会问到太多，所以也就不多聊。剩下的ArrayList 和LinkedList 都是从数据结构、初始化、增删改查以及扩容流程来详谈。 Object的简单介绍 基本上所有刚刚接触java 的萌新第一个知道的就是万物皆对象，然后就是Object，这也
java中如何将ArrayList＜Object＞拷贝到Object[]
qq_42015021的博客
07-12 427
在上面的示例中，我们首先创建了一个ArrayList对象，并向其中添加了不同类型的元素。需要注意的是，toArray()方法的参数是一个指定数组类型和大小的数组，可以选择传入一个空数组new Object[0]，这样会自动创建一个与ArrayList大小相同的数组。在Java中，可以使用toArray()方法将ArrayList拷贝到Object[]数组中。最后，我们通过遍历打印拷贝后的数组，可以看到数组中的元素与原始的ArrayList相同。
一个数组里面是多个对象，根据对象ID合并数据
weixin_52102446的博客
08-11 1041
一个数组里面是多个对象，每个对象里面又有多个数据，如何根据对象ID将数据合并。
ArrayList方法总结
weixin_45104211的博客
08-08 1302
一、集合 集合是一种容器，可以放置一系列类对象（基本类型不可以），可以实现的功能(增删查)要优于数组，下面是集合的分类图： 如图所示：Collection集合接口有两个子接口分别为：List、Set List中又有两个实现子类： ArrayList、Vetor; Set接口中又有两个实现子类： TreeSet、 HashSet; 二、ArrayLis...
java ArrayList底层探索
z_ssyy的博客
12-27 203
ArrayList在开发中用的非常多，所以有必要研究一下它的底层代码 ArrayList是数据结构中的顺序表（线性表的一种），跟数组很相似，但是有一个本质的区别，那就是数组是初始化就定长了，不可改变。但是ArrayList是长度可变的，也就是有多少数据，就有多大的空间。（其实ArrayList的底层还是数组，不过是当数据数量达到瓶颈，就会创建新的数组） 探索1： ArrayList里的数据元素到底...
ArrayList的扩容机制
热门推荐
。。。
12-23 1万+
在Java中，ArrayList是一个使用非常频繁的集合类型，它的底层是Object数组，所以它拥有数组所拥有的特性，比如支持随机访问，所以查询效率高，但插入数据需要移动元素，所以效率低。 先来看看若是调用ArrayList的无参构造方法，会发生什么？ transient Object[] elementData; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; public ArrayList() {
JDK8集合基础.pdf
最新发布
04-19
JDK8集合基础是Java编程中不可或缺的一部分，本文档详细介绍了Java集合框架的基础知识，包括集合体系图的理解、迭代器的使用、以及List接口及其重要子类ArrayList的特点和操作。以下是对这些内容的深入解析： 1. **...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值