顺序表的简单应用

1.线性表和顺序表

线性表
1.线性表：是n个具有相同特性的数据元素的有限序列，常见的线性表：顺序表、链表、栈、队列、字符串…
2.线性表在逻辑上是线性结构，在物理结构上并不一定是连续的，在物理上存储的时候，通常一数组和链式结构的形式存储。
3.线性表的所有下标只和元素个数相关，和容量无关。
顺序表
1.实现顺序表时，有一个专门的类：ArrayList
2.ArrayList和数组之间的差别： ArrayList基于数组存在的。
数组所支持的操作时：取下标、取长度；ArrayList所支持的操作是：取下标、取长度、指定位置插入、删除元素等操作。
3.顺序表：元素和元素之间，处在连续的空间上。
线性结构的特点
1.元素和元素之间有前后的关系；
2.元素会有位置概念，位置下标从0开始；
3.元素的插入：头插、尾插、按位置插入；
4.元素的删除：头删、尾删、按位置删除；
5.遍历：从前往后/从后往前；
6.java中，List是一个接口，是Collection的子接口

2.顺序表的增添

//顺序表的增、删、查、

//顺序表的增：add();add(1,"a");
 public static void main(String[] args){
   
        //新建顺序表
        ArrayList<String> arrayList=new ArrayList<>();
        System.out.println("新建顺序表的长度："+arrayList.size());
        //给顺序表中加入元素
        //将元素加入到顺序表当中
        arrayList.add("hello");
        arrayList.add("world");
        System.out.println("增加两个元素之后，顺序表的长度："+arrayList.size());
        System.out.println("输出当前的顺序表："+arrayList);
        //将元素按照下标加入到顺序表当中
        arrayList.add(2,"apple");//将元素插入到最后一个位置
        System.out.println("插入最后一个位置之后的顺序表"+arrayList);
        arrayList.add(0,"你好");//将元素插入到第一个位置，其他元素均往后移一位
        System.out.println("插入第一个位置之后的顺序表"+arrayList);
        arrayList.add(1,"苹果");//在1号下标处插入一个新的元素
        System.out.println("1号下标插入一个元素后的顺序表"+arrayList);
    }

3.顺序表的删除

//顺序表的删除：remove();remove(1,"a")

public static void main(String[] args){