ArrayList 源码分析 基于jdk1.8:
1:数据结构:
transient Object[] elementData; //说明内部维护的数据结构是一个Object[] 数组
成员属性:
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; //数组长度
2:构造方法:
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; //构造长度为0的Object[] 赋值给elementData,用于后面保存数据
}
3:主要方法的分析: add get remove add(int index,Object o)
1) add: 以添加第一个元素为例
public boolean add(E e) { e=”aa”
ensureCapacityInternal(size + 1); // size=0
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) { // minCapacity=1
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { //第一个元素 true
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); //取 DEFAULT_CAPACITY
}
ensureExplicitCapacity(minCapacity);
}
下面进入ensureExplicitCapacity 分析
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0) //10-0=10
grow(minCapacity); //进入扩容的方法
}
以下是扩容的方法:
private void grow(int minCapacity) { // minCapacity=10
// overflow-conscious code
int oldCapacity = elementData.length; // oldCapacity=0
int newCapacity = oldCapacity + (oldCapacity >> 1); //移位操作,移位后newCapacity=0
if (newCapacity - minCapacity < 0) //0-10=-10
newCapacity = minCapacity; // newCapacity=10
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); //将旧数组中的内容拷贝到新的数组中 并且将新的数组赋值给elementData
}
扩容机制:
int newCapacity = oldCapacity + (oldCapacity >> 1); //将新数组扩容为原先数组的1.5倍长度
2):add(int index,Object o)方法分析
主要的实现方法如下:
public void add(int index, E element) { // index1
rangeCheckForAdd(index); //和add方法里的一直
ensureCapacityInternal(size + 1); //和add方法里的一直
System.arraycopy(elementData, index, elementData, index + 1,
size - index); //主要是这里实现的index后面元素的拷贝
elementData[index] = element;
size++;
}
下面分析这句代码实现的效果
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
原始数组的结构和数据:
System.arraycopy方法执行后的数据结构
将 b2,b3 往后复制元素
最后将index处的元素赋值
elementData[index] = element;
这就是在具体索引进行add
的方法,往后的元素进行拷贝,导致消耗比较大
3):get方法:
public E get(int index) {
rangeCheck(index); //检查数组是否越界
return
elementData(index); //返回数组的index 索引出的元素
}
Get 方法比较简单,就不做过多分析了
ArrayList 源码分析 基于jdk1.8:的更多相关文章
- HashMap 源码分析 基于jdk1.8分析
HashMap 源码分析 基于jdk1.8分析 1:数据结构: transient Node<K,V>[] table; //这里维护了一个 Node的数组结构: 下面看看Node的数 ...
- CopyOnWriteArrayList 源码分析 基于jdk1.8
CopyOnWriteArrayList 源码分析: 1:成员属性: final transient ReentrantLock lock = new ReentrantLock(); //内部是 ...
- ArrayList 源码分析(JDK1.8)
ArrayList简介 ArrayList 是一个数组队列,相当于 动态数组.与Java中的数组相比,它的容量能动态增长.它继承于AbstractList,实现了List, RandomAccess ...
- ArrayList源码分析(JDK1.8)
概述 ArrayList底层是基于数组实现的,并且支持动态扩容的动态数组(变长的集合类).ArrayList允许空值和重复的元素,当向ArrayList中添加元素数量大于其底层数组容量时,会通过扩容机 ...
- HashMap源码分析-基于JDK1.8
hashMap数据结构 类注释 HashMap的几个重要的字段 hash和tableSizeFor方法 HashMap的数据结构 由上图可知,HashMap的基本数据结构是数组和单向链表或红黑树. 以 ...
- ArrayList的源码分析(基于jdk1.8)
1.初始化 transient Object[] elementData; //实际存储元素的数组 private static final Object[] DEFAULTCAPACITY_EMPT ...
- LinkedList的源码分析(基于jdk1.8)
1.初始化 public LinkedList() { } 并未开辟任何类似于数组一样的存储空间,那么链表是如何存储元素的呢? 2.Node类型 存储到链表中的元素会被封装为一个Node类型的结点.并 ...
- ArrayList源码解读(jdk1.8)
概要 上一章,我们学习了Collection的架构.这一章开始,我们对Collection的具体实现类进行讲解:首先,讲解List,而List中ArrayList又最为常用.因此,本章我们讲解Arra ...
- ArrayList源码分析--jdk1.8
ArrayList概述 1. ArrayList是可以动态扩容和动态删除冗余容量的索引序列,基于数组实现的集合. 2. ArrayList支持随机访问.克隆.序列化,元素有序且可以重复. 3. ...
随机推荐
- mask-rcnn代码解读(六):resize_image()函数的解析
我已经根据resize_image()函数的解析对原图像与resize图像进行了解析, 若有读者想对原图像与目标图像不同尺寸验证,可根据以下代码,调整函数参数, 其细节如下: import cv2 a ...
- 【spring】全局异常 globalexception 处理
全局异常 globalexception 处理 一般在做api开发时我们希望将所有业务层抛到controller异常都集中处理一下.比如对异常差异化报警.转发不同页面.封装不同http状态码.集中 ...
- 腾讯WeTest&TesterHome深圳线下沙龙
腾讯官方的一站式品质开放平台「腾讯WeTest」携手知名测试社区「TesterHome」以及3家金融相关企业为我们带来的金融专场. 本次活动内容主要以金融公司的测试落地和测试技术为主,我们希望你是一个 ...
- 关于git回退版本的一点心得
我由于开发中不小心在master分支上开发,忘记了切换分支,最后我直接在master分支上提交,push,在开发分支上merge了master分支. 然后,同事告诉我他的代码要准备上线了,然而我的代码 ...
- re 模块详解
1.re 模块 regex 1.查找 :findall 意思"匹配所有,每一项都是列表的组成元素" 有返回值 import re ret=re.findall("\d+& ...
- 201871010121-王方《面向对象程序设计JAVA》第十五周实验总结
项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/ ...
- 【软件工程1916|W(福州大学)_助教博客】2019年上学期助教个人总结
本学期概况 本学期负责福州大学汪老师助教工作,机缘巧合下半路接上的.说起来和福州大学也很有缘,第一次做助教就是给福州大学的张老师打下手[福州大学助教链接].第一次是和我室友共同组合.本学期有幸和其他两 ...
- docker 中,修改了 mysql 配置,如何重启 mysql?
直接重新启动容器: docker restart containerID/containerName
- C++使用OpenCV打印运行时间
代码 int64 tall = cv::getTickCount(); std::cout<< "time:" << (cv::getTickCount() ...
- 莫烦TensorFlow_10 过拟合
import tensorflow as tf from sklearn.datasets import load_digits from sklearn.cross_validation impor ...