Collections之Arraylist源码解读(四）

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情

🍁 作者：知识浅谈，CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家
📌 擅长领域：全栈工程师、爬虫、ACM算法
💒 公众号：知识浅谈

Collections之Arraylist源码解读(四）总结

正菜来了⛳⛳⛳

🎈Arraylist中相关方法

🍮ensureCapacity(int minCapacity)

这个函数的主要含义是确保elementData数组中最少有这个数量的元素，如果elementData没有达到这个最小的容量的数量，就对elmentData 进行扩容。

public void ensureCapacity(int minCapacity) {
   int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
       // any size if not default element table
       ? 0
       // larger than default for default empty table. It's already
       // supposed to be at default size.
       : DEFAULT_CAPACITY;

   if (minCapacity > minExpand) {
       ensureExplicitCapacity(minCapacity);
   }
}

由以上方法可以看到调用ensureExplicitCapacity这个函数，我们接着探索这个函数。

🍮ensureExplicitCapacity(int minCapacity)

从下边的这个函数中可以就看出来当指定的minCapacity大于elementData中现在容量的大小的时候，会调用grow函数进行扩容，使elementData 中的容量扩容到minCapacity的大小。

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

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

上边的函数中提到了grow这个函数，我们接着往下走。

🍮grow(int minCapacity)

grow这个函数的作用就是把elementData数组的大小扩容为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);
    }

上边调用到了hugeCapacity(minCapacity)这个就是判断这个minCapacity是不是大于数组最大的值MAX_ARRAY_SIZE，接着往下走。

🍮hugeCapacity(int minCapacity)

这个函数的含义就是如果minCapacity 大于最大的数组的大小，就返回Integer的最大值，否则就返回MAX_ARRAY_SIZE。

private static int hugeCapacity(int minCapacity) {
    if (minCapacity < 0) // overflow
        throw new OutOfMemoryError();
    return (minCapacity > MAX_ARRAY_SIZE) ?
        Integer.MAX_VALUE :
        MAX_ARRAY_SIZE;
}

🍮size()

返回当前elementData数组中包含的元素的个数。

public int size() {
  return size;
}

🍮indexOf(Object o)

这个函数的意思就是查看Object对象在elementData数组中的位置，如果不存在就返回，主要是用于函数Contains()函数中查看是否包含对象的时候调用这个IndexOf函数，函数里边也是通过遍历来实现的判断elementData中是否含有某个元素。

    public int indexOf(Object o) {
        if (o == null) {
            for (int i = 0; i < size; i++)
                if (elementData[i]==null)
                    return i;
        } else {
            for (int i = 0; i < size; i++)
                if (o.equals(elementData[i]))
                    return i;
        }
        return -1;
    }

🍚总结

以上是关于今天对AraayList源码中方法的部分解读，希望有所帮助。