顺序表实现线性表中常见的操作（增删改查）

1.创建ArrayList实例

//多态，向上转型
List<String> arrayList1 = new ArrayList<>();

2.往ArrayList中添加一些元素

//add其中一个参数版本是添加到顺序表末尾
arrayList.add("c");
arrayList.add("c++");
arrayList.add("java");
arrayList.add("python");
//add的另一个参数版本是把元素添加到下标指定位置上
arrayList.add(2,"go");

3.删除元素

arrayList.remove(1);//按下标删除
arrayList.remove("c");//按内容删除

4.查找

boolean ret=arrayList.contains("java");
System.out.println("查找Java的结果为："+ret);
int index=arrayList.indexOf("java");//lastIndexOf用法一样
System.out.println("查找Java的位置为："+index);

5.获取元素/修改元素

String elem=arrayList.get(0);
System.out.println("0号元素为："+elem);
arrayList.set(1,"PHP");
System.out.println("修改之后的顺序表为："+arrayList);

6.遍历操作

//a)通过下标进行遍历
for (int i=0;i<arrayList.size();i++){
    System.out.println(arrayList.get(i));
}
//b)通过迭代器遍历
//先通过iterator方法获取迭代器对象
Iterator<String> iterator=arrayList.iterator();
//再通过while循环进行遍历
while(iterator.hasNext()){
    String e=iterator.next();//不是输出下一个，是把光标指向下一位
    System.out.println(e);
}
//c)直接使用for-each来遍历.(本质上是基于迭代器的方式来实现的)
//语法糖，本质上没有增加新的语法机制，而是把旧的机制，换成了一种更简单方便的写法
for (String e:arrayList){
    System.out.println(e);
}