Java 数据结构（插入、删除）

java中顺序表的插入、删除操作
// 顺序表的元素类型 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];//i最小为1，表示最小元素是a[0],不会越界
		}
		
		array[0] = element;
		size++;
	}
	
	public void insert(int index, int element) {
   
		if (index < 0 || index > size) {
   
			System.err.println("下标错误")