赋值给集合_ArrayList集合源码

ArrayList简介

ArrayList 是 Java 集合框架中比较常用的数据结构了。ArrayList是可以动态增长和缩减的索引序列,内部封装了一个动态再分配的Object[]数组

1a4011bb0faf06cb516d7452ea71172f.png

这里我们可以看到ArrayList继承抽象类AbstractList,实现了 List 接口,同时还实现了 RandomAccess、Cloneable、Serializable 接口,所以ArrayList 是支持快速访问、复制、序列化的。

主要成员变量

// 底层存储元素的数组transient Object[] elementData; // ArrayList的实际大小private int size;复制代码

注意:size 才是 elementData数组中实际的元素个数,而 elementData.length 为数组的容量,表示最多可以容纳多少个元素。

// ArrayList的默认初始化容量private static final int DEFAULT_CAPACITY = 10;复制代码

ArrayList的默认初始容量大小为 10

// 记录对List操作的次数protected transient int modCount = 0;复制代码

这个变量是定义在 AbstractList 中的,主要使用是在 Iterator,目的是防止在List在迭代的过程中被修改

// 空的Object类型数组private static final Object[] EMPTY_ELEMENTDATA = {};// 空的Object类型数组private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};复制代码

两个空的数组有什么区别呢?简单来讲就是第一次添加元素(使用add方法)时知道elementData是从空的构造函数还是有参构造函数被初始化的。以便确认下一步的扩容机制

构造函数

ArrayList类共有三种构造函数:

  • 无参构造函数
  • 带有参数为初始容量initialCapacity的构造函数
  • 带有参数为Collection集合的构造函数

1、无参构造函数

public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}复制代码

注意:虽然在源码的注释中说该构造函数构造一个容量大小为 10 的空的ArrayList,但实际上构造函数只是给 elementData 赋值了一个空的数组(DEFAULTCAPACITY_EMPTY_ELEMENTDATA),在第一次向ArrayList添加元素时容量才扩大至10的。

2、带有参数为初始容量initialCapacity的构造函数

public ArrayList(int initialCapacity) {// 如果initalCapacity大于0,直接创建一个长度Object数组赋值为elementData;if (initialCapacity > 0) {this.elementData = new Object[initialCapacity];}// 如果initalCapcity等于0,直接将空数组EMPETY_ELEMENTDATA复制给elementDataelse if (initialCapacity == 0) {this.elementData = EMPTY_ELEMENTDATA;}// 如果initalCapcity小于于0,则抛出异常IllegalArgumentExceptionelse {throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);}}复制代码

当 initialCapacity 为0时则是把 EMPTY_ELEMENTDATA 赋值给 elementData。 当 initialCapacity 大于零时初始化一个大小为 initialCapacity 的 object 数组并赋值给 elementData。

3、带有参数为Collection集合的构造函数

public ArrayList(Collection<? extends E> c) {// 将 Collection 转化为数组并赋值给elementDataelementData = c.toArray();// 把elementData中元素的个数赋值给size并判断其是否为0if ((size = elementData.length) != 0) {// 如果 size 不为零,则判断 elementData 的 class 类型是否为 Object[],不是的话则做一次转换。if (elementData.getClass() != Object[].class)elementData = Arrays.copyOf(elementData, size, Object[].class);} // 如果 size 为零,则把 EMPTY_ELEMENTDATA 赋值给 elementData,相当于new ArrayList(0)。else {this.elementData = EMPTY_ELEMENTDATA;}}复制代码

该构造方法主要就是将Collection集合的实现类转换为ArrayList。

主要操作方法

add方法(添加单个元素)

public boolean add(E e) {// 先确认ArrayList集合容量大小ensureCapacityInternal(size + 1);// 先给elementData中size位置赋值为e,然后size自增 elementData[size++] = e;return true;}复制代码
private void ensureCapacityInternal(int minCapacity) {// 如果elementData为默认的空数组,则给minCapacity赋值为初始的默认容量if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}// modCount自增,并确定容量大于数组的长度ensureExplicitCapacity(minCapacity);}复制代码
private void ensureExplicitCapacity(int minCapacity) {// modCount自增,修改次数加1modCount++;// 如果minCapacity超过了数组长度,则进行扩容if (minCapacity - elementData.length > 0)grow(minCapacity);}复制代码

上述三个函数的调用关系很简单,也很清楚。

  • 在add方法中,每次添加元素到ArrayList中时都会先确认下集合容量大小,然后将size位置的元素赋值为e,size再进行自增。
  • 在ensureCapacityInternal方法中先对elementData进行判断 ,如果elementData为 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 就取 DEFAULT_CAPACITY 和 minCapacity 的最大值也就是10。这就是 EMPTY_ELEMENTDATA 与 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的区别所在。同时也验证了上面的说法:使用无参构造函数时是在第一次添加元素时初始化容量为10
  • ensureExplicitCapacity 方法中首先对modCount 自增1,记录操作次数,然后如果 minCapacity 大于 elementData 的长度,则对集合进行扩容。显然当第一次添加元素时 elementData 的长度为零。那我们来看看 grow 函数。
private void grow(int minCapacity) {// ArrayList的旧容量为数组长度int oldCapacity = elementData.length;// 将新容量赋值为原容量的1.5倍(左移一位相当于除以二)int newCapacity = oldCapacity + (oldCapacity >> 1);// 如果此时新容量还是小于添加元素后的容量,则将新容量直接赋值为添加元素后的容量if (newCapacity - minCapacity < 0)newCapacity = minCapacity;// 如果此时新容量大于数组的最大大小,则返回上限最大的容量if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// 把旧的数组elementData拷贝到新的elementData,并将容量设置为newCapacityelementData = Arrays.copyOf(elementData, newCapacity);
}复制代码

默认将list的容量扩容至原来容量的 1.5 倍。但是扩容之后也不一定适用,有可能太小,有可能太大。所以才会有下面两个 if 判断。如果1.5倍太小的话,则将增加元素的容量大小赋值给newCapacity如果1.5倍太大或者我们需要的容量太大,则调用hugeCapacity函数,给newCapacity赋一个合适的值。最后将原数组中的数据复制到大小为 newCapacity 的新数组中,并将新数组赋值给 elementData

private static int hugeCapacity(int minCapacity) {// 如果minCapacity小于0,就抛出异常if (minCapacity < 0) // overflowthrow new OutOfMemoryError();// 如果此时增加元素后得minCapacity大于数组的最大长度就返回整数最大值,否则返回数组最大值return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}复制代码

add方法(批量添加,在指定位置添加)

public void add(int index, E element) {// 检查index是否越界rangeCheckForAdd(index);ensureCapacityInternal(size + 1);  // Increments modCount!!System.arraycopy(elementData, index, elementData, index + 1, size - index);elementData[index] = element;size++;
}public boolean addAll(Collection<? extends E> c) {Object[] a = c.toArray();int numNew = a.length;ensureCapacityInternal(size + numNew);  // Increments modCountSystem.arraycopy(a, 0, elementData, size, numNew);size += numNew;return numNew != 0;
}public boolean addAll(int index, Collection<? extends E> c) {rangeCheckForAdd(index);Object[] a = c.toArray();int numNew = a.length;ensureCapacityInternal(size + numNew);  // Increments modCountint numMoved = size - index;if (numMoved > 0)System.arraycopy(elementData, index, elementData, index + numNew, numMoved);System.arraycopy(a, 0, elementData, index, numNew);size += numNew;return numNew != 0;
}复制代码

这三个方法基本思路与上述add方法基本思路是一致,博主这里就不再赘述了。

remove方法

public E remove(int index) {// 检查index是否越界,如果越界则抛出异常rangeCheck(index);// modCount自增,修改次数加一modCount++;// 获取elementData在index位置的值E oldValue = elementData(index);// 获取后移的位置长度int numMoved = size - index - 1;// 如果大于零,则调用System.arraycopy方法完成数组移动if (numMoved > 0)System.arraycopy(elementData, index+1, elementData, index, numMoved);// size自减,并将elementData索引值为size的元素引用赋值为空,让GC对他进行回收elementData[--size] = null; // 返回index位置的值return oldValue;
}复制代码

当我们调用 remove(int index) 时,首先会检查 index 是否合法,然后再判断要删除的元素是否位于数组的最后一个位置。如果 index 不是最后一个,就再次调用 System.arraycopy() 方法拷贝数组。说白了就是将从 index + 1 开始向后所有的元素都向前挪一个位置。然后将数组的最后一个位置空,size - 1。如果 index 是最后一个元素那么就直接将数组的最后一个位置空,size - 1即可。

public boolean remove(Object o) {// 如果o为空,则查找数组中为空的索引,并调用fastRemove方法进行删除,并返回trueif (o == null) {for (int index = 0; index < size; index++)if (elementData[index] == null) {fastRemove(index);return true;}}// 如果o不为空,则查找数组中与该元素相等的索引,并调用fastRemove方法进行删除,并返回true else {for (int index = 0; index < size; index++)if (o.equals(elementData[index])) {fastRemove(index);return true;}}// 如果list中不存在则返回falsereturn false;
}复制代码

下面我们在看fastRemove方法,fastRemove方法相较于remove(int index)方法少了一步对index的判断,因为remove(Object o)就是在数组中进行查询一定是合法的,所以在fastRemove中没必要对index进行判断。

private void fastRemove(int index) {modCount++;int numMoved = size - index - 1;if (numMoved > 0)System.arraycopy(elementData, index+1, elementData, index,numMoved);elementData[--size] = null; // clear to let GC do its work
}复制代码

get方法

public E get(int index) {// 检查index是否合法,是否越界rangeCheck(index);// 利用数组的特点,直接访问数组中该索引位置上的元素return elementData(index);
}复制代码

总结

  • ArrayList可以存放null。
  • ArrayList本质上就是一个elementData数组。
  • ArrayList区别于数组的地方在于能够自动扩展大小,其中关键的方法就是gorw()方法。
  • ArrayList中removeAll(collection c)和clear()的区别就是removeAll可以删除批量指定的元素,而clear是全是删除集合中的元素。
  • ArrayList由于本质是数组,所以它在数据的查询方面会很快,而在插入删除这些方面,性能下降很多,有移动很多数据才能达到应有的效果
  • ArrayList实现了RandomAccess,所以在遍历它的时候推荐使用for循环。
原文作者:前程有光
原文链接:https://juejin.cn/post/6911944296451506190
文章来源:掘金
侵权请联系删除

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/427847.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android VideoView无法播放网络视频

今天学习Android播放视频和音频&#xff0c;其中在练习播放视频的时候无法播放网络视频&#xff0c;网络视频是别人发布在网上的&#xff0c;但是把视频放在本地是可以的&#xff0c;最后推测是没有开放网络的访问权限的问题&#xff0c;果然开放了之后就能正常访问视频了 btnM…

大一计算机论文_大一计算机论文发表.doc

第 PAGE 页码 页码 页 / 总共 NUMPAGES 总页数 总页数 页大一计算机论文发表导读&#xff1a;我根据大家的需要整理了一份关于《大一计算机论文发表》的内容&#xff0c;具体内容&#xff1a;如今&#xff0c;我国的现代产业结构已经发生了重大的变化&#xff0c;信息产业地位正…

hdoj-3342-Legal or Not(拓扑排序)

题目链接 1 /*2 Name:hdoj-3342-Legal or Not3 Copyright:4 Author:5 Date: 2018/4/11 15:59:186 Description:7 判断是否存在环 8 */9 #include <iostream> 10 #include <queue> 11 #include <vector> 12 #include <cstring…

剪切文件_lammps模拟带缺陷镍板剪切变形(in文件及注释)

本期给大家带来lammps模拟带缺陷镍板剪切变形的in文件及其详细注释。初始模型如图一所示&#xff1a;图1 生成的初始模型 in文件及注释如下&#xff1a;#利用eam势函数模拟带缺陷镍板的剪切#模型构成——上下镍板夹可动镍块&#xff0c;镍块中有圆柱形缺陷&#xff0c;移动上镍…

js总结:对于字符串的切割截取和合并

1.函数&#xff1a;split() 功能&#xff1a;使用一个指定的分隔符把一个字符串分割存储到数组 例子&#xff1a; str”jpg|bmp|gif|ico|png”; arrstr.split(”|”); //arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组 2.函数&#xff1a;join() 功能&…

为什么将表格的method改为post后就无法工作_用Python将Keras深度学习模型部署为Web应用程序...

构建一个很棒的机器学习项目是一回事&#xff0c;但归根结底&#xff0c;你希望其他人能够看到你的辛勤工作。当然&#xff0c;你可以将整个项目放在GitHub上&#xff0c;但是怎么让你的祖父母也看到呢&#xff1f;我们想要的是将深度学习模型部署为世界上任何人都可以访问的We…

jieba库分词

代码在github网站&#xff1a;https://github.com/oljb/ljb中的py文件里&#xff0c;词频和词频分布图也在github网站上 简介用词特点&#xff1a;和专业有关的词语有编程&#xff0c;软工&#xff0c;测试&#xff0c;技术等&#xff0c;关于个人的词语有希望&#xff0c;兴趣…

datetime mysql 当天_MySQL 获得当前日期时间(以及时间的转换)

MySQL 获得当前日期时间(以及时间的转换)1.1 获得当前日期时间(date time)函数&#xff1a;now()除了 now() 函数能获得当前的日期时间外&#xff0c;MySQL 中还有下面的函数&#xff1a;current_timestamp() current_timestamplocaltime() localtimelocaltimestamp() l…

判断mysql的关键字_mysql中查询常用的关键字

最简单的查询&#xff1a;这里需要注意的是where子句中条件过滤使用到的关键字,比如用到逻辑运算符like中的’%‘(匹配一个或多个字符)和’_‘(仅匹配一个)等。distinct关键字这个关键字,主要用来取出列中唯一的值。需要注意distinct关键字必须放在查询字段的开头&#xff0c;一…

GROUP BY 语句

GROUP BY 语句用于结合聚合函数&#xff0c;根据一个或多个列对结果集进行分组 GROUP BY 语法 SELECT column_name, aggregate_function(column_name) FROM table_name WHERE column_name operator value GROUP BY column_name; 例句&#xff1a; 每个学生的总分数 select S,su…

centos 源码安装mysql5.6_CentOS 7下源码安装MySQL 5.6

目录准备工作运行环境确认你的安装版本下载MySQL安装MySQL准备安装环境编译和安装配置MySQL单实例配置单实例配置方法添加防火墙启动MySQL重启MySQL多实例配置什么是多实例多实例配置方法创建启动文件初始化数据库配置防火墙启动MySQL登陆MySQL重启MySQL准备工作运行环境本文的…

跳一跳

转载于:https://www.cnblogs.com/shanhua-fu/p/8807348.html

mysql导出数据库对象命令_mysql数据库导出数据(命令)

MySQL数据库数据导出一、导出命令导出所有数据库&#xff1a;mysqldump -u [数据库用户名] -p -A>[备份文件的保存路径]导出数据和数据结构&#xff1a;mysqldump -u [数据库用户名] -p [要备份的数据库名称]>[备份文件的保存路径]mysqldump -u root -p test>d:\test.…

[SDOI 2010]外星千足虫

Description 题库链接 给出 \(m\) 个 \(n\) 元的 \(0,1\) 方程&#xff0c;即系数非 \(0\) 即 \(1\) &#xff0c;方程的结果为奇偶性。 \(1\leq n\leq 1000,1\leq m\leq 2000\) Solution 类似于 [JLOI 2015]装备购买 &#xff0c;维护高斯消元的上三角。 由于方程满足异或性质…

树莓派 无法安装mysql_树莓派安装mysql

前置&#xff0c;更新系统sudo apt-get updatesudo apt-get upgrade安装与配置MySQL直接安装mysql的话&#xff0c;默认下载的是MariaDB&#xff0c;两者差别不大&#xff0c;用法一样。如果真想下载mysql&#xff0c;需要换源&#xff0c;新版的Linux系统自带的是MariaDB&…

ABP框架使用 Swagger

在最近的一个项目中用到了 ABP框架 http://aspnetboilerplate.com/ ,第一次接触到 Swagger https://swagger.io/ 以及前后端的完全分离 在ABP官网下载下来的ABP框架结构【基于ASP.NET MVC5.x的】如图&#xff1a; ABP的EntityFramework 是Code First Mode的&#xff0c;所以在配…

mysql日期可以保存时区_数据库存储时间的时区问题

先说一下mysql中DATETIME和TIMESTAMP的区别TIMESTAMP是标准的unix timestamp&#xff0c;它存储的是1970-1-1到现在经过的秒数&#xff0c;4字节存储。mysql用这个类型还蛮方便的&#xff0c;一个是有很多内置的函数和trigger来处理它&#xff0c;比如CURRENT_TIMESTAMP宏&…

JVM第五部分 高效并发

java 内存模型与线程 硬件内存模型 java内存模型 主内存vs工作内存 所有变量都在主内存&#xff08;虚拟机内存的一部分&#xff09;&#xff0c;每条线程都有自己的工作内存&#xff0c;线程所有用到的变量都必须从主内存拷贝出来&#xff08;不能直接读写主内存变量&#xff…

ubuntu安装php5-mysql_Ubuntu下安装Apache2, php5 mysql

1&#xff1a;首先安装apache&#xff1a;打开终端(ctrlAltt)&#xff0c;输入命令&#xff1a;sudo apt-get install apache2即可安装&#xff0c;安装完后&#xff0c;打开浏览器&#xff0c;在地址栏输入&#xff1a;localhost或者http://127.0.0.1看到It works&#xff0c;…

hadoop元数据mysql中表字段_hive mysql元数据表说明

2019独角兽企业重金招聘Python工程师标准>>>数据库相关的表DBS该表存储Hive中所有数据库的基本信息&#xff0c;字段如下&#xff1a;元数据表字段说明示例数据DB_ID数据库ID2DESC数据库描述测试库DB_LOCATION_URI数据库HDFS路径hdfs://namenode/user/hive/warehouse/…