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:的更多相关文章

  1. HashMap 源码分析 基于jdk1.8分析

    HashMap 源码分析  基于jdk1.8分析 1:数据结构: transient Node<K,V>[] table;  //这里维护了一个 Node的数组结构: 下面看看Node的数 ...

  2. CopyOnWriteArrayList 源码分析 基于jdk1.8

    CopyOnWriteArrayList  源码分析: 1:成员属性: final transient ReentrantLock lock = new ReentrantLock();  //内部是 ...

  3. ArrayList 源码分析(JDK1.8)

    ArrayList简介  ArrayList 是一个数组队列,相当于 动态数组.与Java中的数组相比,它的容量能动态增长.它继承于AbstractList,实现了List, RandomAccess ...

  4. ArrayList源码分析(JDK1.8)

    概述 ArrayList底层是基于数组实现的,并且支持动态扩容的动态数组(变长的集合类).ArrayList允许空值和重复的元素,当向ArrayList中添加元素数量大于其底层数组容量时,会通过扩容机 ...

  5. HashMap源码分析-基于JDK1.8

    hashMap数据结构 类注释 HashMap的几个重要的字段 hash和tableSizeFor方法 HashMap的数据结构 由上图可知,HashMap的基本数据结构是数组和单向链表或红黑树. 以 ...

  6. ArrayList的源码分析(基于jdk1.8)

    1.初始化 transient Object[] elementData; //实际存储元素的数组 private static final Object[] DEFAULTCAPACITY_EMPT ...

  7. LinkedList的源码分析(基于jdk1.8)

    1.初始化 public LinkedList() { } 并未开辟任何类似于数组一样的存储空间,那么链表是如何存储元素的呢? 2.Node类型 存储到链表中的元素会被封装为一个Node类型的结点.并 ...

  8. ArrayList源码解读(jdk1.8)

    概要 上一章,我们学习了Collection的架构.这一章开始,我们对Collection的具体实现类进行讲解:首先,讲解List,而List中ArrayList又最为常用.因此,本章我们讲解Arra ...

  9. ArrayList源码分析--jdk1.8

    ArrayList概述   1. ArrayList是可以动态扩容和动态删除冗余容量的索引序列,基于数组实现的集合.  2. ArrayList支持随机访问.克隆.序列化,元素有序且可以重复.  3. ...

随机推荐

  1. mask-rcnn代码解读(六):resize_image()函数的解析

    我已经根据resize_image()函数的解析对原图像与resize图像进行了解析, 若有读者想对原图像与目标图像不同尺寸验证,可根据以下代码,调整函数参数, 其细节如下: import cv2 a ...

  2. 【spring】全局异常 globalexception 处理

    全局异常 globalexception 处理   一般在做api开发时我们希望将所有业务层抛到controller异常都集中处理一下.比如对异常差异化报警.转发不同页面.封装不同http状态码.集中 ...

  3. 腾讯WeTest&TesterHome深圳线下沙龙

    腾讯官方的一站式品质开放平台「腾讯WeTest」携手知名测试社区「TesterHome」以及3家金融相关企业为我们带来的金融专场. 本次活动内容主要以金融公司的测试落地和测试技术为主,我们希望你是一个 ...

  4. 关于git回退版本的一点心得

    我由于开发中不小心在master分支上开发,忘记了切换分支,最后我直接在master分支上提交,push,在开发分支上merge了master分支. 然后,同事告诉我他的代码要准备上线了,然而我的代码 ...

  5. re 模块详解

    1.re 模块 regex 1.查找 :findall 意思"匹配所有,每一项都是列表的组成元素" 有返回值 import re ret=re.findall("\d+& ...

  6. 201871010121-王方《面向对象程序设计JAVA》第十五周实验总结

    项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh 这个作业的要求在哪里 https://www.cnblogs.com/nwnu-daizh/p/ ...

  7. 【软件工程1916|W(福州大学)_助教博客】2019年上学期助教个人总结

    本学期概况 本学期负责福州大学汪老师助教工作,机缘巧合下半路接上的.说起来和福州大学也很有缘,第一次做助教就是给福州大学的张老师打下手[福州大学助教链接].第一次是和我室友共同组合.本学期有幸和其他两 ...

  8. docker 中,修改了 mysql 配置,如何重启 mysql?

    直接重新启动容器: docker restart containerID/containerName

  9. C++使用OpenCV打印运行时间

    代码 int64 tall = cv::getTickCount(); std::cout<< "time:" << (cv::getTickCount() ...

  10. 莫烦TensorFlow_10 过拟合

    import tensorflow as tf from sklearn.datasets import load_digits from sklearn.cross_validation impor ...