欢迎转载,转载烦请注明出处,谢谢。

https://www.cnblogs.com/sx-wuyj/p/11177257.html

自己学习ArrayList源码的一些心得记录.

继续上一篇,ArrayList源码解析(一)

  • addll(Collection<? extends E> c) :添加目标集合到原有集合中.

     //参数需要是Collection的子类
    public boolean addAll(Collection<? extends E> c) {
    //将C集合通过toArray()方法转为数组
    Object[] a = c.toArray();
    //拿到传入数组的长度
    int numNew = a.length;
    //对底层数组进行扩容
    ensureCapacityInternal(size + numNew); // Increments modCount
    //复制数组
    System.arraycopy(a, 0, elementData, size, numNew);
    //将size更新为size+numNew
    size += numNew;
    //返回boolean
    return numNew != 0;
    }

    ensureCapacityInternal(size + numNew);

    关于这个方法,在上一篇博客当中有详细解释,可以去看看.

  • add(int index, Collection<? extends E> c):添加目标集合到原有集合指定位置

    public boolean addAll(int index, Collection<? extends E> c) {
    //检验index
    rangeCheckForAdd(index);
    //将C集合通过toArray()方法转为数组
    Object[] a = c.toArray();
    //拿到传入数组的长度
    int numNew = a.length;
    //对底层数组进行扩容
    ensureCapacityInternal(size + numNew);
    //计算需要复制的长度
    int numMoved = size - index;
    //需要复制的长度如果大于0,通过arraycopy方法复制
    if (numMoved > 0)
    System.arraycopy(elementData, index, elementData, index + numNew,
    numMoved);
    //将参数数组复制到底层数组index位置.
    System.arraycopy(a, 0, elementData, index, numNew);
    //修改size的值 为size+numNew
    size += numNew;
    //返回boolean
    return numNew != 0;
    }

    其实addAll()方法只要理解扩容机制,其他的内容很简单.但是这个方法需要注意的就是根据index去插入的时候.

    if (numMoved > 0)
    System.arraycopy(elementData, index, elementData, index + numNew,numMoved); System.arraycopy(a, 0, elementData, index, numNew);

    看见源码,可能会想为什么要复制两次呢?第一个判断的时候,其实还有另一层含义:判断插入位置是否在底层数组中间,如果是则需要将插入的位置之后的元素向后移动,也就是复制一个新的数组

    第二次的复制才是将两个数组合为一个数组,也就是底层数组.

  • get(int index):获取指定位置的元素

     public E get(int index) {
    rangeCheck(index);
    return elementData(index);
    }

    get方法大家都不陌生,源码也很简单,或许对rangeCheck()方法比较陌生.

     private void rangeCheck(int index) {
    if (index >= size)
    throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

    仅此而已,我们传入的index最大值不能超过size,这个很好理解.

  • set(int index, E element):修改指定位置的元素

    public E set(int index, E element) {
    rangeCheck(index); E oldValue = elementData(index);
    elementData[index] = element;
    return oldValue;
    }

    set方法的原理其实就是将底层数组indxe的元素修改传入的元素,至于传入的参数为什么用泛型也很好理解,我们可以想一下我们工作学习中集合中元素的类型,各种各样,所以在这个地方使用泛型的好处不言而喻.

    还有一点就是set方法是有返回值的,我之前是没有注意到的,返回值就是被修改的那个元素.

  • size():集合的大小

    public int size() {
    return size;
    }
  • indexOf(object o):集合中某个元素第一次出现的位置

     //集合中某个元素第一次出现的位置
    public int indexOf(Object o) {
    //判断传入o是否为null
    if (o == null) {
    //如果为null,循环遍历寻找为null的索引位置
    for (int i = 0; i < size; i++)
    //因为传入的是一个对象,为null使用==
    if (elementData[i]==null)
    //返回出现的位置
    return i;
    } else {
    //如果不为null,使用equals寻找传输对象位置
    for (int i = 0; i < size; i++)
    if (o.equals(elementData[i]))
    //找到返回对象位置
    return i;
    }
    //找不到对象情况下返回-1
    return -1;
    }

    这个方法需要注意就是,如果传入null的时候是需要用==去寻找的.

  • lastIndexOf(Object o):返回元素最后一次出现的位置

    public int lastIndexOf(Object o) {
    //判断传入o是否为null
    if (o == null) {
    //如果为null,循环遍历寻找为null的索引位置
    //这里是倒序遍历
    for (int i = size-1; i >= 0; i--)
    if (elementData[i]==null)
    return i;
    } else {
    //如果不为null,使用equals寻找传输对象位置
    //同样是倒序遍历
    for (int i = size-1; i >= 0; i--)
    if (o.equals(elementData[i]))
    return i;
    }
    return -1;
    }

    其实indeOf()和lastIndexOf()两个方法的思路是一样的,区别就在于一个为正序遍历,一个倒序遍历.

  • clone():克隆

    public Object clone() {
    try {
    //调用了父类也就是Object的clone.
    ArrayList<?> v = (ArrayList<?>) super.clone();
    //集合V的底层数组复制一个原集合底层数组
    v.elementData = Arrays.copyOf(elementData, size);
    v.modCount = 0;
    //返回V集合
    return v;
    } catch (CloneNotSupportedException e) {
    // this shouldn't happen, since we are Cloneable
    throw new InternalError(e);
    }
    }

    这个方法我个人认为是不是返回值可以为ArrayList,从源码可以看出来返回去v是ArrayList.但是ArrayList的顶级父类也是Object.所以这个也不算错.

    try-catch中的注释意思是 这是不可能发生的,因为我们是克隆的

  • toArray():将集合装换为Object类型数组

    public Object[] toArray() {
    return Arrays.copyOf(elementData, size);
    }

    其实就是将底层数组复制一个返回去,底层调用的依然还是调用了System.arraycopy()这个方法,这里不展开说.

  • toArray(T[] a):将集合装换为指定类型数组

     public <T> T[] toArray(T[] a) {
    //如果参数数组的长度小于size,那么直接转换为参数数组类型
    if (a.length < size)
    // Make a new array of a's runtime type, but my contents:
    return (T[]) Arrays.copyOf(elementData, size, a.getClass());
    System.arraycopy(elementData, 0, a, 0, size);
    //如果参数数组长度大于size
    //那么返回去的数组[size]为null
    if (a.length > size)
    a[size] = null;
    return a;
    }

    这两个重载方法的区别就是,第一个会返回一个Object类型的数组,第二个会返回一个指定类型的数组.

  • remove(int index):删除指定位置的元素

     public E remove(int index) {
    //校验
    rangeCheck(index);
    modCount++;
    //被删除的元素
    E oldValue = elementData(index);
    //需要被复制的元素个数
    int numMoved = size - index - 1;
    //如果被复制的元素个数大于0,那么就复制一个数组
    if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
    numMoved);
    //将底层数组最后一个元素设置为null
    //让GC开始工作
    elementData[--size] = null;
    //返回被删除的元素
    return oldValue;
    }

    如果被复制的元素葛素小于或者等于0,那么意味着删除的是末尾的元素,不需要变更元素位置.

  • remove(Object o):删除指定元素

     public boolean remove(Object o) {
    //判断需要删除的对象是否为null
    if (o == null) {
    //遍历底层数组,使用==null来寻找
    for (int index = 0; index < size; index++)
    if (elementData[index] == null) {
    fastRemove(index);
    return true;
    }
    } else {
    //如果不是null,是一个对象
    //遍历底层数组,使用equals来寻找
    for (int index = 0; index < size; index++)
    if (o.equals(elementData[index])) {
    fastRemove(index);
    return true;
    }
    }
    //如果没有找到返回false
    return false;
    }

    同样是重载,其中fastRemove()方法和remove()逻辑基本一致,只是没有返回值.并且被private修饰,是一个私有方法.

      private void fastRemove(int index) {
    modCount++;
    // //需要被复制的元素个数
    int numMoved = size - index - 1;
    //如果被复制的元素个数大于0,那么就复制一个数组
    if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
    numMoved);
    //将底层数组最后一个元素设置为null
    //让GC开始工作
    elementData[--size] = null; // clear to let GC do its work
    }
  • clean():清楚集合内部元素,成为一个空集合

     public void clear() {
    modCount++; // clear to let GC do its work
    for (int i = 0; i < size; i++)
    elementData[i] = null; size = 0;
    }

    这个应该一目了然了吧,就是循环遍历底层数组,将底层数组所有的元素设置为null,并将size修改为0;

个人的一些简单理解.还有一部分方法没有写.时间和篇幅有限,先写到这里,之后再继续更新.

如果在阅读的过程中由.于本人水平有限带来的误导,希望大佬可以批评指正.共同进步

ArrayList源码解析(二)的更多相关文章

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

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

  2. 面试必备:ArrayList源码解析(JDK8)

    面试必备:ArrayList源码解析(JDK8) https://blog.csdn.net/zxt0601/article/details/77281231 概述很久没有写博客了,准确的说17年以来 ...

  3. Mybatis源码解析(二) —— 加载 Configuration

    Mybatis源码解析(二) -- 加载 Configuration    正如上文所看到的 Configuration 对象保存了所有Mybatis的配置信息,也就是说mybatis-config. ...

  4. ArrayList源码解析

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

  5. Java中的容器(集合)之ArrayList源码解析

    1.ArrayList源码解析 源码解析: 如下源码来自JDK8(如需查看ArrayList扩容源码解析请跳转至<Java中的容器(集合)>第十条):. package java.util ...

  6. RxJava2源码解析(二)

    title: RxJava2源码解析(二) categories: 源码解析 tags: 源码解析 rxJava2 前言 本篇主要解析RxJava的线程切换的原理实现 subscribeOn 首先, ...

  7. Sentinel源码解析二(Slot总览)

    写在前面 本文继续来分析Sentinel的源码,上篇文章对Sentinel的调用过程做了深入分析,主要涉及到了两个概念:插槽链和Node节点.那么接下来我们就根据插槽链的调用关系来依次分析每个插槽(s ...

  8. Collection集合重难点梳理,增强for注意事项和三种遍历的应用场景,栈和队列特点,数组和链表特点,ArrayList源码解析, LinkedList-源码解析

    重难点梳理 使用到的新单词: 1.collection[kəˈlekʃn] 聚集 2.empty[ˈempti] 空的 3.clear[klɪə(r)] 清除 4.iterator 迭代器 学习目标: ...

  9. ArrayList源码解析--值得深读

    ArrayList源码解析 基于jdk1.8 ArrayList的定义 类注释 允许put null值,会自动扩容: size isEmpty.get.set.add等方法时间复杂度是O(1): 是非 ...

随机推荐

  1. 04 (OC)* weak的实现原理

    一:Weak 表 1: Runtime 维护了一个 Weak 表,用于存储所有 Weak 指针.Weak 表是一个哈希表,Key 是对象的地址,Value 是一个数组,数组里面放的是 Weak 指针的 ...

  2. Android MediaPlayer 播放音频

    本文链接: Android MediaPlayer 播放音频 主要介绍使用MediaPlayer播放音频的方式.关于MediaPlayer的基础知识,比如状态,可以参考Android MediaPla ...

  3. Vue学习之不同组件之间的消息传递

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  4. kafka报错:Invalid message size: 0

    现象 1.kafka topic 部分分区积压 2.问题kafka 节点上一直报错:java.lang.IllegalStateException: Invalid message size: 0 [ ...

  5. Dungeon Master POJ-2251 三维BFS

    题目链接:http://poj.org/problem?id=2251 题目大意 你被困在了一个三维的迷宫,找出能通往出口的最短时间.如果走不到出口,输出被困. 思路 由于要找最短路径,其实就是BFS ...

  6. 编程范式 --- 面向协议编程(Protocol Oriented Programming,简称POP)

    面向协议编程(Protocol Oriented Programming,简称POP) 是Swift的一种编程范式,Apple于2015年WWDC踢出 在Swift的标准库中,能见到大量POP的影子 ...

  7. Scrapy项目 - 数据简析 - 实现豆瓣 Top250 电影信息爬取的爬虫设计

    一.数据分析截图(weka数据分析截图 ) 本例实验,使用Weka 3.7对豆瓣电影网页上所罗列的上映电影信息,如:标题.主要信息(年份.国家.类型)和评分等的信息进行数据分析,Weka 3.7数据分 ...

  8. Spring 梳理 - 视图解析器 VS 视图(View,ViewResolver)

    View View接口表示一个响应给用户的视图,例如jsp文件,pdf文件,html文件等 该接口只有两个方法定义,分别表明该视图的ContentType和如何被渲染 Spring中提供了丰富的视图支 ...

  9. Mycat 配置文件schema.xml

    1.介绍 schema.xml 作为 MyCat 中重要的配置文件之一,管理着 MyCat 的逻辑库.表.分片规则. DataNode 以及 DataSource. 2.schema相关标签 sche ...

  10. touch,stat

    touch(选项)(参数) 一是可以用来创建空文件,二是用来改变文件的元属性-a:修改文件的访问时间为当前时间-m:修改文件的改变时间为当前时间-r:把文件的属性修改成和某些文件一样的时间-t:修改成 ...