本篇博客将详细讲解顺序表的相关知识，

顺序表的概念

顺序表是用一段物理地址连续的存盘单元依次存盘资料元素的线性结构，一般情况下采用阵列存盘，在阵列上完成资料的增删查改，

顺序表一般分为两类：静态顺序表和动态顺序表，

1.判断顺序表是否为空

2.查找要洗掉的元素

3.洗掉元素

洗掉元素的本质是覆写，假设洗掉下列顺序表中的85：

具体代码如下：

public void remove(int toRemove) {
    if(isEmpty()) {
        System.out.println("顺序表为空！");
        return -1;
    }
    int index = search(toRemove);
    if(index == -1) {
        System.out.println("没有你要洗掉的数字");
        return -1;
    }
    for(int i = index;i < this.usedSize-1;i++) {
        this.elem[i] = this.elem[i+1];
    }
    this.usedSize--;


public boolean isEmpty() {
    return this.usedSize == 0;
}

清空顺序表

假设顺序表中存放的是简单型别的资料，则清空顺序表的代码如下：

public void clear() {
    this.usedSize = 0;
}

顺序表的缺点

1.插入和洗掉元素时，必须移动元素，

2.需要考虑扩容的问题，容易造成存储器没有充分的问题，

结尾

那么有没有其他的资料结构可以解决这些问题呢？

当然有， 至于是什么，且听下回分说，

上一篇博客：Java学习苦旅（八）——不复杂的复杂度

下一篇博客预告：Java学习苦旅（十）——链表的奥秘