```// 顺序表的元素类型 int
public class MyArrayList {
// 属性是什么
private int[] array; // 代表的是存在数据的数组
// array.length 代表的是数组的容量
private int size; // 记录顺序表的已有数据个数

// 构造方法public MyArrayList() { // 1. 申请空间 array = new int[2]; // 2. 初始化数据个数 size = 0;}// 增（重点）// 平均 O(1)public void pushBack(int element) { ensureCapacity(); array[size++] = element;}public void pushFront(int element) { ensureCapacity(); for (int i = size; i >= 1; i--) { array[i] = array[i - 1]; } array[0] = element; size++;}public void insert(int index, int element) { if (index < 0 || index > size) { System.err.println("下标错误"); return; } ensureCapacity(); for (int i = size - 1; i >= index; i--) { array[i + 1] = array[i]; } array[index] = element; size++;}// 删（重点)public void popBack() { if (size <= 0) { System.err.println("顺序表为空"); return; } array[--size] = 0;}public void popFront() { if (size <= 0) { System.err.println("顺序表为空"); return; } for (int i = 0; i < size - 1; i++) { array[i] = array[i + 1]; } array[--size] = 0;}public void earse(int index) { if (size <= 0) { System.err.println("顺序表为空"); return; } if (index < 0 || index >= size) { System.err.println("下标错误"); return; } for (int i = index + 1; i < size; i++) { array[i - 1] = array[i]; } array[--size] = 0;}// 查// 改// 打印public void print() { System.out.println("打印顺序表: 当前容量: " + array.length); for (int i = 0; i < size; i++) { System.out.print(array[i] + " "); } System.out.println();}// 保证容量够用，否则进行扩容private void ensureCapacity() { if (size < array.length) { return; } int newCapacity = array.length * 2; int[] newArray = new int[newCapacity]; for (int i = 0; i < size; i++) { newArray[i] = array[i]; } array = newArray;}// 返回 element 在顺序表中的下标，如果出现多次，返回第一次出现的下标public int indexOf(int element) { for (int i = 0; i < size; i++) { if (array[i] == element) { return i; } } return -1;}public int get(int index) { if (index < 0 || index >= size) { System.err.println("下标错误"); return -1; } return array[index];}public void set(int index, int element) { if (index < 0 || index >= size) { System.err.println("下标错误"); return; } array[index] = element;}// 删除掉某一个元素，如果出现多次，删除第一次出现的public void remove(int element) { int index = indexOf(element); if (index != -1) { earse(index); }}public int size() { return size;}public boolean isEmpty() { return size == 0;}public void removeAll(int element) {//删除这个元素所有次出现 /* 时间:O(n^2) 时间：O(1) int index; while ((index = indexOf(element)) != -1) { earse(index); } */ /* 时间: O(n) 空间: O(n) int[] newArray = new int[array.length]; int j = 0; for (int i = 0; i < size; i++) { if (array[i] != element) { newArray[j++] = array[i]; } } array = newArray; size = j; */ // 时间：O(n) 空间：O(1) int j = 0; for (int i = 0; i < size; i++) { if (array[i] != element) {//遍历整个数组，把不是该元素的从数组头开始放， array[j++] = array[i]; } } size = j;//j是不同于element的个数，传给size，这是整个数组里前size都是不同的}public static void main(String[] args) { MyArrayList list = new MyArrayList(); list.print(); list.pushBack(1); list.pushBack(2); list.pushBack(3); list.print(); // 1 2 3 list.pushFront(10); list.pushFront(20); list.pushFront(30); list.print(); // 30 20 10 1 2 3 list.insert(3, 100); list.print(); // 30 20 10 100 1 2 3 list.insert(20, 200); // 报错 list.earse(2); list.earse(2); list.print(); // 30 20 1 2 3 list.popFront(); list.popFront(); list.popFront(); list.print(); // 2 3 list.popBack(); list.popBack(); list.print(); // 空的 list.popBack(); // 报错}

}