JAVA语言 ArrayList源码分析实例讲解
小标 2018-08-30 来源 : 阅读 1317 评论 0

摘要:本文主要向大家介绍了JAVA语言 ArrayList源码分析实例讲解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。

本文主要向大家介绍了JAVA语言 ArrayList源码分析实例讲解,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。

继承了AbstractList抽象类(该类继承了AbstractCollection和List接口)实现了List, RandomAccess, Cloneable, java.io.Serializable接口。

public class ArrayList<e> extends AbstractList<e>

        implements List<e>, RandomAccess, Cloneable, java.io.Serializable</e></e></e>

   

序列化ID:


private static final long serialVersionUID = 8683452581122892189L;

   

默认容量为10:


private static final int DEFAULT_CAPACITY = 10;

   

底层是数组:

//空的对象数组

private static final Object[] EMPTY_ELEMENTDATA = {};

//空的对象数组和上面的区别在于当添加第一个元素时知道扩充多少容量

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

//相当于是个缓冲区,任何空的ArrayList满足elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA时会被扩充成默认容量(10)在第一个元素被添加的时候。

transient Object[] elementData;//transient 代表该类在序列化时阻止该变量持久化

   

三个构造函数:分别是带容量的参数,无参,和带Collection参数的构造函数。

public ArrayList(int initialCapacity) {

        if (initialCapacity > 0) {

            this.elementData = new Object[initialCapacity];

        } else if (initialCapacity == 0) {

            this.elementData = EMPTY_ELEMENTDATA;

        } else {

         //如果传入的是负数

            throw new IllegalArgumentException("Illegal Capacity: "+

                                               initialCapacity);

        }

    }

 

    //构造容量是10的ArrayList

    public ArrayList() {

        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

    }

 

    //按collection 的 iterator传入  

    public ArrayList(Collection<!-- extends E--> c) {

        elementData = c.toArray();

        if ((size = elementData.length) != 0) {

            // c.toArray might (incorrectly) not return Object[] (see 6260652)

            if (elementData.getClass() != Object[].class)

                elementData = Arrays.copyOf(elementData, size, Object[].class);

        } else {

            // replace with empty array.

            this.elementData = EMPTY_ELEMENTDATA;

        }

    }

   

给ArrayList瘦身,且和size一样大(size是已经使用的容量)。用Arrays.copyOf复制了已经使用的那部分组成一个新的数组相当于把尾巴多出的容量给剪掉了。

public void trimToSize() {

      modCount++;

      if (size < elementData.length) {

          elementData = (size == 0)

             EMPTY_ELEMENTDATA

            : Arrays.copyOf(elementData, size);

      }

  }

   

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式AI+学习就业服务平台 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved