Java 实现在顺序表中获取 pos 元素的位置

墨蓝 2023-10-12 11:24 25阅读 0赞

**一、思路**

> 1.顺序表不能是空的  
> 2.pos位置要合法  
> 3.直接返回当前的pos位置的下标

**二、图解**  
  
![cfc567b5dca6406bbf36fdecefd1a326.png_pic_center][]  
返回的要是当前 pos 位置的下标，因为下标是没有负数的，由此就可以得出如果下标是负数的话，  
这就是一种不合法的情况。  
pos 位置的下标也不会超过顺序表的长度，如果超过了也是属于一种不合法的情况。  
  
上述图片展示的就是这两种不合法的情况。

![bbca6579520f45da8e26e7f457313828.png_pic_center][]  
当前 pos 位置处于的是一个合法的位置，因此此时直接返回 pos 位置的下标即可，也就是此时的 1。  
  
  
![27e0b85d1370411bb62a4d90a9b4107b.png_pic_center][]  
上述展示的是顺序表为空的状况，此时也就不可能存在 pos 元素。  
  
可以写一个 isEmpty 方法判断当前的顺序表是不是空的。

public boolean isEmpty() {
        
        //size()方法求的是顺序表有效元素个数
        return size() == 0;//根据比较的值来返回true或者false
    }

size 方法求的是顺序表的元素个数，如果元素个数为等于 0 ，也就说明顺序表为空。  
调用 isEmpty 方法来根据得到的结果来判断当前的顺序表是不是空的。

**三、代码**

class EmptyException extends RuntimeException {
        
        public EmptyException() {
        
            //这是一个提示顺序表为空的异常
        }
    
        public EmptyException(String massage) {
        
            super(massage);
        }
    }
    
    class PosWrongfulException extends RuntimeException{
        
        public PosWrongfulException() {
        
            //PosWrongfulException 一个提示不合法的异常
    }
    
        public PosWrongfulException(String massage) {
        
            super(massage);
        }
    }
    
    public boolean isEmpty() {
        
        //size()方法求的是顺序表有效元素个数
        return size() == 0;//根据比较的值来返回true或者false
    }
    
    // 求顺序表的长度
    public int size() {
        
        // 直接返回元素个数
        return this.usedSize;
    }
    
    // 获取 pos 元素的位置
    public int get(int pos) {
        
        if (isEmpty()) {
        
            //顺序表有可能是空的 - 抛异常来提示
            throw new EmptyException("当前顺序表为空！！！");
        }
        if (pos < 0 || pos >= usedSize) {
        
            //查找位置的下标可能是负数 - 也可能超过了顺序表的长度 - 抛异常来提示
            throw new PosWrongfulException("get获取元素的时候，pos位置不合法！！！");
        }
        return this.elem[pos]; //此时pos下标就是要找的位置
    }
    
    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();//如果有异常会提示
            }
            
            // 测试 get 方法
            System.out.println(arrayList.get(3)); // 输出 3
            
            // 打印当前的顺序表中的元素
            arrayList.disPlay(); 
        }
    }

![9e35d562a9ae4767a7cdd6fa24b90fb0.png_pic_center][]  
根据当前顺序表中的元素位置可以看出 3 这个元素的确是在 3 下标位置上。

[cfc567b5dca6406bbf36fdecefd1a326.png_pic_center]: https://img-blog.csdnimg.cn/cfc567b5dca6406bbf36fdecefd1a326.png#pic_center
[bbca6579520f45da8e26e7f457313828.png_pic_center]: https://img-blog.csdnimg.cn/bbca6579520f45da8e26e7f457313828.png#pic_center
[27e0b85d1370411bb62a4d90a9b4107b.png_pic_center]: https://img-blog.csdnimg.cn/27e0b85d1370411bb62a4d90a9b4107b.png#pic_center
[9e35d562a9ae4767a7cdd6fa24b90fb0.png_pic_center]: https://img-blog.csdnimg.cn/9e35d562a9ae4767a7cdd6fa24b90fb0.png#pic_center