自定义MyArrayList类型基本功能的实现

ArrayList是我们平时所用到较多的一种可变长数组
特征：数组形式的操作方式，增删慢，查询快
数组：Object类型数组
方法：基本上都是从List接口中遵从实现的方法
在这里我们写一个自定义MyArrayList类型来实现ArrayList中基本的方法

/**
* 自定义实现MyArraylist
* @author yrm
*
* @param <E> 自定义泛型
*/
public class MyarrayList<E> {
   

}

准备阶段（基本属性，成员变量的定义）

/**
* 准备一个底层Object类型数组，用于存储数据内容 例如Student Teacher Employee等类型
* 问题： 为什么不用static修饰
* 			这里我们不希望每次创建MyArrayList对象时都共用一个成员变量
*/
private Object[] object;

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

/**
* 初始化最大数组容量, -8是为了腾出一定的空间，保存数组的必要内容 例如数组的属性等也是占用一定空间的
*/
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

/**
* 当前底层数组Object中保存的有效元素个数
*/
private int size = 0;

/**
* 无参数构造方法，给予用户一个初始化数组容量用来保存必要的数据
*/
public MyArrayList() {
   
	elements = new Object[DEFAULT_CAPACITY];
}

/**
 1. 有参数构造方法，用户所指定的初始化容量大小 不能小于0 不能大于最大数组容量 MAX_ARRAY_SIZE
*/
public MyArrayList(int initCapacity) {
   
	// 用户传入参数的合法性判断过程
	if (initCapacity < 0 || initCapacity > MAX_ARRAY_SIZE) {
   
		/*
		* newIllegalArgumentException是RuntimeException运行时异常的子类 不需要强制声明异				   常 
		*/
		throw newIllegalArgumentException("IllegalArgumentException : " + initCapacity);
	}
	elements = new Object[initCapacity];
}

添加操作方法的实现
在添加元素时 有两种方式：

1. 末尾添加
2. 在指定位置添加
   我们仔细分析这两个方式是有关联的
   假如我们所指定添加的位置是最后一个有效元素后（尾插法）
   这时我们的指定下标就可以传入size（有效元素个数）
   添加元素到当前集合的末尾

/**
* 添加元素到当前集合的末尾
*
* @param e 要求是符合泛型约束的指定数据类型
* @return 添加成功返回true， 否则返回false
*/
public boolean add(E e) {
   
// 直接调用在指定下标位置添加元素的方法，只不过这里指定下标位置就是尾插法下标位置
	return add(size, e);
}

在底层数组的指定下标位置添加指定的元素

/**
* 在底层数组的指定下标位置添加指定的元素
*
* @param index 指定下标位置，不能超出有效范围，0<= index <= size
* @param e 符合泛型约束的数据类型
* @return 添加成功返回true， 否则返回false
*/
public boolean add(int index, E e) {
   
	// 参数合法性判断
	if (index < 0 || index > size) {
   
		throw new ArrayIndexOutOfBoundsException(index);
	}
	// 每一次添加都需要判断当前容量是否需要进行扩容操作 下面会介绍
	// size + 1是因为这是最小要求的容量 添加一个元素时进行判断
	ensureCapacity(size + 1);
	// 循环遍历 从最后一个有效元素开始整体往后移动一位 到指定位置结束
	for (int i = size; i > index; i- ) {
   
		elements[i] = elements[i - 1];
	}
	// 将指定元素添加给指定下标位置
	elements[index] = e;
	// 添加成功后 有效元素个数 + 1
	size += 1;
	return true;
}

添加另一个集合到当前集合的末尾

/* 添加另一个集合到当前集合的末尾
*
* @param list 自定义MyArrayList类型，要求存储元素和当前集合数据类型一致，或者是其子类
* @return 添加成功返回true，添加失败返回false
*/
public boolean