JavaSE：随笔

ArrayList常用功能底层实现：

	/**
	 * 用于存放数据的数组
	 */
	private int[] arr;
	/**
	 * 数组的大小
	 */
	private int size;

	/**
	 * 无参构造方法 初始化数组的长度
	 */
	public ArrayList() {
		arr=new int[10];
	}

	/**
	 * 返回数组的方法
	 * 
	 * @return 数组的长度
	 */
	public int size() {
		return size;
	}

	/**
	 * 有参构造方法，给arr数组做初始化的工作，并且设置指定的空间长度
	 * 
	 * @param count
	 */
	public ArrayList(int count) {
		if (count < 0) {
			throw new RuntimeException("数组的空间长度不能为负数！" + count);
		} else {
			this.arr = new int[count];
		}
	}

	/**
	 * 
	 * @param value输入的索引值
	 */
	public void add(int value) {
		if (size == arr.length) {
			// 数组一旦创建其长度不可修改，所以要新建一个数组，然后把原数组的值复制到新创建的数组里面
			int[] newArray = new int[size + 3];
			// 把原数组（elementData）中的元素拷贝到新数组newArr中
			System.arraycopy(arr, 0, newArray, 0, size);
			// 让原数组（elementData）指向新创建出来的数组（newArr）
			arr = newArray;
		}
		//2.在数组末尾（size位置的地方）添加新的元素
		arr[size]=value;
		//实际存放的个数递增
		size++;
	}

	public int get(int index) {
		// 根据传入的索引，获取该元素索引对应的元素，注意判断index是否越界
		if(index<0 || index>=size){
			throw new IndexOutOfBoundsException("索引越界异常：" + index);
		}
		else
		//返回对应索引的值
		return arr[index];
	}
	
	/**
	 * 向数组索引中插入值
	 * @param index 插入值对应的索引
	 * @param value 插入的值
	 */
	public void insert(int index, int value) {
		if(index<0 || index>size){
			throw new IndexOutOfBoundsException("索引越界异常：" + index);
		}
		//查看数组是否需要扩容
		if (size == arr.length) {
			// 数组一旦创建其长度不可修改，所以要新建一个数组，然后把原数组的值复制到新创建的数组里面
			int[] newArray = new int[size + 3];
			// 把原数组（elementData）中的元素拷贝到新数组newArr中
			System.arraycopy(arr, 0, newArray, 0, size);
			// 让原数组（elementData）指向新创建出来的数组（newArr）
			arr = newArray;
		}
		
		for(int j=size-1;j>=index;j--){
				arr[j+1]=arr[j];
			
		}
		//把元素（element）插入到数组中的index位置
		arr[index]=value;
		
		size++;
	}
	
	public int deleteElementWithIndex(int index) {
		if(index<0 || index>=size){
			throw new IndexOutOfBoundsException("索引越界异常：" + index);
		}
		//获取要删除的值
		int oldIndex=arr[index];
		for(int i=0;i<arr.length-1;i++){
			arr[i]=arr[i+1];
		}
		//将最后一位的值设置为0
		arr[size-1]=0;
		//数组长度递减
		size--;
		
		return oldIndex;
	} 	

测试类：

	public static void main(String[] args) {
		ArrayList a=new ArrayList();
		a.add(1);
		a.add(2);
		a.add(3);
		a.add(4);
		a.add(5);
		for(int i = 0; i < a.size(); i++) {
			System.out.print(a.get(i)+" ");
		}
		System.out.println("\n"+a.size());
		a.insert(2, -7);
		a.deleteElementWithIndex(1);
		for(int i = 0; i < a.size(); i++) {
			System.out.print(a.get(i)+" ");
		}
	}