JAVA实现动态数组（MyArray）面向对象思维

基于面向对象思维（封装）实现一个动态数组（MyArray）

1. 能够无限的向数组中添加元素
2. 可以通过get方法获取指定位置的元素
3. 可以通过size方法获取数组中元素的个数
4. 可以通过remove方法删除数组中的指定元素

package work2;

public class MyArray {
	/**
	 * 成员 有一个int数组成员array
	 */
	int[] array;
	/**是否是第一次添加*/
	boolean fisttime=true;

	/** 构造函数，初始化array属性有一个空间 */
	public MyArray() {
		this.array = new int[1];
	}
	
	/**返回长度的方法*/
	int size(){
		return this.array.length;
	}
	
	/**增加空间的方法*/
	void addspace(){
		this.array=new int[this.array.length+1];
	}
	/**减少空间的方法*/
	void delspace(){
		this.array=new int[this.array.length-1];
	}
	
	/** 添加元素方法 */
	void add(int n) {
		/**如果长度为1,（第一次添加）*/
		if(this.fisttime){
			/*直接把值放入*/
			this.array[0]=n;
			this.fisttime=false;
		}else{
			/**如果长度不为1,就需要改变array的长度*/
			/* 先备份array的内容 */
			int[] rec = new int[this.array.length];
			
			/* array目前有多长就循环多少次,放在rec备份数组中 */
			for (int i = 0; i < this.array.length; i++) {
				rec[i] = this.array[i];
			}
			/*增加一个array的空间*/
			this.addspace();
			
			/* 然后循环还原数据 */
			for (int i = 0; i < this.array.length-1; i++) {
				this.array[i] = rec[i];
			}
			
			/* 在最后一位放进新的数据 */
			this.array[this.array.length-1] = n;
		}
	}
	
	/**获取指定位置的数据*/
	void get(int n){
		//改为逻辑序列，电脑第一个是第0个
		n--;
		//array有多长就循环多少次
		for(int i=0;i<this.size();i++){
			//当循环到指定位置n时，输出
			if(i==n){
				System.out.println("该位置数据为:"+this.array[i]);
			}
		}
	}
	/**删除指定位置的数据*/
	void remove(int n){
		//定义一个备份数组
		int[] rec = new int[this.array.length-1];
		//备份前半段
		for(int i=0;i<this.size();i++){
			if(i<n){
				rec[i]=this.array[i];
			}else if(i==n){
//				到达了要删除的下标就跳出循环
				break;
			}
		}
		//备份后半段
		for(int i=0;i<this.size();i++){
			if(i>n){
				rec[i-1]=this.array[i];
			}
		}
//		删掉空间
		this.delspace();
//		还原
		for(int i=0;i<rec.length;i++){
			this.array[i]=rec[i];
		}
	}
	//主函数
	public static void main(String[] args) {
		/**定义一个动态数组对象ma*/
		MyArray ma = new MyArray();
//		ma增加一个1，2，3数据
		ma.add(1);
		ma.add(2);
		ma.add(3);
//		循环输出数组
		 for(int a:ma.array){
		 System.out.println(a);
		 }
//		输出ma数组的第二个值
		ma.get(2);
//		输出ma数组的长度
		System.out.println("目前数组长度为:"+ma.size());
//		移除ma数组第二位元素
		ma.remove(2);
//		循环输出数组
		for(int a:ma.array){
		 System.out.println(a);
		 }
	}
}