文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

ArrayList如何在Java项目中使用

2023-06-14 09:17

关注

本篇文章为大家展示了ArrayList如何在Java项目中使用,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

ArrayList的类图结构

ArrayList如何在Java项目中使用

ArrayList继承于 AbstractList,实现了 List, RandomAccess, Cloneable, java.io.Serializable 这些接口。
这里逐个分析一下这里接口的意义:

源码解析

成员变量
在正式进入源码分析之前,我们有必要先看看它的成员变量都有哪些,这里列举比较重要的成员变量:

private int size; // 实际元素个数transient Object[] elementData; //真正保存元素的数组private static final int DEFAULT_CAPACITY = 10;//默认的初始容量大小

构造方法
我们有三种初始化办法:无参数直接初始化、指定大小初始化、指定初始数据初始化,源码如下:

//1、无参数直接初始化,数组大小为空public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}//2、指定初始数据初始化public ArrayList(Collection<? extends E> c){ //elementData是保存数组的容器,默认为null elementData=c.toArray(); //如果给定的集合(c)数据有值 if((size=elementData.length)!=0){  //c.toArray might(incorrectly)not return Object[](see 6260652)  //如果集合元素类型不是Object类型,我们会转成Object if(elementData.getClass()!=Object[].class){  elementData=Arrays.copyOf(elementData,size,Object].class); } }else{ //给定集合(c)无值,则默认空数组 this.elementData=EMPTY_ELEMENTDATA }}//3、指定初始容量public ArrayList(int initialCapacity) {//指定的初始容量大于0,将elementData初始化为指定大小的数组 if (initialCapacity > 0) {  this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { //否则初始化成一个空数组  this.elementData = EMPTY_ELEMENTDATA; }}

除过源码中注释外,补充几点:

  1. ArrayList无参构造器初始化时,默认大小是空数组,并不是大家常说的10,10是在第一次add的时候扩容的数组值。

  2. 使用方式二进行创建对象时,如果入参容器保存的对象不是Object,则转换为Object。

DEFAULTCAPACITY_EMPTY_ELEMENTDATA和EMPTY_ELEMENTDATA又是什么鬼?它其实是定义在成员变量的两个空数组,

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};private static final Object[] EMPTY_ELEMENTDATA = {};

很明显问题来了,既然都是空数组,为什么要声明两个?一个不行吗?读者请先思考一下,带着疑问往下看。

新增和扩容实现

通过构造方法可以很清楚的看到,ArrayList的确是基于数组的,但动态又从何说起?
新增时就是给数组中添加元素,主要分为两步走:

  1. 判断是否需要扩容,如果需要扩容执行扩容操作;

  2. 直接赋值。

对应源码如下:

public boolean add(E e) {//确保数组大小是否足够,不够执行扩容,size为当前数组元素个数,判断size+1是因为后面还要size++ ensureCapacityInternal(size + 1); //1 elementData[size++] = e;//2 return true;}

我们先来看一下扩容部分的源码:

private void ensureCapacityInternal(int minCapacity) {//先调用calculateCapacity计算容量 ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));}private static int calculateCapacity(Object[] elementData, int minCapacity) { //如果当前数组还是个空数组,也就是他用过无参构造去初始化的 //那么直接返回DEFAULT_CAPACITY,即10 if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {  return Math.max(DEFAULT_CAPACITY, minCapacity); } return minCapacity;}private void ensureExplicitCapacity(int minCapacity) { modCount++; // 如果当前容量已经大于当前数组的长度了,说明需要去扩容了 if (minCapacity - elementData.length > 0)  //扩容  grow(minCapacity);}private void grow(int minCapacity){ int oldCapacity = elementData.length; //oldCapacity>>1是把oldCapacity除以2的意思 int newCapacity=oldCapacity+(oldCapacity>>1); //如果扩容后的值<我们的期望值,扩容后的值就等于我们的期望值 if(newCapacity-minCapacity<0) newCapacity = minCapacity; //如果扩容后的值>jvm所能分配的数组的最大值,那么就用Integer的最大值 if(newCapacity-MAX_ARRAY_SIZE>0) elementData=Arrays.copyOf(elementData,newCapacity);}

注释相对来说已经比较详细了,这里需要注意以下几点:

  1. 上面有个问题是为什么需要声明两个空数组。我们在看到上面源码的时候有一个方法为calculateCapacity,这个方法内部逻辑只有在通过无参构造初始化ArrayList的时候才会改变将要返回的minCapacity。而返回的这个值将会决定下面的数组是否需要扩容。如果我们通过指定大小的方式初始化ArrayList并指定大小为0,这说明我们需要的就是一个空的ArrayList,不需要去扩容,你细品;

  2. 新增时,没有对值进行校验,所以新增值可以为null,且没有做重复值判断,所以元素可以重复;

  3. ArrayList中的数组的最大值是Integer.MAX_VALUE,超过这个值,JVM就不会给数组分配内存空间了;

  4. 扩容是原来容量大小+容量大小的一半,简单说就是扩容后的大小是原来容量的1.5倍。

扩容完成之后,就是简单的赋值了,赋值时并没有加锁,所以是线程不安全的。

扩容的本质

在grow方法的最后,扩容是通过Arrays.copyOf(elementData,newCapacity);这行代码实现的。这个方法实际上调用的方法是我们经常使用的System.arraycopy:

public static native void arraycopy(Object src, int srcPos,Object dest, int destPos,int length);

这个方法是一个native方法,虽然不能看到方法内部的具体实现,但通过参数也可以管中窥豹。这个方法会移动元素。所以说数组如果要扩容,需要重新分配一块更大的空间,再把数据全部复制过去,时间复杂度 O(N);而且你如果想在数组中间进行插入和删除,每次必须搬移后面的所有数据以保持连续,时间复杂度 O(N)。由于数组又是一块连续的内存空间,能够根据索引快速访问元素。
上面也就解释了一开始那个问题:ArrayList为什么插入慢,查询快。

删除

ArrayList有多种删除方法,这里以根据值删除的方式进行说明(其他原理类似):

public boolean remove(Object o) { //如果要删除的值是null,删除第一个是null的值 if(o==null){ for(int index=0;index<size;index++)  if(elementData[index]==null){  fastRemove(index)  return true;  } }else{ //如果要删除的值不为null,找到第一个和要删除的值相等的删除 for(int index=0;index<size;index++)  //这里是根据 equals来判断值相等的,相等后再根据索引位置进行删除  //所以根据对象删除时,一般来说,如果你确定要删除的是某一类的业务对象,则需要重写equals  if(o.equals(elementData[index]){  fastRemove(index)  return true;  } } return false}

核心其实是fastRemove方法:

private void fastRemove(int index){ //记录数组的结构要发生变动了 nodCount++; //numMoved表示删除index位置的元素后,需要从index后移动多少个元素到前面去 //减1的原因,是因为size从1开始算起,index从0开始算起 int numMoved=size-index-1; if(numMoved>0) //从index+1位置开始被拷贝,拷贝的起始位置是index,长度是numMoved System.arraycopy(elementData, index+1, elementData, index, numMoved); //数组最后一个位置赋值null,帮助GC(没有引用则自动回收了) elementData[--size] = null;}

上述内容就是ArrayList如何在Java项目中使用,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注编程网行业资讯频道。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯