java数据结构之顺序表

public class SequenceList {
	//数据结构之顺序线性表
	private int n;//数组中的存储长度
	private Object[] table;//顺序表的数组
	public SequenceList(int length){//带参数的构造方法，
		this.table=new Object[Math.abs(length)];//取length的绝对值
		this.n=0;
	}
	
	public SequenceList(){//无参的构造方法
		this(10);
	}
	
	public boolean isEmpty(){//判断顺序表是否为空
		return this.n==0;
	}
	 
	public int length(){//获取顺序表的长度
		return this.n;
	}
	
	public Object get(int index){//获取顺序表中指定位置的元素
		if(index>=0 && index<this.n){
			return this.table[index];
		}else{
			return null;
		}
	}
	
	public boolean set(int index,Object element){//修改顺序表中指定位置的元素
		if(index>=0 && index<this.n && element!=null){
			this.table[index]=element;
			return true;
		}else{
			return false;
		}
	}
	
	public boolean add(int index,Object element){//在顺序表中指定位置添加元素
		if(element==null){
			return false;
		}
		if(this.n==table.length){
			Object[] temp=this.table;
			this.table=new Object[temp.length*2];
			for(int i=0;i<temp.length;i++){
				this.table[i]=temp[i];
			}
		}
		if(index<0){
			index=0;
		}else if(index>this.n){
			index=this.n;
		}
		for(int i=this.n-1;i>=index;i--){
			this.table[i+1]=table[i];
		}
		this.table[index]=element;
		this.n++;
		return true;
	}
	
	public boolean add(Object element){//在顺序表末尾添加元素
		return add(this.n,element);
	}
	
	public boolean remove(int index){//移除顺序表中的指定位置的元素
		if(this.n!=0 && index>=0 && index<this.n){
			for(int i=index;i<this.n-1;i++){
				this.table[i]=this.table[i+1];
			}
			this.table[this.n-1]=null;
			this.n--;
			return true;
		}else{
			return false;
		}
	}
	
	public void clean(){//清空顺序表
		for(int i=0;i<this.n;i++){
			this.table[i]=null;
		}
		this.n=0;
	}
	
	public void disPlay(){//打印顺序表中的所有元素
		for(int i=0;i<this.n;i++){
			System.out.print(this.table[i]+"\t");
		}
		System.out.println();
	}
	public static void main(String[] args) {//类执行入口，用来做具体调用测试的
		SequenceList s=new SequenceList();
		for(int i=0;i<5;i++){
			s.add(i);
		}
//		s.add(4,55);
//		s.disPlay();
//		s.remove(6);
//		s.disPlay();
//		s.set(-1,12);
//		s.disPlay();
	}
}