ArrayList简析（2）

深入

1 .方法

之前说到它继承了AbstractList类，实现了List、RandomAccess, Cloneable, Serializable接口。 所以其方法也十分丰富，对日常的使用很有帮助。下面对其方法先进行简单归纳整理。

1.1 构造方法

• ArrayList(); 默认的构造器，将会以默认大小来初始化内部的数组

/**
* 默认的构造方法，构造一个初始容量为10的空列表
*/ 
public ArrayList() {
    // elementData 初始化为 DEFAULTCAPACITY_EMPTY_ELEMENTDATA
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

• ArrayList(Collection<?extend E> c); 构造一个包含指定元素的列表

/**
* 构造一个包含指定元素的列表集合
* Collection<? extends E> c 泛型约束的参数，即根据需要自行决定的参数
*/
public ArrayList(Collection<? extends E> c) {
	// 调用toArray()方法将Collection对象转换为Object数组
    elementData = c.toArray();
	// 判断size的大小
    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;
    }
}

• ArrayList( int initialCapcity ); 用指定的大小来初始化内部的数组

/**
*带有初始容量的构造函数，设置初始容量
*/
public ArrayList(int initialCapacity) { 
	//判断传入的参数值
    if (initialCapacity > 0) { 
        //把传入的容量作为数组的初始容量
		this.elementData = new Object[initialCapacity];
	//如果传入的是0
    } else if (initialCapacity == 0) {
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
		//传入的如果小于0，就抛出异常
        throw new IllegalArgumentException("Illegal Capacity: "+ 
         	 	 	 	 	 	 	 	 	initialCapacity);
    }
}

1.2 增删改查操作方法

（1）增加

• add(E e); 添加一个元素到列表的末尾。
• add( int index, E element ); 在指定的位置添加元素
• addAll( Collection<? extends E> c ); 添加一个集合到元素的末尾

（2）删除

• remove(int index); 删除指定下标的元素
• remove(Objec obj); 在List集合中删除指定元素
• removeAll(Collection<?> c); 删除集合中包含C集合的所有元素
• retainAll(Collection<?> c); 只保留集合中包含C集合的所有元素
• clear(); 清空整个集合

（3）修改

• E set(int index, E e); 使用符合类型的元素，替换指定下标元素，返回值是被替换的元素对象

（4）查询

• int size(); 当前集合有效元素个数
• boolean isEmpty(); 判断当前集合是否为空
• boolean contains(Object obj); 判断指定元素是否存在
• boolean containsAll(Collection<?> c); 判断指定集合是否为当前集合的子集合
• Object[] toArray(); 获取当前集合所有元素的Object类型数组
• int indexOf(Object obj); 获取指定元素在集合中第一次出现的下标位置
• int lastIndexOf(Objec obj); 获取指定元素在集合中最后一次出现的下标位置
• E get(int index); 获取集合中指定下标元素
• List subList(int fromIndex, int endIndex); 获取当前集合的子集合，要求从fromIndex开始，到endIndex结束。要头不要尾

2.ArrayList为什么能变长（grow方法）

在ArrayList，当初始数组满员之后，再上车就会触发变长操作。

/**
 * 数组容量不足的情况下,进行扩容的方法
 * 
 * @param minCapacity 
 */
private void grow(int minCapacity) {
	// 1.原数组容量
	int oldCapacity = allStus.length;
	
	// 2.计算新数组容量，为原容量的1.5倍
	int newCapacity = oldCapacity +(oldCapacity >> 1);
	
	// 3.判断新数组容量是否满足最小容量要求
	if (newCapacity < minCapacity) {
		newCapacity = minCapacity;
	}
	
	// 4.判断新数组是否超出MAX_ARRAY_SIZE,如果超出容量最大值范围,要考虑其他结构储存
	if (newCapacity > MAX_ARRAY_SIZE) {
		// TODO 容量超出范围需要进行警告提示
	}
	
	// 5.根据新数组容量创建新数组
	Student[] temp = new Student[newCapacity];
	
	//6.复制数据到新数组
	for (int i = 0; i < oldCapacity; i++) {
		temp[i] = allStus[i];
	}
	
	// 7.保存数据地址
	allStus = temp;
}