ArrayList的实现原理

最新推荐文章于 2024-07-26 17:24:12 发布
最新推荐文章于 2024-07-26 17:24:12 发布
阅读量692 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoxinxin123456789/article/details/82805528
版权

ArrayList的底层是一个数组，并且这个数组的长度是可以改变的。

ArrayList底层维护了一个Object[] 用于存储对象，默认数组的长度是10。可以通过 new ArrayList(20)显式的指定用于存储对象的数组的长度。当添加元素的时候，它都要检查当前的数组长度是否满了，如果默认的或者给定的数组长度不满，可以继续存储数据，如果满了，数组这时候就会扩容，容量自动增长为原来的容量的1.5倍。然后将原来的数据Copy到这个新的数组中。

通过上述得出结论：我们在创建数组的时候应该大致的预测要存储多少条数据，最好是给他一个固定的长度，这样不会牵扯扩容的问题，提高我们操作的效率。

ArrayList实现的特点: 查找快, 增删慢

数组为什么是查找快, 增删慢?

因为数组的内存空间地址是连续的.

由于ArrayList是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快。

可以考虑,假设向数组的0角标未知添加元素,那么原来的角标位置的元素需要整体往后移,并且数组可能还要增容,一旦增容,就需要要将老数组的内容拷贝到新数组中.所以数组的增删的效率是很低的.


 

Be a good programmer
关注
Java：ArrayList实现原理
流楚丶格念的博客
10-26 1387
ArrayList是List接口的可变数组的实现。它实现了List接口以及list相关的所以方法，**它允许所有元素的插入，包括null。**此外还提供一些方法来操作内部用来存储列表的数组的大小。除了实现 List 接口外， 每个ArrayList 实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是大于等于列表的大小。初始化ArrayList的时候，可以指定初始化容量的大小，如果不指定，就会使用默认大小，为10随着向ArrayList 中不断添加元素，其容量也自动增长。
深入Java集合学习系列：ArrayList的实现原理
03-18
NULL 博文链接：https://zhangshixi.iteye.com/blog/674856
ArrayList底层原理
最新发布
m0_61160520的博客
07-26 1248
可存储任何类型的对象。
Java进阶--深入理解ArrayList实现原理
热门推荐
有图有真相
05-19 3万+
ArrayList简介ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了Collection和List接口，可以灵活的设置数组的大小。要注意的是ArrayList并不是线程安全的，因此一般建议在单线程中使用ArrayList。ArrayList的继承关系public class ArrayList<E> extends Abstract
深入java8的集合1：ArrayList的实现原理
weixin_42694887的博客
12-17 3418
一、概述 一上来，先来看看源码中的这一段注释，我们可以从中提取到一些关键信息： Resizable-array implementation of the List interface. Implements all optional list operations, and permits all elements, including null. In addition to implem...
arrayList 实现原理
qq_41806718的博客
06-24 162
ArrayList 源码 1，查看初始化方法 2，给数组对象初始化 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vPc1ofFl-1624504581802)(C:\Users\1115393087\Desktop\typora\typora_imgs\ArrayList 源码\image-20210624095354959.png)] 3，查看add(E)处理 4，ensureCapacityInternal() 这个方法主要是处理数组的动态扩容 5，calcul
深入Java集合学习系列(三)：ArrayList实现原理
01-30
本篇文档将深入探讨ArrayList的内部实现原理。 首先，ArrayList是Java集合框架中List接口的一个非常重要的实现。它允许包含重复的元素，也允许插入null值，这是区别于Java集合中的另一个List接口实现类LinkedList的...
Java集合之ArrayList
weixin_34364135的博客
11-24 101
ArrayList ArrayList是最常见以及每个Java开发者最熟悉的集合类了，顾名思义，ArrayList就是一个以数组形式实现的集合，以一张表格来看一下ArrayList里面有哪些基本的元素： 元素 作用 private transient Object[] elementData; ArrayList是基于数组的一个实现，elementData就是底层的数...
ArrayList实现原理
lygsust的博客
10-11 759
ArrayLIst实现原理    一：ArrayLIst原理：    ArraList的特点：a)可以存放任意的类型的数据 2）长度可以动态变化。    解决这两种特定的策略是：1)使用泛型，解决存放任意类型的问题。2)底层使用数组，当插入数据超过数组的范围的时候，在新建一个两倍长度加一长度的新数组。在把旧数据复制到数组里即可。    例如：当前集合的容量是3，当插入
ArrayList深入底层源码分析
weixin_44110695的博客
09-22 215
实现了三个标记接口：RandomAccess, Cloneable, java.io.Serializable public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 1、RandomAccess 支持随机访问（基于下标）,为了能够更好地判断集合是ArrayList还是Linked
Java1.8 ArrayList动态扩容
sunsizhe_csdn的博客
10-24 164
private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCa...
Java中ArrayList的实现原理
SoomiSon的博客
06-26 309
ArrayList是一个实现List接口的可变数组，它可以存放所有种类的元素，包括null。 ArrayList底层是用数组实现的，只是在这基础上封装了一些方法，使其达到可变数组的效果。 下面就来介绍ArrayList的实现原理。 /** * Constructs an empty list with the specified initial capacity. *
ArrayList实现原理详解
"这篇文档是深入讲解Java集合框架中ArrayList实现原理的一部分，主要探讨ArrayList的基本概念、特性以及内部实现机制。" ArrayList是Java集合框架中List接口的一个具体实现，它以可变数组的形式存储元素。ArrayList...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Be a good programmer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值