实现ArrayList部分方法

学习目标

更新于（2018-7-13 16:45:52）

    自己实现一个ArrayList的部分方法，更好的理解ArrayList类的底层结构！

/**
 * 自定义ArrayList类
 */
public class MyArrayList /*implements List*/ {

	private Object[] elementData;   //元素对象集合
	private int size;   //集合大小
	
	/**
	* 返回集合大小
	*/
	public int size(){
		return size;
	}
	
	/**
	* 判断集合是否为空
	*/
	public boolean isEmpty(){
		return size==0;
	}
	
	/**
	* 调用下面的重载的构造方法，默认大小为10
	*/
	public MyArrayList(){
		this(10); 
	}
	
	/**
	* 传入参数开辟响应大小的空间，如果少于0，抛出异常
	*/
	public MyArrayList(int initialCapacity){
		if(initialCapacity<0){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		elementData = new Object[initialCapacity];    //开辟相应大小的空间
	} 
	
	/**
	* 添加集合元素，如果添加的元素超过集合大小，会扩容[size*2+1]
	*/
	public void add(Object obj){
		//数组扩容和数据的拷贝
		if(size==elementData.length){
			Object[] newArray = new Object[size*2+1];
			//arraycopy对应的源码（推荐）：
			System.arraycopy(elementData, 0, newArray, 0, elementData.length);//表面看是扩容，其实是把旧的数据拷贝到一个更大的数组里面
			
			//for循环对应的源码：
//			for(int i=0;i<elementData.length;i++){
//				newArray[i] = elementData[i];
//			}

			//扩容辅复制完了再把这个新数组的引用（注意，只是将elementData由指向老空间变为指向新开辟的空间）换成老数组的名字，使得表面看起来就像是自动扩容一样~
			elementData = newArray;
		}
		elementData[size++]=obj;
	}
	
	/**
	* 根据index获取集合元素
	*/
	public Object get(int index){
		rangeCheck(index);  //把序列检查包装称一个函数，节省代码空间
		return elementData[index];
	}
	
	/**
	* 根据index移除集合元素，注意要整体往前挪，使用arraycopy整体往前挪
	*/
	public void remove(int index){
		rangeCheck(index);
		//删除指定位置的对象
		//a b d e
		int numMoved = size - index - 1;
		if (numMoved > 0){
			System.arraycopy(elementData, index+1, elementData, index,
					numMoved); //相当于把老数组的index+1到最后面的元素全部往前面窜了一个~
		}
		elementData[--size] = null; // Let gc（垃圾回收器） do its work
	}
	
	/**
	* 根据object移除集合元素，若相等，调用remove()方法
	*/
	public void remove(Object obj){
		for(int i=0;i<size;i++){
			if(get(i).equals(obj)){  //**注意：底层调用的equals方法而不是==.
				remove(i);   //在调用另外一个remove方法即可。
			}
		}
	}
	
	/**
	* 根据index，object替换集合元素，可选择保留oldValue对象
	*/
	public Object set(int index,Object obj){
		rangeCheck(index);

		Object oldValue =  elementData[index];
		System.out.println("oldValue: " + oldValue);
		elementData[index] = obj; //覆盖
		return oldValue;
	}
	
	/**
	* 根据index，object新增集合元素，使用arraycopy整体往后挪
	*/
	public void add(int index,Object obj){
		//指定位置插入一个新元素
		rangeCheck(index);
		ensureCapacity();  //数组扩容
		System.arraycopy(elementData, index, elementData, index + 1,
				 size - index);
		elementData[index] = obj;
		size++;
	}
	
	/**
	* 注意这里我们把该方法定义为私有方法，防止该段代码被随意篡改而使相关判断发生异常
	* 数组扩容
	*/
	private void ensureCapacity(){
		//数组扩容和数据的拷贝
				if(size==elementData.length){
					Object[] newArray = new Object[size*2+1];  //定义一个新数组
					System.arraycopy(elementData, 0, newArray, 0, elementData.length);
//							for(int i=0;i<elementData.length;i++){
//								newArray[i] = elementData[i];
//							}
					elementData = newArray;
				}
	}
	
	/**
	* 注意这里我们把该方法定义为私有方法，防止该段代码被随意篡改而使相关判断发生异常
	* 检查集合大小是否越界
	*/
	private void rangeCheck(int index){  
		if(index<0||index>=size){
			try {
				throw new Exception();  // 抛出异常
			} catch (Exception e) {
				e.printStackTrace();  // 打印堆栈轨迹
			}
		}
	}
	
	/**
	* 简单测试
	*/
	public static void main(String[] args) {
		SxtArrayList list = new SxtArrayList(3);
		list.add("111"); 
		list.add("222");
		list.add("333");
		list.add("444");
		list.add("555");
		list.add("666");
		System.out.println(list.size()); 
//		System.out.println(list.get(6));   //会丢出异常
		list.remove("444");
		System.out.println(list.size());
	}
}