ArrayList 的初步介绍

ArrayList也叫做顺序表，底层是一个数组。

在创建顺序表 时就应该规定 里面元素的数据类型，其中不能直接传基本数据类型，例如int、char。需要传他们的包装类。

---

常见操作

插入元素需要调用add方法，java也提供了下列的add方法。

---

对于这种 add 方法，默认是尾插，所以打印结果为1 2 3 4.

还有一种 add 方法是 在指定下标插入一个元素。

下标为1的值是2的那个位置，所以最终会打印 1 5 2 3 4

想要删除元素需要调用 remove函数。

可以指定值删除，也可以指定下标删除。

ArrayList的其他操作可以看帮助手册或者看源码。

ArrayList 的简单模拟实现

成员变量需要有一个数组和 一个size ，这个size代表数组当中有效数据的个数。

构造方法中含有对数组的初始化。

---

add方法：

每次add都需要检查一下数组是否满了，如果满了，则需要扩容

在指定下标插入一个元素的add方法：

contains 方法：（查询一个值是否在顺序表当中存在）

getIndex方法：（查询一个值在顺序表当中对应的下标，如果找不到则返回-1）

remove 方法：（删除第一次出现的data）

EmptyException异常:

检查是否顺序表为空：

获取对应下标元素的值：

其余方法：

package test;import java.util.Arrays;
import java.util.StringJoiner;public class MyArraylist {private int[] elem;private int size;private static final int DEFAULT_SIZE = 10;public MyArraylist() {elem = new int[DEFAULT_SIZE];}public void add(int data) {checkCapacity();elem[size++] = data;}public void add(int index, int data) {checkCapacity();try {if (index == size) {add(data);return;}checkIndex(index);for (int i = this.size; i > index; i--) {elem[i] = elem[i - 1];}elem[index] = data;size++;} catch (PosIllegalException e) {e.printStackTrace();}}public boolean contains(int toFind) {int index = getIndex(toFind);return index != -1;}public int getIndex(int toFind) {for (int i = 0; i < this.size; i++) {if (elem[i] == toFind) {return i;}}return -1;}//删除第一次出现的datapublic void remove(int data) {try{checkEmpty();for (int i = 0; i < this.size; i++) {if (elem[i] == data) {for (int j = i; j < size - 1; j++) {elem[j] = elem[j + 1];}size--;break;}}} catch (EmptyException e) {e.printStackTrace();}}private void checkEmpty() {if (isEmpty()) {throw new EmptyException("顺序表为空");}}public int get(int index) {try {checkIndex(index);return elem[index];} catch (PosIllegalException e) {e.printStackTrace();}return -1;}public boolean isEmpty() {return size == 0;}public int size() {return size;}public void clear() {size = 0;}public void set(int pos, int val) {try {checkIndex(pos);elem[pos] = val;} catch (PosIllegalException e) {e.printStackTrace();}}private void checkIndex(int index) throws PosIllegalException{if (!(index >= 0 && index < size)) {throw new PosIllegalException("pos位置不合法");}}private void checkCapacity() {if (this.size != elem.length) {return;}elem = Arrays.copyOf(elem, elem.length * 2);}public String toString() {StringJoiner sj = new StringJoiner(", ", "[", "]");for (int i = 0; i < this.size; i++) {sj.add(elem[i] + "");}return sj.toString();}
}

---