一、思路
1.定义一个 pos 变量为要更新的位置,定义一个 value 变量为更新后的数值.
2.顺序表不能是空的,就肯定不可以更新元素.
3.pos位置要合法,要保证 pos 位置是处在顺序表范围内的.
4.更新功能不需要考虑扩容,因为不涉及到元素的增减.
5.更新的之前先获取到 pos 位置的下标,更新的时候直接将 value 赋值给 pos 位置即可.
二、图解
当前 pos 指向的是 2 下标,即 2 下标就是接下来要更新元素的位置,value 等于 100,即为接下来 pos 位置会更新为 100 。
更新后的图示如下图展示:
可以看到当前的顺序表中的元素依然是 4 个(没有改变),但是在 2 下标位置的元素已经改变了。
1、pos 位置不合法的情况
如上述图片展示出来的情况,pos 位置不能超过顺序表长度也不能是负数下标。
2、顺序表是空的情况
在当前的数组中没有任何的元素,即为顺序表是空的情况。
之前说过了,在更新元素之前要先获取到更新位置的下标,但是此时根本就没有一个元素,因此也就不可能获取到下标。
三、代码
class EmptyException extends RuntimeException {
public EmptyException() {
//这是一个提示顺序表为空的异常
}
public EmptyException(String massage) {
super(massage);
}
}
// 更新 pos 位置的元素
public void set(int pos, int value) {
if (isEmpty()) {
//顺序表有可能是空的 - 抛异常来提示
//这里要注意的是此方法是用来更新的,即使是空间满了也不需要扩容
throw new EmptyException("当前顺序表为空!!!");
}
//2.pos位置要合法 - 下标不为负数,不超过数组长度
if (pos < 0 || pos >= this.usedSize) {
//查找位置的下标可能是负数 - 也可能超过了顺序表的长度 - 抛异常来提示
throw new PosWrongfulException("set获取元素的时候,pos位置不合法!!!");
}
// 开始更新
this.elem[pos] = value; //赋值即可
}
public class MyArrayList {
public static void main(String[] args) {
ArrayList arrayList = new ArrayList();
// 测试在顺序表末尾插入一个元素的方法
arrayList.add(1);
arrayList.add(2);
arrayList.add(3);
// 测试在顺序表中指定位置插入一个元素
try{
arrayList.add(1, 10);//将1下标的位置插入一个10
}catch (PosWrongfulException e){ //包裹一下可能会抛出的异常
e.printStackTrace();//如果有异常会提示
}
// 输出更新之前的顺序表元素
arrayList.disPlay();
System.out.println(); // 换行
// 测试 set 方法 - 将 1 下标位置的元素的值改为 100
arrayList.set(1, 100);
// 打印更新之后的顺序表中的元素
arrayList.disPlay();
}
}
可以看到此时 1 下标位置就成功改为了 100。
四、错误
如果 pos 位置不合法 的情况会是什么样的
// 测试 get 方法 - 将 1 下标位置的元素的值改为 100
arrayList.set(4, 100);
如上述代码所示,在 4 下标插入一个 100,因为顺序表最大的下标是 3 因此此时超过了顺序表的长度,即为不合法的情况。
可以看到此处就抛出了一个 位置不合法的异常。
如果 顺序表为空 的情况会是什么样的?
将之前写的在顺序表中插入元素的代码注释后,此时顺序表中就是空的了。
当前抛出了一个顺序表为空的异常。