java實現順序表

現在常用的數據結構分為線性結構和非線性結構，而線性結構包括表，棧，隊列，非線性包括樹，圖等等。按照數據存儲方式有可以將表分為順序表和鏈表，棧分為順序棧，鏈棧，隊列也可以有鏈是隊列。在高級語言中通常用數組來表示順序存儲結構，所以表，棧，隊列都可以用數組來做。

package arrayList;

import java.util.Arrays;
import java.util.Date;

/**
 * 順序表ArrayList,用數組表示。一組連續的地址空間
 * @author LH-PC
 * @param <E>
 */
public class ArrayList<E> {
    private Object[] data = null; //data 用來保存此線性表的數據域
    private int length; //線性表的容量
    private int current; //實際表長
    
    /**
     * 默認將大小設置為10
     */
    public ArrayList(){
        this(10);
    }
    
    
    /**
     * 初始化線性表，聲明數組大小
     * @param initialSize 數組大小
     */
    public ArrayList(int initialSize){
        if(initialSize >= 0){
            this.length = initialSize; //設置線性表容量
            this.data = new Object[initialSize]; //初始化數組
            this.current = 0; //下標設置為0
        }else {
            throw new RuntimeException("初始化大小不能小於0:" + initialSize); //異常提示
        }
        
    }
    
    
    /**
     * 在線性表末尾添加元素,添加之前判斷線性表是否已經滿了
     * @param e 添加的元素
     * @return 成功返回真
     */
    public boolean add(E e){
        //判斷是否已滿
        ensureCapacity();
        //將元素添加到數組末尾
        this.data[current++] = e;  
//        ++current; //下標++
        return true;
    }
    
    /**
     * 刪除指定位置的元素
     * @param index
     * @return
     */
    public boolean removeToIndex(int index){
        //刪除數組的元素：使用改變數組下標的方式達到刪除的效果。
        //遍歷數組匹配指定下標，讓指定下標右邊的元素往左移動改變下標。最后再將最右邊的下標刪除
        //a b c 
        //0 1 2
        //data[index] = data[index + 1];  //改變右邊下標
        //data                             //刪除最右邊的下標
        //從待刪除下標處開始遍歷，將右邊的元素往左移
        if(index >= current){  //如果index大於最大長度，返回假
            System.err.print(new Date() + ": 下標超出表長");
            return false;
        }
        for (int i = index; i < current - 1; i++) {
            data[i] = data[i+1]; //該表元素下標
        }
        data[current-1] = null;  //將原來下標最右邊的一位元素變成null
        --current;  //實際表長-1
        return true;
    }
    
    
    /**
     * 根據下標返回元素值
     * @param index
     * @return
     */
    public E get(int index){
        if(index >= 0){
            return (E) data[index];
        }else {
            throw new RuntimeException("下標不能小於0:" + index);
        }    
    }
    
    /**
     * 判斷表容量是否超出預定大小，如果超出將自動擴充容量
     * 
     */
    public void ensureCapacity(){
        //判斷表實際長度是否超出表最大容量
        if(current >= length){
            length *= 2; //將表最大容量*2
            data = Arrays.copyOf(data, length);  //將原數組進行拷貝
        }
        
    }
    

    /**
     * 返回順序表實際表長
     * @return
     */
    public int size(){
        return this.current;
    }
    
    /**
     * 返回表容量
     * @return
     */
    public int length(){
        return this.length;
    }
    
    /**
     * 
     * 判斷表是否為空
     * @param args
     */
    public boolean isEmpty(){
        //return (current == 0) ? true : false;
        return current == 0; //如果current == 0，說明為空返回真，否則返回假
    }
    
    //主方法測試
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>(); //創建arrayList
        for (int i = 1; i <= 22; i++) {
            list.add(i);
        }
        list.removeToIndex(0);
//        list.removeToIndex(list.size());
        //遍歷list數組
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        
    }

}