Java容器核心源码详细分析

01-ArrayList 源码详细分析

---

前言

很多小伙伴们也许和我一样，在初学容器这一章节是只是简简单单的学习了API的使用，例如 添加元素到ArrayList容器里面，移除元素，却不知道或不理解底层原理是如何实现，今天在第二遍学习之后，在这留下学习的痕迹，希望帮助到更多的铁子们！

一、首先我们得了解什么是容器

所谓容器，是用来容纳物体、管理物体。生活中,我们会用到各种各样的容器。如锅碗瓢盆、 箱子和包等。Java中的“容器”也有类似的功能，用来容纳和管理数据。比如用于新闻网站的新闻列表，教育网站的课程列表就是用“容器”来实现数据管理的。实际上我们很早就接触到了容器，只是那时候我们不叫做容器，而是叫做数组。数组就是一种简单的容器。
接下来我们来分析一下数组容器的优缺点。
优点：数组是一种简单的线性序列，在内存中的空间是连续的，从而可以快速的访问数组中的元素，查询效率极高。
缺点：不灵活。容量需要事先创建好，不能随意按照需求扩容。

二、容器的结构

今天我们的重点在于ArrayList的源码。通常我们使用容器前是否是这样

List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        list.add("k");
        list.add("JJ");
        list.add("lJ");
        list.add("llk");
        //修正法删除元素
        int flag = -1;
        for (int i = 0; i < list.size(); i++) {
            if ("c".equals(list.get(i))){
                flag = i;
            }
        }

1.第一步我们先看到ArrayList类的结构

这里不是直接实现List,而是继承了父类的List接口实现类。
这是初始数组容量


由此可以看出其底层是基于数组实现。

2.添加元素过程

代码如下：
初始换对象时，将默认的空数组赋予elementData数组完成初始化，此时数组为空，在JDK 1.7之前使用的是立即初始化大小为10，1.8后使用的是延迟初始化，即每次添加元素前，都要进行容量检查，是否需要扩容，提高了内存的利用率。

  public boolean add(E e) {
        ensureCapacityInternal(size + 1); 
        elementData[size++] = e;
        return true;
    }

private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY,minCapacity);
        }
        ensureExplicitCapacity(minCapacity);
    }

当传入一个元素时minCapacity为1，首先调用ensureCapacityInternal(size + 1)方法进行容量检查，判断elementData当前是否指向这个数组并且是否为空， 满足条件，minCapacity重新在默认容量值DEFAULT_CAPACITY和1之间取最大值并赋予minCapacity。此时，minCapacity=10，接下来进入ensureExplicitCapacity(minCapacity)中检查是否需要扩容。

   private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

此处明显需要执行grow(minCapacity)进行扩容操作。

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);
    }

此处将oldCapacity为0（初始默认数组为空)，经过位运算后newCapacity 也等于0，但满足newCapacity - minCapacity < 0（此时minCapacity传入为10）；MAX_ARRAY_SIZE 是Interge对象中的最大值减去8的值，

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

显然newCapacity - MAX_ARRAY_SIZE > 0不满足，最后使用Arrays.copyOf（elementData, newCapacity)返回一个长度为10的新数组，并赋予elementData ，当元素到10个时，又需要扩容操作，只需要注意参数变化就可以，在此就不再重复。
扩容完成后返回到add方法中。

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

建要添加的元素存放到数组中，size长度加上1

总结

这就是我要分享的源码分析，这是最核心的部分，其余的get()等一看就懂，就不在在次重复。谢谢能看到这，写的不好或描述不清楚请各位小伙伴们理解，这是我第一次写文章。希望各位小伙伴们，早日实现年薪百万，哈哈哈~！