数据结构：Java 版 ArrayList 与顺序表实现
一、用数组实现顺序表
顺序表是基于数组的封装。我们以 int 为例，用数组实现一个顺序表。
public class MyArrayList {
private int[] arr;
public MyArrayList(int capacity) {
// 指定初始容量
arr = new int[capacity];
}
private int size; // 规定前 size 个元素为有效元素
}
定义 size 变量区分有效与无效元素。以下是主要方法的声明：增、删、查、改等。
// 获取元素个数
public int size() {
return size;
}
// 新增元素，尾插
public void add(int val) {}
// 任意位置新增元素
public void add(int index, int val) {}
// 根据下标获取元素
public int get(int index) {}
// 根据下标设置元素
public void set(int index, int val) {}
// 根据数组的值删除元素
{}
{}
{}
{}
{}
String {}
