Java 实现更新顺序表中的指定元素

一时失言乱红尘 2023-10-12 11:26 32阅读 0赞

**一、思路**

> 1.定义一个 pos 变量为要更新的位置，定义一个 value 变量为更新后的数值.  
> 2.顺序表不能是空的，就肯定不可以更新元素.  
> 3.pos位置要合法，要保证 pos 位置是处在顺序表范围内的.  
> 4.更新功能不需要考虑扩容，因为不涉及到元素的增减.  
> 5.更新的之前先获取到 pos 位置的下标，更新的时候直接将 value 赋值给 pos 位置即可.

**二、图解**

![a6a362806f444407b78146721ed9cc25.png_pic_center][]  
当前 pos 指向的是 2 下标，即 2 下标就是接下来要更新元素的位置，value 等于 100，即为接下来 pos 位置会更新为 100 。

更新后的图示如下图展示：

![6b9b5c2ca3cf4038bc1038e8b4700c0a.png_pic_center][]  
可以看到当前的顺序表中的元素依然是 4 个(没有改变)，但是在 2 下标位置的元素已经改变了。

**1、pos 位置不合法的情况**

![45cf10e931964d0fa1037b562ea77b3b.png_pic_center][]

如上述图片展示出来的情况，pos 位置**不能超过顺序表长度**也**不能是负数下标**。

**2、顺序表是空的情况**

![7b83c2d6f9ae40dfaed6a6475bf52800.png_pic_center][]  
在当前的数组中没有任何的元素，即为顺序表是空的情况。

之前说过了，在更新元素之前要先获取到更新位置的下标，但是此时根本就没有一个元素，因此也就不可能获取到下标。

**三、代码**

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();
        }
    }

![37cfe730d4584db7a0a849a6bebf6642.png_pic_center][]  
可以看到此时 1 下标位置就成功改为了 100。

**四、错误**  
  
如果 pos 位置不合法 的情况会是什么样的

// 测试 get 方法 - 将 1 下标位置的元素的值改为 100
    arrayList.set(4, 100);

如上述代码所示，在 4 下标插入一个 100，因为顺序表最大的下标是 3 因此此时超过了顺序表的长度，即为不合法的情况。

![73da23ec6d674cc5b209f5e37d5a44db.png_pic_center][]  
可以看到此处就抛出了一个 位置不合法的异常。

如果 顺序表为空 的情况会是什么样的？  
  
将之前写的在顺序表中插入元素的代码注释后，此时顺序表中就是空的了。  
  
![592483578f7e45bf881ff12c0e329429.png_pic_center][]  
当前抛出了一个顺序表为空的异常。

[a6a362806f444407b78146721ed9cc25.png_pic_center]: https://img-blog.csdnimg.cn/a6a362806f444407b78146721ed9cc25.png#pic_center
[6b9b5c2ca3cf4038bc1038e8b4700c0a.png_pic_center]: https://img-blog.csdnimg.cn/6b9b5c2ca3cf4038bc1038e8b4700c0a.png#pic_center
[45cf10e931964d0fa1037b562ea77b3b.png_pic_center]: https://img-blog.csdnimg.cn/45cf10e931964d0fa1037b562ea77b3b.png#pic_center
[7b83c2d6f9ae40dfaed6a6475bf52800.png_pic_center]: https://img-blog.csdnimg.cn/7b83c2d6f9ae40dfaed6a6475bf52800.png#pic_center
[37cfe730d4584db7a0a849a6bebf6642.png_pic_center]: https://img-blog.csdnimg.cn/37cfe730d4584db7a0a849a6bebf6642.png#pic_center
[73da23ec6d674cc5b209f5e37d5a44db.png_pic_center]: https://img-blog.csdnimg.cn/73da23ec6d674cc5b209f5e37d5a44db.png#pic_center
[592483578f7e45bf881ff12c0e329429.png_pic_center]: https://img-blog.csdnimg.cn/592483578f7e45bf881ff12c0e329429.png#pic_center