ArrayList底层实现原理「建议收藏」

ArrayList底层实现原理「建议收藏」ArrayList简介ArrayList是我们开发中非常常用的数据存储容器之一,其底层是数组实现的,我们可以在集合中存储任意类型的数据,ArrayList是线程不安全的,非常适合用于对元素进行查找,效率非常高。源码分析创建了一个大小为0的数组,在后面会用到。声明了一个数组。ArrayList的无参构造方法,将前面声明创建的大小为0的数组赋给elementData数组。这是ArrayList的有参构造方法,传入一个int类型的变量,相当于我们在使用arrayList的时候指定list的大小

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

ArrayList简介
ArrayList是我们开发中非常常用的数据存储容器之一,其底层是数组实现的,我们可以在集合中存储任意类型的数据,ArrayList是线程不安全的,非常适合用于对元素进行查找,效率非常高。

源码分析

在这里插入图片描述

创建了一个大小为0的数组,在后面会用到。

在这里插入图片描述

声明了一个数组。
在这里插入图片描述

ArrayList的无参构造方法,将前面声明创建的大小为0的数组赋给elementData数组。

在这里插入图片描述

这是ArrayList的有参构造方法,传入一个int类型的变量,相当于我们在使用arrayList的时候指定list的大小。

如果传入的参数大于0,则新建一个initialCapacity大小的数组。

在这里插入图片描述

传入值等于0的话,将这个空数组给elementData。

下面我们来看add()方法的源码:

在这里插入图片描述

使用到了一个size的参数,先看ensureCapacityInternal方法。

在这里插入图片描述

size参数在前面进行了声明,作用是标识该数组的大小的。

在这里插入图片描述

先执行了calculateCapacity方法,将数组和原先数组大小+1的数值传入。

在这里插入图片描述

对数组进行判断,判断该数组是否为空,在这里插入图片描述
,这是一个空的数组,在前面声明过,如果现存的数组等于空的,我们就返回一个数值,在这里插入图片描述
,第一个变量是常量10,第二个是我们前面传入进来的,比较它俩的大小,返回大的数值。

如果不为空的话,我么直接返回前面方法传入的数值。进入ensureExplicitCapacity()方法。

在这里插入图片描述

modCount是前面声明的变量,初始值为0。
在这里插入图片描述

首先进行判断,如果新长度减去数组原先的长度大于0,我们则调用grow方法,并将新长度传入进去。

在这里插入图片描述

这里就是ArrayList底层数组扩容的核心代码。
在这里插入图片描述

新长度是旧长度加上旧长度的0.5,所以ArrayList底层数组每次扩容的大小都是1.5倍。

第一个if,如果新创建的长度小于传入的数组长度,那么就更新newCapacity的值为minCapacity。

第二个if,如果新数组长度减去最大的数组长度大于0的话,会进入hugeCapacity再次进行判断,返回Integer的最大长度,或者Integer的最大长度-8的长度。
在这里插入图片描述

之后完成数组复制,至此,ArrayList的底层扩容已经实现。

添加的方法说完了,下面我们来看看删除的方法。

在这里插入图片描述

删除是每次进行数组复制,然后让旧的elementData置为null进行垃圾回收,代码很简单,一看就懂,但是我们可以从源码中去发现使用技巧。

查询的方法就更简单了,直接返回查询的对应数组中的值。

下面我们来自己写一个简易的ArrayListDemo。

/** * 作者:LKP * 时间:2018/7/13 */
public class ArrayListDemo { 

private Object[] arry;     //数组
private int size = 0;      //下标
public ArrayListDemo(){ 

this.arry = new Object[10];
}
public ArrayListDemo(int size) throws Exception { 

if(size > 0)
this.arry = new Object[size];
else
throw new Exception("长度不允许小于零!");
}
//新增
public void add(Object number){ 

if(size >= arry.length){ 

int length = arry.length;
Object[] newArry = new Object[length];
for(int i=0; i<arry.length; i++){ 

newArry[i] = arry[i];
}
length = (length*3)/2+1;        //更新数组长度
arry = new Object[length];      //对原有数组进行扩容
for(int j=0; j<newArry.length; j++){ 

arry[j] = newArry[j];
}
newArry = null;     //释放该数组
}
arry[size] = number;
size++;
}
//读取
public Object get(int index) throws Exception { 

if(index >= 0)
return arry[index];
throw new Exception("下标不符合要求!");
}
//获得大小
public int getSize(){ 

int count = 0;
for(int i=0; i<arry.length; i++){ 

if(arry[i] != null){ 

count++;
}
}
return count;
}
}

客户端代码:

/** * 作者:LKP * 时间:2018/7/13 */
public class demo { 

public static void main(String[] args){ 

ArrayList ls = new ArrayList();
ArrayListDemo list = new ArrayListDemo();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
for(int i=0; i<list.getSize(); i++) { 

try { 

System.out.println("List的值:"+list.get(i));
} catch (Exception e) { 

e.printStackTrace();
}
}
}
}

运行结果:

在这里插入图片描述

总结
1.在声明时尽量指定长度。

2.ArrayList底层是数组,数组是适合查询的,因为数组每个元素的内存空间是固定的,每次查询时,只需要去查询对应位置的内存空间,就可以很快找到相应的值。而数组不擅长的是添加和删除。试想,集合长度是100000,而我们在第2个位置添加了一个元素,导致的结果是从第3个开始后面每一个元素都要往后串一个元素内存空间那么大的位置。删除刚好相反,是向前串一个位置,这样的效率是很低的,元素越多,效率越低。而频繁的添加和删除,适用链表——LinkedList。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168692.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • unity打包webgl程序和js键盘监听事件冲突的问题。

    unity打包webgl程序和js键盘监听事件冲突的问题。

  • DenseNet简介

    DenseNet简介论文传送门:https://arxiv.org/pdf/1608.06993.pdfCNN模型的发展十分火热,自LeNet提出以来,涌现了一批优秀的CNN模型。LeNet是CNN的开山之作,标志着CNN真正的提出。2012年AlexNet夺得ILSVRC2012的冠军,深度学习大火。之后又涌现了VGG、GoogleNet、ResNet等,其中ResNet可谓是一个里程碑式的CNN模型。本文介…

  • android自定义滑块解锁,android 滑动解锁

    android自定义滑块解锁,android 滑动解锁通过android自定义View实现横向的滑动解锁,1、滑动到中间会自动返回到原始的位置,2、滑动到底部会自动解锁,会触发解锁的回调;首先看效果图如下:实现以上部分一共分为三部分:其中背景通过shape.xml实现滑动的锁是一张图片文字通过Paint绘制在中间,高度可定制主要介绍一下实现的主要部分:(1)有自定义的属性如下:(2)重写ondraw()方法,绘制文字和锁:@Overrideprote…

  • 串口服务器调试助手使用教程,如何配置串口服务器及串口调试的六个技巧

    串口服务器调试助手使用教程,如何配置串口服务器及串口调试的六个技巧串口服务器如何配置,很多用户都不清楚。今天,本文总结和阐述了如何配置串口服务器和串口调试的六个技巧:1.如何设置串口服务器的串口属性,比如波特率参数和数值?点击屏幕上的“设备”单元;手动键入“程序设置”;手动选择“程序”,最后手动输入“串口参数”。2.串口服务器怎么配置?首先要熟悉自己的操作环境和应用配置参数(熟悉各个串口的工作模式,熟悉主要参数中包含的网络参数,设备本身的信息内容,打印服务等相关…

  • Spring中bean的注入方式

    Spring中bean的注入方式

  • MySQL数据库备份的4种方式「建议收藏」

    MySQL数据库备份的4种方式「建议收藏」MySQL备份的4种方式总结:备份方法备份速度恢复速度便捷性功能一般用于cp快快一般、灵活性低很弱少量数据备份mysqldump慢慢一般、可无视存储引擎的差异一般中小型数据

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号