JAVA学习笔记29——模拟实现ArrayList

最近在看JAVA教学的视频，觉得老师讲的很好，同时借用源代码还有笔记来撰写本系列博客，记录自己的学习内容，同时也供看到的人学习。

关于上篇的内容补充一个：ArrayList:初始长度为10,如果不够装的话之后会扩容，这个从JDK源码里面可以得知。

本篇介绍的内容是参考ArrayList的底层代码去模拟实现自己的ArrayList，过多的总结介绍什么的没有，相关的解释以及注意事项均在下述代码的注释部分，为了更加深入地理解ArrayList这个非常重要的容器，看这篇博文的小伙伴一定要仔细阅读下述代码哈~

/**
 * 自己实现一个ArrayList，帮助我们更好的理解ArrayList类的底层结构！
 *
 */
public class SxtArrayList /*implements List*/ {
	private Object[] elementData;   //元素对象
	private int size;
	public int size(){
		return size;
	}
	public boolean isEmpty(){
		return size==0;
	}
	public SxtArrayList(){
		this(10);     //调用下面的重载的构造方法，默认大小为10
	}
	public SxtArrayList(int initialCapacity){
		if(initialCapacity<0){
			try {
				throw new Exception();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		elementData = new Object[initialCapacity];    //开辟相应大小的空间
	} 
	
	public void add(Object obj){
		//数组扩容和数据的拷贝
		if(size==elementData.length){
			Object[] newArray = new Object[size*2+1];
			System.arraycopy(elementData, 0, newArray, 0, elementData.length);//表面看是扩容，其实是把旧的数据拷贝到一个更大的数组里面
			//arraycopy对应的源码：
//			for(int i=0;i<elementData.length;i++){
//				newArray[i] = elementData[i];
//			}
			elementData = newArray;//*****扩容辅复制完了再把这个新数组的引用（注意，只是将elementData由指向老空间变为指向新开辟的空间）换成老数组的名字，使得表面看起来就像是自动扩容一样~
		}
		elementData[size++]=obj;
//		size++;
	}
	public Object get(int index){
		rangeCheck(index);  //把序列检查包装称一个函数，节省代码空间
		return elementData[index];
	}
	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
	}
	public void remove(Object obj){
		for(int i=0;i<size;i++){
			if(get(i).equals(obj)){  //**注意：底层调用的equals方法而不是==.
				remove(i);   //在调用另外一个remove方法即可。
			}
		}
	}
	public Object set(int index,Object obj){
		rangeCheck(index);

		Object oldValue =  elementData[index];
		elementData[index] = obj;
		return oldValue;
	}
	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("333");
		list.add("444");
		list.add("5");
		list.add("344433");
		list.add("333");
		list.add("333");
		System.out.println(list.size()); 
//		System.out.println(list.get(6));   //会丢出异常
		list.remove("444");
		System.out.println(list.size());
	}
}