【thinking in java】ArrayList源码分析

简介

【thinking in java】ArrayList源码分析

ArrayList底层是数组实现的,可以自增扩容的数组,此外它是非线程安全的,一般多用于单线程环境下(Vector是线程安全的,所以ArrayList 性能相对Vector 会好些)

ArrayList继承了AbstractList,实现了List接口

  1. 实现了Serializable接口,因此它支持序列化,能够通过序列化传输(实际上java类库中的大部分类都是实现了这个接口的)

  2. 实现了RandomAccess接口,支持快速随机访问(只是个标注接口,没有实际的方法),这里主要表现为可以通过数组下标直接访问

  3. 实现了Cloneable接口,能被克隆

初始化

transient Object[] elementData; //存储数组元素的缓冲区

private static final Object[] EMPTY_ELEMENTDATA = {}; //空数组元素

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; //默认空数组元素

private static final int DEFAULT_CAPACITY = 10; //默认初始化容量

private int size; //数组的大小

protected transient int modCount = 0; //记录被修改的次数

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;//数组的最大值

构造方法

1. public ArrayList()

2. public ArrayList(Collection<? extends E> c)

3. public ArrayList(int initialCapacity);

无参的构造方法:  

【thinking in java】ArrayList源码分析

带参数的构造方法1

【thinking in java】ArrayList源码分析

带参数的构造方法2

【thinking in java】ArrayList源码分析

从源码里可以看出:首先对传进来的初始化参数initialCapacity进行判断:

  如果initialCapacity参数大于0,elementData初始化为一个容量为initialCapacity的数组;如果参数等于0,则将elementData指向了EMPTY_ELEMENTDATA

 方法介绍

add方法

 

上一篇:python中的enumerate函数用于遍历序列中的元素以及它们的下标


下一篇:Codeforces 603A - Alternative Thinking - [字符串找规律]