线性表是n个具有相同特征的数据元素的有限集合
顺序表中有两个中要的概念:容量(capacity)/ 元素个数(size)
只有数组的 [ ] 才能取下标
package Test0318;
import java.util.ArrayList;
public class TestArrayList {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList<>();
System.out.println(arrayList.size());
System.out.println(arrayList.isEmpty());
arrayList.add(“c”);
}
}
简单的增删查改操作
//System.out.println(arraylist.add("x")); 【增】 尾部插入元素x
//System.out.println(arraylist.add(2,x)); 下标为2的地方插入元素x
//System.out.println(arraylist); 打印数组个各元素
//System.out.println(arraylist.size()); 计算数组大小
//System.out.println(arraylist.isEmpty()); 用于检查此Arraylist是"空"还是"非空"
//System.out.println(arraylist.remove(2));【删】 按位置删除,只删除一个元素,从左往右
//System.out.println(arrayList.remove(x)); 按值删除,需要遍历整个数组
//boolean ret=arraylist.contains("x"); 【查】
//System.out.println("查找到的元素为"+ret); 从前往后遍历,找不到返回-1
//int index=arraylist.indexOf("x");
//System.out.println("查找到的元素的位置为"+index); 从后往前遍历
//String num=arrayList.get(0); 【改】
//System.out.println("0号元素为"+num); 获取0号元素
//arrayList.set(0,"php");
//System.out.println("修改后的元素为"+arrayList); 将0号元素修改为php
//for(int i=0;i<=arraylist.size;i++) { 【访问数组下标遍历】
// System.out.println(arrayList.get(i)); 通过下标进行遍历访问数组
//}
//Iterator<String> iterator=arrayList.iterator(); 【迭代器遍历】
//while(iterator.hasNext()) {
// String e =iterator.next();
// System.out.println("通过迭代器遍历元素"+e);
// } 由于数组有顺序,所以可以使用访问下标进行遍历,使用迭代器可以遍历图,树