线性表之--顺序表

package cn.njupt.mdj;

class linerTable<E>{
    private Object[] data = null;
    private int capacity;
    private int current;
    
    //默认大小
    public linerTable(){
        this(10);
    }
    
    //初始化大小 开辟空间
    public linerTable(int size){
        if(size >= 0){
            this.capacity = size;
            this.data = new Object[this.capacity];
            this.current = 0;
        }else{
            throw new RuntimeException("初始化大小需要大于0 ："+ size);
        }
    }
    
    //添加元素,由于是顺序表，元素依次向后填加
    public boolean add(E object){
        //注意这里不是 this.current == this.capacity-1,原因，添加元素后，this.current++了，使得比较的时候直接索引加了1位
        if(this.current == this.capacity){  
            //扩充容量
            this.capacity *= 2;
            //将原有的元素拷贝
            Object[] newdata = new Object[this.capacity];
            for(int i=0;i<this.current;i++){
                newdata[i] = data[i];
            }
            this.data = newdata;
        }
        //容量扩充后，或则本来空间就够，则向末尾添加元素
        this.data[current] = object;
        this.current++;
        return true;
    }
    
    //有增加当然就有删除元素,删除，则肯定是删除指定位置的某个元素
    public boolean delete(int index){
        //首先删除之前，肯定是要判断index是否合理的
        if(index < 0 || index > current){
            throw new RuntimeException("无效的下标：" + index); //越界
        }
        //下标既然合理，开始删除指定的元素，删除，即把该位置元素去掉
        if(index == this.current-1){//末尾元素
            this.data[current-1] = null; //直接删除
        }
        //不是末尾元素，则所有元素向前补洞。
        for(int i = index ;i<this.current-1;i++){
            this.data[i] = this.data[i+1];
        }
        --this.current;
        return true;
    }
    
    //有添加 删除 当然有插入 和查找
    //插入元素，像指定位置插入 指定的元素
    public boolean insert(int index,E object){
        //插入元素，首先要保证插入的index是合理的数组范围内
        if(index < 0 || index > current){
            throw new RuntimeException("无效的下标：" + index); //越界
        }
        //但同时要保证元素有空间可以给要插入的元素
        if(this.current == this.capacity){
            //扩充容量
            this.capacity *= 2;
            //将原有的元素拷贝
            Object[] newdata = new Object[this.capacity];
            for(int i=0;i<this.current;i++){
                newdata[i] = data[i];
            }
            this.data = newdata;
        }
        
        //有了容量，开始插入，当然如果是向末尾插入，那就是添加元素了，但如果不是末尾，则就是整体元素后移了，所以获取当前元素位置
        //System.out.println(current);
        for(int i= current; i > index ; i--){
            this.data[i] = this.data[i-1];
        }
        //空出的位置即是待插入的位置，若current<= index ,那么就是向末尾添加元素了
        this.data[index] = object;
        this.current++;
        return true;
    }
    
    //查找元素，直接给定下标，返回要的元素
    public E get(int index){
        if(index < 0 || index > current){
            throw new RuntimeException("无效的下标：" + index); //越界
        }
        return (E)this.data[index];
    }
    
    //获取当前元素的个数
    public int size() {  
        return current;  
    }  
    
    public void display(){
        if(data == null || data.length == 0){
            System.out.println("没有数据");
        }
        
        for(int i=0;i < current;i++){
            System.out.print(data[i].toString() + "、");
        }
    }
    
}


public class ArrayList {
    
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        linerTable l = new linerTable(20);
        
        //add
        l.add(1);
        l.add(2);
        l.add(3);
        l.add(5);
        l.add(6);
        l.add(7);
        l.add(9);
        
        l.display();
        
        System.out.println("");
        
        //insert
        l.insert(6,8);
        
        l.display();
        System.out.println("");
        //delete
        l.delete(6);
        l.display();
        System.out.println("");
        //get
        System.out.println(l.get(2));
    }

}