数组的简单应用

数组的简单应用

试题：设置一个类， 命名为 MyList，类中包含属性：Object[] element
方法有如下几个：

1. 增加方法 add ： 可以向数组属性中依次存储 Object，数组内容 存满时，需实现动态扩容（详解在下面）。
2. 删除方法 remove ：可以根据数据或下标，从数组属性中删除 Object 数据，删除后，数组后续元素需前移。
3. 查询方法 get ：方法传入下标，返回数组中指定下标的数据。
4. 当前存储数据量 size ： 获取当前存储的有效数据长度

先创建一个MyList类,类中的属性有：Object[] element

public class MyList {
	//类的属性
	Object[] element;
	
	//属性的getter方法
	public Object[] getElement() {
		return element;
	}
	//属性的setter方法
	public void setElement(Object[] element) {
		this.element = element;
	}
	//构造方法
	public MyList(Object[] element) {
		this.element = element;
	}
	
	public MyList() {
	}

size方法：获取当前存储的有效数据长度。

//获取当前存储的有效数据长度的size方法
public int size(Object[] element) {
		for(int i = 0;i<element.length;i++) {
			if(element[i]==null) {
				return i;
			}
		}
		return element.length;
	}

add方法：可以向数组属性中依次存储 Object，数组内容 存满时，需实现动态扩容。动态扩容无需真正增加原数组的容量，只用将原内容复制到新 的大数组，然后让原数组名称重新等于大数组即可。由于原数组数据在堆中， 失去引用会被 GC 自动回收。

//add方法：向数组中添加元素
	public void add(String text,int num) {
		if(num==element.length) {
			//创建一个大数组
			Object[] newElement = new Object[element.length*2];
			for(int i=0;i<element.length;i++) {
				//把原数组的数据复制到大数组中
				newElement[i] = element[i];
			}
			//添加新的元素
			newElement[element.length] = new String (text);
			//把原数组变成大数组
			element = newElement;
		}else {
			element[num] = new String(text);
		}
		
	}

remove方法：可以根据数据或下标，从数组属性中删除 Object 数据，删除后，数组后续元素需前移。

//remove方法：删除数组中的元素
	public void remove(Object[] element,int num) {
		if(num==element.length-1) {
			//直接删除最后一个元素
			element[num] = null;
		}else {
			for(int i=num;i<element.length-1;i++) {
				//num后的元素往前移，就可以删去第num个元素
				element[i] = element[i+1];
			}
			if(element[element.length-1]!=null) {
				//把最后一个元素变为null
				element[element.length-1] = null;
			}
		}
		System.out.println("删去下标为"+num+"的元素");
	}

get方法：方法传入下标，返回数组中指定下标的数据。

public Object get(Object[] element,int num) {
		while((num>=0)&&(num<element.length-1)) {
			System.out.println(num+"下标的元素为："+element[num]);
			return element[num];
		}
		return false;
	}

output方法：输出数组。

public void output() {
		System.out.println("输出数组如下：");
		for(int i=0;i<element.length;i++) {
			System.out.print(element[i]+" ");
		}
		System.out.println();
	}

MyList类的完整代码：

public class MyList {
	//类的属性
	Object[] element;
	
	//属性的getter方法
	public Object[] getElement() {
		return element;
	}
	//属性的setter方法
	public void setElement(Object[] element) {
		this.element = element;
	}
	//构造方法
	public MyList(Object[] element) {
		this.element = element;
	}
	
	public MyList() {
	}
	//获取当前存储的有效数据长度的size方法
	public int size(Object[] element) {
		for(int i = 0;i<element.length;i++) {
			if(element[i]==null) {
				return i;
			}
		}
		return element.length;
	}
	//add方法：向数组中添加元素
	public void add(String text,int num) {
		if(num==element.length) {
			//创建一个大数组
			Object[] newElement = new Object[element.length*2];
			for(int i=0;i<element.length;i++) {
				//把原数组的数据复制到大数组中
				newElement[i] = element[i];
			}
			//添加新的元素
			newElement[element.length] = new String (text);
			//把原数组变成大数组
			element = newElement;
		}else {
			element[num] = new String(text);
		}
		
	}
	//remove方法：删除数组中的元素
	public void remove(Object[] element,int num) {
		if(num==element.length-1) {
			//直接删除最后一个元素
			element[num] = null;
		}else {
			for(int i=num;i<element.length-1;i++) {
				//num后的元素往前移，就可以删去第num个元素
				element[i] = element[i+1];
			}
			if(element[element.length-1]!=null) {
				//把最后一个元素变为null
				element[element.length-1] = null;
			}
		}
		System.out.println("删去下标为"+num+"的元素");
	}
		//get方法：查询数组中第几个的数据
	public Object get(Object[] element,int num) {
		while((num>=0)&&(num<element.length-1)) {
			System.out.println(num+"下标的元素为："+element[num]);
			return element[num];
		}
		return false;
	}
	//output方法：输出数组
	public void output() {
		System.out.println("输出数组如下：");
		for(int i=0;i<element.length;i++) {
			System.out.print(element[i]+" ");
		}
		System.out.println();
	}
}

主函数的代码：

public static void main(String[] args) {
		int number = 3;
		MyList list = new MyList();
		//原数组长度
		list.element = new Object[number];
		//添加数组的元素
		list.add("abc",list.size(list.element));
		list.add("bcd",list.size(list.element));
		list.add("cdf",list.size(list.element));
		
		//输出数组		
		list.output();
				
		//超过原数组长度添加元素
		list.add("dfe",list.size(list.element));
		list.add("feg",list.size(list.element));
		list.add("egh",list.size(list.element));
		
		//输出数组		
		list.output();
		//查询元素
		list.get(list.element,4);
		//删除元素
		list.remove(list.element, 4);
		//输出数组
		list.output();

	}

运行结果：