深圳网站制作公司流程图,绍兴市柯桥区建设局网站,湖北网站建设制作,小型电商平台有哪些ArrayList是java中最常用的集合类之一#xff0c;它的内部实现是基于数组#xff0c;因此ArryList可以根据索引实现随机访问。ArryList继承了AbstractList类#xff0c;并且实现了List, RandomAccess, Cloneable接口。下面详细分析一下ArrayList的实现#xff0c;下面的分析…ArrayList是java中最常用的集合类之一它的内部实现是基于数组因此ArryList可以根据索引实现随机访问。ArryList继承了AbstractList类并且实现了List, RandomAccess, Cloneable接口。下面详细分析一下ArrayList的实现下面的分析是基于JDK1.8版本。ArrayList对象创建ArryList有三个构造函数//创建一个默认大小的ArrayListpublic ArrayList() //创建一个initialCapacity大小的 ArrayListpublic ArrayList(int initialCapacity) //使用其他Collection对象创建arrayListpublic ArrayList(Collection extends E c) 下面具体分析一下每个构造方法是如何创建一个ArrayList对象在深入构造方法之前先看一下ArrayList几个重要的成员变量//实际存储数据的数组transient Object[] elementData; //列表实际存储数据元素的个数private int size;//定义在AbstractList类中//表示了队列结构修改的次数主要是当队列大小发生变化时//记录变化次数protected transient int modCount 0;//用于表示空实例的空数组对象实现private static final Object[] EMPTY_ELEMENTDATA {};//表示创建默认大小的ArrayList实例,//主要是于EMPTY_ELEMENTDATA做区别//个人认为EMPTY_ELEMENTDATA表示空ArrayList//DEFAULTCAPACITY_EMPTY_ELEMENTDATA表示是//默认大小的ArrayList没有本质上的区别private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA {};注意:对modCount字段用法说明参考ArrayList实现分析(二)——常用操作和ConcurentModificationException异常在熟悉了上面的几个字段下面先看第一个构造函数ArrayList()少说废话先看东西public ArrayList() { this.elementData DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}从代码上就可以直接看到了DEFAULTCAPACITY_EMPTY_ELEMENTDATA的用法把它赋值给了elementData也就是相当于elementData {},创建了一个包含零个元素的数组。第二个构造函数ArrayList(int initialCapacity) ,同样先看东西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); }}在构造方法中根据传入的initialCapacity值分别进行不同的操作如果是大于0那么直接创建一个initialCapacity大小的数组对象如果是等于0那就使用EMPTY_ELEMENTDATA这里就是使用上面说的EMPTY_ELEMENTDATA这个成员变量赋值主要是为了代码描述的更清晰如果是小于0就抛出异常。第三个构造函数ArrayList(Collection extends E c) 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 { //用空素组给elementData赋值 this.elementData EMPTY_ELEMENTDATA; } }使用这个构造函数首先是讲传入的集合对象c通过toArray()方法把c转换为Object数组类型赋值给elementData这里还增加了一个判断就是判断赋值后的elementData大小是否为0如果是0表示传入的集合对象c包含0个元素那么使用EMPTY_ELEMENTDATA给elementData复制如果传入的集合对象c不为空那么需要再对elementData的实际类型进行判断因为根据源码中注释在执行c.toArray()的时候可能返回的类型不是 Object[].class这是jdk的bug(经过查阅该bug在jdk9已经修复)因此这里需要再次判断一下elementData的类型是否是Object[]如果不是那么需要利用elementData当前的值重新创建一个Object[]类型的数组并用 elementData指向新的数组地址。注意Arrays.copyOf(elementData, size, Object[].class)方法的作用是使用elementData数组创建一个新的数组该数组的大小是size类型是Object[].class本文先介绍ArrayList的创建过程下一篇文章重点分析一下ArrayList的常用操作。
