Java——List和ArrayList源代码

1. List

1.1 List集合接口的特征

特征:
	1. 有序：添加顺序和存储顺序一致。
	2. 可重复：相同元素可以同时添加。

List<E>接口下的实现类存在一定的下标操作机制：
	1. AllayList<E>底层数组形式操作，可以通过下标直接访问。
	2. LinkedList<E>底层是一个双向链表结构，下标-->计数器

1.2 特定的方法

	//增加方法：
		add(E, e);
			//list接口下，当前方法是添加元素到集合的末尾——尾插法
		addAll(Collection<? extends E>c);
			//list接口下，当前方法是添加另一个集合到当前集合末尾
			//要求添加的集合中保存的元素和当前集合保存元素一致，或者说是当前集合保存元素的子类
		add(int index, E e);
			//在指定的下标位置，添加指定元素
		addAll(int index, Collection<? extends E>c);
			//在指定的下标位置，添加指定的集合，集合要求同上一个addAll方法。
	//删除方法
		void clear();
			//清空整个集合
		remove(Object obj);
			//删除集合中的指定元素
		removeAll(Collection<?>c);
			//删除两个集合的交集
		retainAll(Collection<?>c);
			//保留两个集合的交集
		E remove(int index);
			//删除集合中指定下标的元素，返回值是被删除的元素。
	//更改方法
		E set(int index, E e);
			//使用指定元素替换指定下标index的元素，返回值是被替换掉的元素。
	//查询方法
		int size();
			//有效元素个数
		boolean isEmpty();
			//判断当前集合是否为空
		boolean contains(Object obj);
		boolean containsAll(Collection<?>c);
		int indexOf(Object obj);
			//找出指定元素在集合中的第一次出现位置
		int lastIndexOf(Object obj);
			//找出指定元素在集合中最后一次出现位置
		E get(int index);
			//获取指定下标的元素
		List<E> subList(int fromIndex, int endIndex);
			//获取当前集合的子集合

2. ArrayLIst可变长数组

2.1 特征

	数组形式的操作方式，查询效率高但是删除、增加效率低。
	数组：
		object类型数组

2.2 方法

	方法：
		ArrayList使用的方法基本上都是从List接口中遵从实现的方法。
		特征：
			ensureCapacity(int minCapatity)
				判断当前容量是否足够。
			trimToSize();
				判断整个数组容量-->size有效元素个数

2.3 自定义实现的ArrayList

在类内定义成员变量及构造方法：

/**
	 * 准备一个底层数组，用于存储数据内容
	 */
	private Object[] elements;
	
	/**
	 * 初始化默认容量
	 */
	private static final int DEFAULT_CAPACITY = 10;
	
	/**
	 * 最大数组容量, -8是为了腾出一定的空间，保存数组的必要内容
	 */
	private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
	
	/**
	 * 当前底层数组中保存的有效元素个数
	 */
	private int size = 0;
	
	/**
	 * 无参数构造方法，但是需要提供给用户一个初始化容量来保存必要的数据
	 */
	public MyArrayList(