Java 实现判定顺序表中是否包含某个元素的方法

小咪咪 2023-10-12 10:22 37阅读 0赞

**一、思路**

> 1.定义一个toFind变量来传入要查找的元素  
> 2.遍历整个顺序表并判定当前下标的元素等不等于toFind  
> 3.如果等于就返回一个true，否则返回false。

**二、图解**  
  
![a5f95da23b014f6dbb6ae80e67a14504.png_pic_center][]  
首先调用以下的方法求出顺序表的长度，再使用 for 循环遍历每一个元素。

// 求顺序表的长度
    public int size() {
        
        // 直接返回元素个数
        return this.usedSize;
    }

![bc2e11a5141444cb8a4d7e36397ce7cf.png_pic_center][]  
当遍历到第一个元素的时候，发现此时的元素为 12 不等于 toFind ，因此继续往下查找。  
  
![5d4f81b56acb4bbeb1986fd7e740f0a6.png_pic_center][]  
当 i 走到下一个元素的时候，发现此时依然不等于 toFind 的值，因此继续向后找。  
  
![c84dbe1a86364f6c9496c7df448b0f93.png_pic_center][]  
发现此时 i 下标的值等于了 toFind 的值，因此也就说明顺序表中是有 toFind 这个元素的，  
返回 true 即可。  
  
如果遍历了整个顺序表后，都没有找到与 toFind 相等的元素，那就说明顺序表中没有这个元素，  
返回 false 即可。  
  
![2452903db698457c920cb66595a06a8a.png_pic_center][]  
当前 i 走到 3 下标后发现此时是空的，那就说明顺序表已经遍历完毕了。

**三、代码**

//判定是否包含某个元素 - toFind是我要判定的元素
    public boolean contains(int toFind) {
        
        //size()方法求的是顺序表的长度
        for (int i = 0; i < this.size(); i++) {
        
            if (this.elem[i] == toFind) {
        
                return true; //找到了
            }
        }
        return false;///没找到
    }
    
    // 求顺序表的长度
    public int size() {
        
        // 直接返回元素个数
        return this.usedSize;
    }

![47e575ceceec4644a6351f7ab8839f55.png_pic_center][]  
以上是我当前顺序表中的元素。  
  
![ae06d7834e2f4f9c80fd190844a426b4.png_pic_center][]  
判断当前顺序表中是否有 3 和 1000 这两个元素，鉴于以上顺序表中的元素可以到结论。  
会先输出一个 true，再输出一个 false。  
  
![68994211b1a24aa38a7df1dd13f28a7d.png_pic_center][]  
可以看到此时输出结果是正确的。

[a5f95da23b014f6dbb6ae80e67a14504.png_pic_center]: https://img-blog.csdnimg.cn/a5f95da23b014f6dbb6ae80e67a14504.png#pic_center
[bc2e11a5141444cb8a4d7e36397ce7cf.png_pic_center]: https://img-blog.csdnimg.cn/bc2e11a5141444cb8a4d7e36397ce7cf.png#pic_center
[5d4f81b56acb4bbeb1986fd7e740f0a6.png_pic_center]: https://img-blog.csdnimg.cn/5d4f81b56acb4bbeb1986fd7e740f0a6.png#pic_center
[c84dbe1a86364f6c9496c7df448b0f93.png_pic_center]: https://img-blog.csdnimg.cn/c84dbe1a86364f6c9496c7df448b0f93.png#pic_center
[2452903db698457c920cb66595a06a8a.png_pic_center]: https://img-blog.csdnimg.cn/2452903db698457c920cb66595a06a8a.png#pic_center
[47e575ceceec4644a6351f7ab8839f55.png_pic_center]: https://img-blog.csdnimg.cn/47e575ceceec4644a6351f7ab8839f55.png#pic_center
[ae06d7834e2f4f9c80fd190844a426b4.png_pic_center]: https://img-blog.csdnimg.cn/ae06d7834e2f4f9c80fd190844a426b4.png#pic_center
[68994211b1a24aa38a7df1dd13f28a7d.png_pic_center]: https://img-blog.csdnimg.cn/68994211b1a24aa38a7df1dd13f28a7d.png#pic_center