用java语言中的数组创建线性表

1.先定义一个接口，将所需要的大部分方法定义在这个接口中。例如比较常见的增删改查这些基本的功能。

public interface MyLinarList<E> {
    //数据结构中的基本操作：增，删，改，查
    boolean add(E item);//添加元素
    boolean add(E item, int i);//插入元素
    E remove(int i);//移除元素
    int indexOf(E item);//查找元素
    E get(int i);//得到元素
    int size();//得到线性表的长度
    void clear();//清空线性表
    boolean isEmpty();//判断线性表是否为空
}

2.在定义一个类去实现这个接口，并将其中的方法完善，就ok了。

public class MyLis<E> implements MyLinarList<E> {
    private int maxsize;
    private E[] data;
    private int size;
    //构造方法
    public MyLis(int maxsize) {
        maxsize = this.maxsize;
        size = 0;
    }

    @Override//添加到最后
    public boolean add(E item) {
        if(isFull())
            return false;
        else data[size ++] = item;
        return true;
    }

    @Override//按下标插入
    public boolean add(E item, int i) {
        //不合法的情况：大于size说明不连续，小于0不合法
        if(i > size || i < 0)
            throw new IndexOutOfBoundsException("Index: " + i + ", Size" + size);
        //数组没满的情况
        if(!isFull()){
            //把i后面的往后移
            for(int j = size - 1 ; j >= i; j --){
                data[j + 1] = data[j];
            }
            data[i] = item;
            size ++;
            return true;
        }
        return false;
    }

    @Override//移除元素
    public E remove(int i) {
        if(i >= size || i < 0){
            throw new IndexOutOfBoundsException("Size" + size + " ,index" + i);
        }
        if(isEmpty()) return null;
        E Old = data[i];
        for(int j = i; j < size - 1; j ++){
            data[j] = data[j + 1];
        }
        data[--size] = null;
        return Old;
    }

    @Override//从左到右找到第一个与item相等的数
    public int indexOf(E item) {
        int index = -1;
        if(item == null){
            for(int i = 0; i < size; i ++){
                if(data[i] == null){
                    index = i;
                    break;
                }
            }
        }else{
            for(int i = 0; i < size; i ++){
                if(data[i].equals(item)){
                    index = i;
                    break;
                }
            }
        }
        return index;
    }

    @Override
    public E get(int i) {
        if(i >= size || i < 0){
            throw new IndexOutOfBoundsException("Size" + size + " ,index" + i);
        }
        return data[i];
    }

    @Override//返回线性表的实际长度
    public int size() {
        return size;
    }

    @Override//清空线性表
    public void clear() {
        for(int i = 0; i < size; i ++){
            data[i] = null;
        }
        size = 0;
    }

    @Override//判断是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    public boolean isFull(){
        return size == maxsize;
    }
}

以上就是我用数组完成的线性表。