前言

   推荐一位大牛的博客: https://blog.csdn.net/eson_15/article/details/51121833

  我基本都是看的他的源码分析,刚开始如果直接看jdk源码可能有一些晕,难免会中途放弃,建议先根据博客,根据别人分析好的一步一步走,会有恍然大悟的感觉,然后再自己去根据jdk对照着看,最后脱离博客在看一遍。

正文

  • ArrayList简介。

    • ArrayList是可以动态增长和缩减的索引序列,它是基于数组实现的List类。
  • ArrayList源码分析。
    • 属性。

       /**
         默认的数组长度,调用默认的构造方法时,会分配此常量
      * Default initial capacity.
      */
      private static final int DEFAULT_CAPACITY = 10; /**
      空数组对象
      * Shared empty array instance used for empty instances.
      */
      private static final Object[] EMPTY_ELEMENTDATA = {}; /**
      空数组对象
      * Shared empty array instance used for default sized empty instances. We
      * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
      * first element is added.
      */
      private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; /**
      元素数组,实际ArrayList的元素就是存放在他这里的。(指定为不可被序列化)
      * The array buffer into which the elements of the ArrayList are stored.
      * The capacity of the ArrayList is the length of this array buffer. Any
      * empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA
      * will be expanded to DEFAULT_CAPACITY when the first element is added.
      */
      transient Object[] elementData; // non-private to simplify nested class access /**
      数组元素个数
      * The size of the ArrayList (the number of elements it contains).
      *
      * @serial
      */
      private int size;
    • 构造方法。

      // 默认的构造方法,给数组设置成空数组
      public ArrayList() {
      this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
      } // 提供一个集合作为参数。会把集合中的所有元素复制到数组中
      public ArrayList(Collection<? extends E> c) {
      elementData = c.toArray();
      if ((size = elementData.length) != 0) {
      // c.toArray might (incorrectly) not return Object[] (see 6260652)
      if (elementData.getClass() != Object[].class)
      elementData = Arrays.copyOf(elementData, size, Object[].class);
      } else {
      // replace with empty array.
      this.elementData = EMPTY_ELEMENTDATA;
      }
      } // 提供一个参数,可指定数组的长度
      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);
      }
      }
    • 常用方法。
      //*** 添加元素(在数组的尾部添加) ***
      // 1 先判断是否可以插入到数组(不够会扩容数组)
      // 2 插入元素到数组
      // 3 返回true
      public boolean add(E e) {
      ensureCapacityInternal(size + 1); // Increments modCount!!
      elementData[size++] = e;
      return true;
      } // 判断数组
      // 1 如果目前为空数组,给数组分配默认长度
      // 2 交给这位兄弟处理:ensureExplicitCapacity方法
      private void ensureCapacityInternal(int minCapacity) {
      if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
      minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
      } ensureExplicitCapacity(minCapacity);
      } // 判断目前数组是否需要扩容
      // 1 modCount是对数组 修改的 记录数,每次增或删都会自增
      // 2 判断数组长度是否足够(是否需要扩容)
      // 3 如果需要,交给下一个兄弟:grow方法
      private void ensureExplicitCapacity(int minCapacity) {
      modCount++; // overflow-conscious code
      if (minCapacity - elementData.length > 0)
      grow(minCapacity);
      } // 扩容过程
      // 1 将现在的数组长度oldCapacity 扩容1.5倍
      // 2 如果扩容后的长度newCapacity还小,那就取 minCapacity(理论上不可能)
      // 3 如果扩容后的长度newCapacity超过最大长度,调用hugeCapacity方法处理一下。(取最大长度)
      // 4 开始扩容,废弃老数组,生成新数组,赋值给elementData
      private void grow(int minCapacity) {
      // overflow-conscious code
      int 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);
      } //*** 添加元素(在数组的任意位置添加) ***
      // 1 判断index是否合法
      // 2 判断数组是否需要扩容
      // 3 处理数组(指定位置后面的数组后移)
      // 4 添加元素到指定的位置
      public void add(int index, E element) {
      rangeCheckForAdd(index); ensureCapacityInternal(size + 1); // Increments modCount!!
      System.arraycopy(elementData, index, elementData, index + 1,
      size - index);
      elementData[index] = element;
      size++;
      }

   后面的有时间在分析~~以上个人见解,如有错误之处还望指出!

  

  

JDK源码 - ArrayList的更多相关文章

  1. JDK源码 - ArrayList (基于1.7)

    前言   推荐一位大牛的博客: https://blog.csdn.net/eson_15/article/details/51121833 我基本都是看的他的源码分析,刚开始如果直接看jdk源码可能 ...

  2. JDK源码--ArrayList浅析

    先上别人的源码分析http://www.cnblogs.com/roucheng/p/jdkfenxi.html 这个链接也不错:http://www.jianshu.com/p/8d14b55fa1 ...

  3. JDK源码阅读——ArrayList

    序 如同C语言中字符数组向String过渡一样,作为面向对象语言,自然而然的出现了由Object[]数据形成的集合.本文从JDK源码出发简单探讨一下ArrayList的几个重要方法. Fields / ...

  4. JDK源码看ArrayList和Vector的一些区别

    最近在看JDK源码,从源码的角度记录一下ArrayList和Vector的一些区别 1.new a.不指定长度 Vector默认创建10个元素的数组 public Vector() { this(10 ...

  5. 【jdk源码分析】ArrayList的size()==0和isEmpty()

    先看结果 分析源码 [jdk源码解析]jdk8的ArrayList初始化长度为0 java的基本数据类型默认值 无参构造 size()方法 isEmpty()方法

  6. 一点一点看JDK源码(三)java.util.ArrayList 前偏

    一点一点看JDK源码(三)java.util.ArrayList liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 ArrayLi ...

  7. 一点一点看JDK源码(四)java.util.ArrayList 中篇

    一点一点看JDK源码(四)java.util.ArrayList 中篇 liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 1.综述 在前篇中 ...

  8. 一点一点看JDK源码(五)java.util.ArrayList 后篇之forEach

    一点一点看JDK源码(五)java.util.ArrayList 后篇之forEach liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JDK源码(〇) 代 ...

  9. 一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator

    一点一点看JDK源码(五)java.util.ArrayList 后篇之sort与Comparator liuyuhang原创,未经允许禁止转载 本文举例使用的是JDK8的API 目录:一点一点看JD ...

随机推荐

  1. [UWP]了解TypeConverter

    1. 前言 TypeConverter是XAML解释器的幕后功臣,它做了大量工作,从WPF诞生以来,几乎每一次XAML的运作都有它的参与.虽然UWP中TypeConverter已经彻彻底底退居幕后,连 ...

  2. How to use GitHub with Android Studio

    转载于:http://www.wfuyu.com/technology/22499.html 目前业界主流的版本管理工具主要是 svn/git.svn是1种集中式的代码管理工具,而git是1种散布式的 ...

  3. 《重构——改善既有代码的设计》【PDF】下载

    <重构--改善既有代码的设计>[PDF]下载链接: https://u253469.ctfile.com/fs/253469-231196358 编辑推荐 重构,一言以蔽之,就是在不改变外 ...

  4. Hibernate学习---单表查询

    我们都知道SQL是非常强大的,为什么这么说呢?相信学过数据库原理的同学们都深有体会,SQL语句变化无穷,好毫不夸张的说可以实现任意符合我们需要的数据库操作,既然前面讲到Hibernate非常强大,所以 ...

  5. xCode8以及iOS10 的新特性

    其他:ios10中 适配问题(1.系统判断方法失效:2.隐私数据的访问问题:3.UIColor 问题4.真彩色的显示5.ATS问题6.UIStatusBar问题7.UITextField8.UserN ...

  6. KVO等具体实现步骤以及注意事项

    KVO是一种设计模式,名为观察者. addObserver:forKeyPath:options:context: 通知其他对象的方法,这个方法在NSObject中就已经申明了,也就是说任何继承自NS ...

  7. JDK源码阅读(1)_简介+ java.io

    1.简介 针对这一个版块,主要做一个java8的源码阅读笔记.会对一些在javaWeb中应用比较广泛的java包进行精读,附上注释.对于容易混淆的知识点给出相应的对比分析. 精读的源码顺序主要如下: ...

  8. Xftp连接阿里云Linux,向Linux上传文件,Windows和Linux文件传输

    我之前是用SecureCRT连接阿里云Linux的,上传文件用的Alt+p快捷键,感觉不是很方便.后来朋友给我推荐了Xshell,感觉确实好用得很多. 传输文件用的是Xftp,今天在向我的个人网站发布 ...

  9. 453. Minimum Moves to Equal Array Elements

    Given anon-emptyinteger array of sizen, find the minimum number of moves required to make all array ...

  10. lua元方法

    lua中有元表的概念,元表类似于基类的功能, 在元表中有两个方法可以很好的认识元表: __index和__newindex __index用于查询 对表中的字段进行访问时,如果该表有元表,并且 表中没 ...