顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
在集合框架中，ArrayList是一个普通的类，实现了List接口，它有以下几个特点：
ArrayList提供了以下三种构造方法
方法一：也是最推荐的方法
// 构造一个空的列表
List<Integer> list = new ArrayList<>();
方法二：
// 构造一个具有10个容量的列表
List<Integer> list = new ArrayList<>(10);
方法三：
List<Integer> list = new ArrayList<>(10);
List<Integer> list2 = new ArrayList<>(list);
重点
对顺序表进行初始化的时候，一定要指定元素的类型，否则，任意类型的元素都可以存放，会造成严重后果。
public static void main(String[] args) {
List<Integer> list=new ArrayList<>();
//此处的add():将元素尾插进ArrayList中
list.add(1);
list.add(2);
System.out.println(list);
//此处的add():在list的index位置插入指定元素，index及后续的元素统一往后搬移一个位置
list.add(1,10);
System.out.println(list);
}
获取list中有效元素个数
public static void main(String[] args) {
List<Integer> list=new ArrayList<>();
list.add(1);
list.add(2);
System.out.println(list);
// 获取list中有效元素个数
System.out.println(list.size());
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
System.out.println(list);
// 删除指定元素，找到了就删除，该元素之后的元素统一往前搬移一个位置,这里没有找到
list.remove("梨");
System.out.println(list);
//删除list中index位置上的元素，这里要注意 index 是否有效
list.remove(1);
System.out.println(list);
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
//获取index位置上的元素，注意index是否有效（index必须介于[0,size)间）
System.out.println(list.get(0));
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
//设置index位置上的元素为指定元素，注意index是否有效
list.set(1,"梨");
System.out.println(list.get(1));
System.out.println(list);
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
//查看list中是否包含指定元素，包含返回true，否则返回false
if(list.contains("西瓜")){
System.out.println("list中包含西瓜元素");
}else{
System.out.println("list中不包含西瓜元素");
}
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
list.add("梨");
list.add("苹果");
// 查找指定元素第一次出现的位置：indexOf从前往后找，lastIndexOf从后往前找
System.out.println(list.indexOf("苹果"));
System.out.println(list.lastIndexOf("苹果"));
}
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("苹果");
list.add("香蕉");
list.add("梨");
list.add("苹果");
// 截取list中[0, 2)之间的元素构成一个新的ArrayList返回
List<String> list2=list.subList(0,2);
System.out.println(list2);
}
清空ArrayList中的元素。