一、构造方法

 private static final int DEFAULT_CAPACITY = 10;

 //空参的构造方法,初始化数组长度为默认值,默认值为10
public ArrayList() {
this.elementData =DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
 //有参的构建函数
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else {
if (initialCapacity != 0) {
throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity);
} this.elementData = EMPTY_ELEMENTDATA;
} }

有参的构建函数:

  • 先判断传入值:
      • 大于0:可用,数组长度用传入值
      • 小于0:不合法,抛出异常
      • 等于0:使用默认值10

二、add()方法

 public boolean add(E e) {
    //检测是否需要扩容
ensureCapacityInternal(minCapacity:size + 1); //确定内部容量是否够了,size是数组中数据的个数,因为要添加一个元素,所以size+1,先判断size+1的这个个数数组能否放得下
      //数组赋值  
5
6     elementData[size++] = e;
7     return true;
8 }
 private void ensureCapacityInternal(int minCapacity) {
//判断数值是否是空的,如果是空的,minCapacity就是0+1,当前数组就存储不了,所以给他赋默认值10
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
} ensureExplicitCapacity(minCapacity);
}
 //判断是否需要扩容,如果传入的个数大于默认容量10的话,扩容
private void ensureExplicitCapacity(int minCapacity) {
modCount++;//如果确定要扩容,会修改modCount // 如果原来是空数组,那个minCapacity就是10,如果不是,就是size+1,如果添加的数据大于原来数组的长度,就执行下面的扩容操作
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
 //需要扩容的话,默认原容量+原容量/2
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;//赋值为初始数组的数据
int newCapacity = oldCapacity + (oldCapacity >> 1);//默认扩容一半
if (newCapacity - minCapacity < 0)//如果还不够 ,那么就用 能容纳的最小的数量。(add后的容量)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// 上面的如果大于数组最大长度,就执行huge函数
elementData = Arrays.copyOf(elementData, newCapacity);//拷贝,扩容,构建一个新数组,
}
指定插入索引位置:
 public void add(int index, E element) {
rangeCheckForAdd(index);//越界判断 如果越界抛异常 ensureCapacityInternal(size + 1);
System.arraycopy(elementData, index, elementData, index + 1,
size - index); //向后移动一位
elementData[index] = element;
size++;
}

关于arraycopy(Object var0, int var1, Object var2, int var3, int var4)

  • var0源数组,var1从下标什么位置开始复制
  • var2目的数组,var3从下标什么位置插入复制内容
  • var4插入复制内容长度
 private void rangeCheckForAdd(int index){
if(index>size || index<0)
throw new IndexOutofBoundsException(outofBoundsMsg(index));

三、remove()方法

 public E remove(int index) {
     检测当前下标是否越界
下1rangeCheck(index); modCount++;
E oldValue = elementData(index);
     将index+1及之后的元素向前移动一位,覆盖被删除的值
int numMoved = size - index - 1;
if (numMoved > 0)
下下2System.arraycopy(elementData, index+1, elementData, index,
numMoved);
     将最后一个位置的元素清空 elementData[--size] = null; return oldValue;
}
 public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
下1fastRemove(index);
return true;} //从0开始遍历,大小为数组长度,找到后直接删除
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
     如果没有匹配元素,返回false
return false;
}

不需要判断是是因为是按内容匹配,找不到内容就不处理

四、一个报错案例

 1ist.add(10);
1ist.add(11);
1ist.add(12);
1ist.add(13);
1ist.add(15);
for(Integer num:1ist){
  if(num==12){
    1ist.remove(num);
  }
}I
//报错
//Exception in thread"main"java.util.concurrentModificationException final void checkForComodification){   if(modcount != expectedModcount)
     throw new ConcurrentModificationException();
}

为什么会报错?进行移除操作后并没有更新modcount,所以内容才会不匹配

 //使用迭代器遍历删除
Iterator<Integet > it=list.iterator();
while(it.next){
Integer num=it.next();
if(num==12){
it.remove();
}
}

因为迭代器内部有一个expectedModcount=modcount,

关于ArrayList源码的更多相关文章

  1. java8 ArrayList源码阅读

    转载自 java8 ArrayList源码阅读 本文基于jdk1.8 JavaCollection库中有三类:List,Queue,Set 其中List,有三个子实现类:ArrayList,Vecto ...

  2. ArrayList源码解析

    ArrayList简介 ArrayList定义 1 public class ArrayList<E> extends AbstractList<E> implements L ...

  3. ArrayList源码剖析

    ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存. ArrayList不是线程安全的,只能用在单线程环境下,多线 ...

  4. 转:【Java集合源码剖析】ArrayList源码剖析

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/35568011   本篇博文参加了CSDN博文大赛,如果您觉得这篇博文不错,希望您能帮我投一 ...

  5. 顺序线性表 ---- ArrayList 源码解析及实现原理分析

    原创播客,如需转载请注明出处.原文地址:http://www.cnblogs.com/crawl/p/7738888.html ------------------------------------ ...

  6. ArrayList 源码(基于Java1.8)

    ArrayList 源码 ArrayList 基于数组实现,也就是类对变量 Object[]系列操作,封装为常用的add,remove,indexOf, contains本质是通过 size 计数器对 ...

  7. 【java提高】---ArrayList源码

    ArrayList源码 一.定义 public class ArrayList<E> extends AbstractList<E> implements List<E& ...

  8. Java集合干货——ArrayList源码分析

    ArrayList源码分析 前言 在之前的文章中我们提到过ArrayList,ArrayList可以说是每一个学java的人使用最多最熟练的集合了,但是知其然不知其所以然.关于ArrayList的具体 ...

  9. ArrayList 源码分析

    ArrayList 源码分析 1. 结构   首先我们需要对 ArrayList 有一个大致的了解就从结构来看看吧. 1. 继承   该类继承自 AbstractList 这个比较好说 2. 实现 这 ...

  10. ArrayList源码学习----JDK1.7

    什么是ArrayList? ArrayList是存储一组数据的集合,底层也是基于数组的方式实现,实际上也是对数组元素的增删改查:它的主要特点是: 有序:(基于数组实现) 随机访问速度快:(进行随机访问 ...

随机推荐

  1. npm命令无响应

    npm命令完全无反应,不是加载的那种状态 而是下标不停地在哪里闪... 之后找解决方案,说要删除npmrc文件. 强调:不是nodejs安装目录npm模块下的那个npmrc文件 而是在C:\Users ...

  2. CSV Data Set Config 详细使用说明

    JMeter 5.1.1 CSV Data Set Config 场景一:线程组中设置:单线程执行1次 如上图所示:变量名称为空时JMeter默认把new 1.txt的文件首行作为变量名 再如:此时A ...

  3. Top 10 顶级项目管理工具

    成功的项目都要归功于成功的项目管理.这些工具帮你踏上成功之旅! 项目管理是成功完成项目并使公司变得伟大的秘诀.不,这不是标题党(clickbait) -- 我已经看到两家软件公司(我在那里工作)因为项 ...

  4. ThinkPHP 跟踪日志设置、默认分组设置

    跟踪日志: 做配置 ‘SHOW_PAGE_TRACE’ => true 默认分组: 做配置 ‘MODULE_ALLOW_LIST’ => array(‘Home’,’Admin’)

  5. vue-cli+v-charts实现移动端可视化图表

    v-charts是饿了么团队开源的一款基于Vue和Echarts的图表工具,在使用 echarts 生成图表时,经常需要做繁琐的数据类型转化.修改复杂的配置项,v-charts 的出现正是为了解决这个 ...

  6. sqoop与PG库导入导出数据

    导入数据到Hive sqoop import --connect jdbc:postgresql://172.66.6.666/radar5g4h --username postgres --pass ...

  7. springboot的log4j配置与logback配置

    log4j配置的依赖 <!-- 删除pom.xml文件中所有对日志jar包的引用--> <dependency> <groupId>org.springframew ...

  8. N个tomcat之间实现Session共享(写的不错,转来的)

    以下文章写的比较不错,转来的. tomcat的session共享设置如此简单为什么很少人去用.这个我说的重点. 1.自身的session如果服务器不在同一个网段会有session失效(本人使用的是阿里 ...

  9. Docker学习总结(七)--Docker私有仓库

    创建私有仓库 1) 拉取私有仓库镜像 docker pull registry 2)启动私有仓库容器 docker run -di --name-registry -p 5000:5000 regis ...

  10. FZU 2235

    中文题,题意略. 这个题点少坐标范围大,直接离散化后建图搞. 这个题目卡vector,真是一脸懵逼............ #include<stdio.h> #include<st ...