从源码看Java集合之ArrayList
Java集合之ArrayList - 吃透增删查改
从源码看初始化以及增删查改,学习ArrayList。
先来看下ArrayList定义的几个属性:
private static final int DEFAULT_CAPACITY = 10;
private static final Object[] EMPTY_ELEMENTDATA = {};
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
transient Object[] elementData; // 保存对象
private int size; // ArrayList的长度
从这里可以看到ArrayList内部使用数组实现的。
一. 初始化
1. ArrayList()
无参的构造器:
/*** Constructs an empty list with an initial capacity of ten.*/public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}
可以看到这个构造器初始化了一个空数组。这里有个疑问,就是注释明明说是构造了一个长度为10的数组,其实这是在添加第一个元素的时候才进行的扩充。
2. ArrayList(int initialCapacity)
指定长度的构造器:
/*** Constructs an empty list with the specified initial capacity.** @param initialCapacity the initial capacity of the list* @throws IllegalArgumentException if the specified initial capacity* is negative*/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的话,在添加第一个元素的时候还是会扩充到长度为10的数组。
二. 增加元素
1. add(E e)
/*** Appends the specified element to the end of this list.** @param e element to be appended to this list* @return <tt>true</tt> (as specified by {@link Collection#add})* 添加指定的元素到List的末尾*/public boolean add(E e) {ensureCapacityInternal(size + 1); // 扩充数组长度elementData[size++] = e; // 最后一个赋值为ereturn true;}
那么它是如何扩充数组长度的呢?追踪代码来到grow(int minCapacity)方法:
/*
* 可以看到它是通过Arrays.copyOf方法将原数组拷贝到了一个数组长度为newCapacity的新数组里面
*/
private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity >> 1);if (newCapacity - minCapacity < 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData = Arrays.copyOf(elementData, newCapacity);}
2. add(int index, E element)
/*** 在指定的位置添加一个元素*/public void add(int index, E element) {rangeCheckForAdd(index); // 检查index是否合法ensureCapacityInternal(size + 1); // 扩充数组长度System.arraycopy(elementData, index, elementData, index + 1,size - index); // 通过拷贝返回一个新数组elementData[index] = element;size++;}
这里用到了System类的arraycopy方法,它的用法如下:
System. arraycopy(Object src, int srcPos, Object dest, int destPos,int length)
src:原数组;
srcPos:源数组要复制的起始位置;
dest:目标数组;
destPos:目标数组放置的起始位置;
length:复制的长度
这个方法也可以实现自身的复制。上面的就是利用了自身赋值的特性进行数组的拷贝。相当于将index后面的所有元素后移了一位,将新元素插入到index位置。
三. 删除元素
1. remove(int index)
/** 和add(int index, E element)类似,使用System.arraycopy进行自身拷贝,相当于将index后面的元素* 像前移动了一位,覆盖掉需要删除的元素,将最后一个元素置位null,等待JVM自动回收*/public E remove(int index) {rangeCheck(index);modCount++;E oldValue = elementData(index);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 workreturn oldValue;}
2. remove(Object o)
/** 先通过for循环找到o所在的位置,再通过fastRemove(index)移除,实现方法和remove(int index)一样*/public boolean remove(Object o) {if (o == null) {for (int index = 0; index < size; index++)if (elementData[index] == null) {fastRemove(index);return true;}} else {for (int index = 0; index < size; index++)if (o.equals(elementData[index])) {fastRemove(index);return true;}}return false;}
四. 查找元素
/** 查找元素就比较简单了,直接通过数组的下角标进行返回*/public E get(int index) {rangeCheck(index);return elementData(index);}
五. 修改元素
/** 修改元素也比较简单,直接通过数组的下角标进行赋值*/public E set(int index, E element) {rangeCheck(index);E oldValue = elementData(index);elementData[index] = element;return oldValue;}
总结
从源码可以看到,ArrayList以数组方式实现,查找和修改的性能比较好,增加和删除的性能就比较差了。
从源码看Java集合之ArrayList相关推荐
- 源码看JAVA【十一】Thread
1.实现接口Runnable 不仅是Thread,实现Runnable的类也可直接通过线程池启动,或者通过Thread的start方法启动 public class Thread implements ...
- 源码看JAVA【五】Byte
1.定义常量,byte取值范围-128~127,位数为8位 /*** A constant holding the minimum value a {@code byte} can* have, -2 ...
- Java集合源码分析(二)ArrayList
ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存. ArrayList不是线程安全的,只能用在单线程环境下,多线 ...
- Java源码之从零单排--ArrayList
Java源码之从零单排–ArrayList 为什么取名从零单排呢?因为我喜欢打Dota,刚出天梯排名的那会儿,各路大神都开始做从零单排视频(好像是09先做的吧).这里我取名从零单排只是想告诉自己这是一 ...
- 面试有没有看过spring源码_如何看Spring源码、Java每日六道面试分享,打卡第二天...
原标题:如何看Spring源码.Java每日六道面试分享,打卡第二天 想要深入的熟悉了解Spring源码,我觉得第一步就是要有一个能跑起来的极尽简单的框架,下面我就教大家搭建一个最简单的Spring框 ...
- java linux 调用32位so_从linux源码看socket(tcp)的timeout
从linux源码看socket(tcp)的timeout 前言 网络编程中超时时间是一个重要但又容易被忽略的问题,对其的设置需要仔细斟酌.在经历了数次物理机宕机之后,笔者详细的考察了在网络编程(tcp ...
- java list e 查找_源码(04) -- java.util.ListE
java.util.List 源码分析(JDK1.7) ------------------------------------------------------------------------ ...
- 深入解析棋牌湖南放炮罚,跑胡子手游源码(java版)
深入解析棋牌湖南放炮罚,跑胡子手游后台源码(java版) 最近开发了一款湖南放炮罚的房卡模式带三级分销的手游,现在我就将我开发中的思路给朋友们分享一下. 首先介绍一下棋牌游戏最近的火热度吧. 最近微信 ...
- Redis源码和java jdk源码中hashcode的不同实现
一.redis实际上是使用了siphash 这个比较简单,我说的简单是指redis代码比较少不像jdk一样调用C++代码调用栈非常深. 先看这个rehashing.c 主要就是dictKeyHash函 ...
最新文章
- 深度学习--TensorFlow(7)拟合(过拟合处理)(数据增强、提前停止训练、dropout、正则化、标签平滑)
- 以不变应万变:因果启发的稳定学习年度研究进展(下篇)
- GAITC 2020 演讲实录丨张立华:机器智能的发展现状
- prometheus监控_使用Prometheus和Grafana监视开放自由
- 十个简单好用的设计技巧[SM]
- 腾讯这家公司的核心竞争力是什么?为什么?
- VS2010安装HTML5插件
- android网络转圈,android基于dialog加载时转圈圈很好的demo
- react学习(37)----获取子组件得实例
- linux查看和编辑文件,查看和编辑文件(Linux的快捷键和主要命令)
- Redis事务与MySQL事务的区别
- 使用vue完成一个分页效果
- https的报文传输机制
- pytest框架学习
- YII学习笔记-登录后的session的总结
- linux系统的手机刷机包,ubuntu系统修复工具-ubuntu手机操作系统刷机包v20.04 官方版 - 极光下载站...
- ob测试过程问题记录
- VISA 通信command总结
- pandas的apply中的x到底是什么
- otn与stn网络_mstp和stn的区别
热门文章
- jave Duration: N/A, bitrate: N/A
- Linux 源码编译软件几点排错
- Ubuntu提示:检测到系统程序出现问题
- thinkpad t480s重装win10后小红点失灵 无法启用
- 重要信息通知(短信通知+语音播报)解决方案
- 狂雨1.2.2小说CMS系统源码 附两套优化模板 一套采集规则
- 那些被岁月遗忘的UNIX经典著作
- 计算机换显卡,笔记本电脑换显卡,详细教您笔记本电脑怎么换显卡
- Lambada表达式全面详解
- 前端笔记:animate+easing用法(hexo next主题自定义动画)