本文共 3274 字，大约阅读时间需要 10 分钟。

   
   
   
顺序表的功能实现
   
public class Demo09 {    public static void main(String[] args) {        MyArrayList myArrayList = new MyArrayList();        myArrayList.add(0, 1);        myArrayList.add(1, 2);        myArrayList.add(1, 3);        myArrayList.add(2, 4);        myArrayList.show(); // 打印顺序表        myArrayList.add(3, 99);        myArrayList.show();        System.out.println(myArrayList.key(99)); // 判断是否有key元素，true为有        System.out.println(myArrayList.keyNum(99)); // 输出key元素的位置        System.out.println(myArrayList.getPos(3)); // 输出pos下标的元素        myArrayList.replace(3, 88); // 替换pos位置的元素为val        myArrayList.show();        myArrayList.del(88); // 删除第一次出现的关键字key        myArrayList.show();        System.out.println(myArrayList.getLegth()); // 获取长度        myArrayList.clear(); // 清空顺序表        myArrayList.show();    }}class MyArrayList {    public int[] elem;    public int usedSize;    public MyArrayList() {        this.elem = new int[1];    }    public boolean key(int key) {        for (int i = 0; i < this.usedSize; i++) {            if (elem[i] == key) {                return true;            }        }        return false;    }    public int keyNum(int key) {        for (int i = 0; i < this.usedSize; i++) {            if (elem[i] == key) {                return i;            }        }        return -1;    }    public int getPos(int pos) {        if (pos < 0 || pos >= this.usedSize) {            return -1;        }        return this.elem[pos];    }    public void replace(int pos, int val) {        if (pos < 0 || pos >= this.usedSize) {            System.out.println("pos不在范围内");        } else {            this.elem[pos] = val;        }    }    public void del(int key) {        for (int i = 0; i < this.usedSize; i++) {            if (elem[i] == key) {                for (; i < this.usedSize - 1; i++) {                    elem[i] = elem[i + 1];                }                return;            }        }    }    public int getLegth() {        return this.usedSize;    }    public void clear() {        this.elem = new int[this.elem.length];        this.usedSize = 0;    }    public void add(int pos, int data) {        if (this.usedSize == this.elem.length) {            System.out.println("此表已满，需要扩容！");            expand();        }        if (pos < 0 || pos >= this.usedSize) {            return;        }        for (int i = this.usedSize - 1; i >= pos; i--) {            elem[i + 1] = elem[i];        }        elem[pos] = data;        this.usedSize++;    }    public void expand() {        int[] tmp = new int[this.elem.length * 2];        for (int i = 0; i < this.elem.length; i++) {            tmp[i] = this.elem[i];        }        this.elem = tmp;    }    public void show() {        for (int i = 0; i < this.usedSize; i++) {            System.out.print(this.elem[i] + " ");        }        System.out.println();    }}
   
   

以上代码实现了一个简单的顺序表类MyArrayList，主要功能包括：

类MyArrayList通过数组实现顺序表的功能，主要包括以下几个关键方法：

• key(int key)：检查顺序表中是否存在指定的键值
• keyNum(int key)：返回指定键值在顺序表中的位置
• getPos(int pos)：返回指定位置的元素
• replace(int pos, int val)：替换指定位置的元素
• del(int key)：删除第一次出现的指定键值
• add(int pos, int data)：添加元素（支持动态扩容）
• expand()：扩容方法
• show()：打印顺序表内容

通过实际测试，可以发现该实现在基本功能上是完整的，但在性能上和容错性上还有提升空间。

转载地址：http://yzbe.baihongyu.com/