数据结构（java）之线性表的顺序存储结构

public class OrderList {
	private static Animal[] animals;//Animal对象数组
	private int maxLength;//数组最大容量
	private int length;//数组当前容量
	public OrderList() {
		animals = new Animal[10];//默认数组的长度为10
		this.maxLength = 10;
	}
	public OrderList(int mdLength) {
		animals = new Animal[mdLength];
		this.maxLength = mdLength;
	}
	public int getLength() {
		return length;
	}
	/**
	 * 顺序插入
	 * @param args
	 */
	public void orderInsert(Animal obj) {
		if(length==maxLength-1) {
			System.out.println("数组容量已满，请扩容");
		}
		animals[length] = obj;
		length++;
	}
	/**
	 * 择序插入
	 * @param args
	 */
	public void selectInsert(int pos,Animal obj) {
		if(length==maxLength-1) {
			System.out.println("数组容量已满，请扩容");
		}
		if(pos<0||pos>maxLength-1) {
			System.out.println("选择插入位置出错");
		}
		for(int i=pos;pos<=length;pos++) {
			Animal temp = animals[pos];
			animals[pos] = obj;
			obj=temp;
		}
		length++;
	}
	/**
	 * 对数组进行删除操作
	 * @param args
	 */
	public void delete(int pos) {
		if(pos<0||pos>maxLength-1) {
			System.out.println("选择删除位置出错");
		}
		for(int i=pos;i

文记：线性表的顺序存储结构本质是数组的应用，把对象存到数组中，然后进行删除，插入等操作，我在测试遇到一个问题，如上图，animal[i]无论是指向哪一个对象，显示台的引用参数不会变，就不能确定代码是否正确，所以要用getName()获取名字来确认插入或删除是否成功。