ArrayList——ArrayList.add()源码分析

转载 2016年08月31日 10:34:17

转自http://blog.csdn.net/java2000_net/article/details/5215882

ArrayList的构造器

    public ArrayList() {  
    s(10);  
    }  
可见默认的构造器,其调用了参数为10的构造函数



    public ArrayList(int initialCapacity) {  
    er();  
        if (initialCapacity < 0)  
            throw new IllegalArgumentException("Illegal Capacity: "+  
                                               initialCapacity);  
    s.elementData = new Object[initialCapacity];  
    }  
这个带参数的构造函数,初始化了一个长度为初始容量的数组,并且创建一个Object的数组


add方法源码

 public boolean add(E e) {  
ensureCapacity(size + 1);  // Increments modCount!!  
elementData[size++] = e;  
return true;  
   } 
这里面的第一行,就是确信当前容量是否能容下新增加的对象

 public void ensureCapacity(int minCapacity) {  
modCount++;  
int oldCapacity = elementData.length;  
if (minCapacity > oldCapacity) {  
    Object oldData[] = elementData;  
    int newCapacity = (oldCapacity * 3)/2 + 1;  
        if (newCapacity < minCapacity)  
    newCapacity = minCapacity;  
           // minCapacity is usually close to size, so this is a win:  
           elementData = Arrays.copyOf(elementData, newCapacity);  
}  
   }  

此方法里,一旦发现容量不足,会自动扩充容量,新的大小是 int newCapacity = (oldCapacity * 3)/2 + 1;  也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来;






举报

相关文章推荐

ArrayList源码分析

1. 介绍

ArrayList源码分析

我们来看一下ArrayList的源码。 首先,我们来看一张图,这张图,我们会在以后的集合回顾中经常提到。 实线代表实现类,虚线代表接口,折线代表抽象类。 今天我们不过多去讨论集合框架的问题。...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

ArrayList源码分析

Java源码版本 Java8 ArrayList特点 实质维护了一个Object动态数组;查询速度快,其中插入和移除元素时较慢。因为插入删除时,需要整体移动元素的位置。 相关基础知识 tra...

ArrayList源码分析

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

ArrayList源码分析

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

ArrayList源码分析

ArrayList采用动态数组实现。

ArrayList源码分析

终于可以开始分析第一个具体的类,我们对ArrayList应该非常面熟了,不管你是否了解它是如何实现的,但是我们到处都使用到它。   声明如下:public class ArrayList extend...

ArrayList 源码分析

在我们刚学Java时老师一定会说ArrayList是很好用的变长数组,你只要尽管插入删除就可以了,比C++的数组控制简单多了, ArrayList是典型的自增长数组。 private int ...

ArrayList源码分析

深入理解ArrayList底层,定义自己的ArrayList

ArrayList源码分析

ArrayList源码分析,对源码阅读,并对其中的注释进行了翻译和添加了自己的一些理解。package java.util;import java.util.function.Consumer; im...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)