Java 实现判定顺序表中是否包含某个元素(思路详解)
更新时间：2023年06月05日 09:10:06 作者：酒國
这篇文章主要介绍了Java 实现判定顺序表中是否包含某个元素，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
一、思路
1.定义一个toFind变量来传入要查找的元素
2.遍历整个顺序表并判定当前下标的元素等不等于toFind
3.如果等于就返回一个true，否则返回false。
二、图解
首先调用以下的方法求出顺序表的长度，再使用 for 循环遍历每一个元素。
// 求顺序表的长度
public int size() {
// 直接返回元素个数
return this.usedSize;
}
当遍历到第一个元素的时候，发现此时的元素为 12 不等于 toFind ，因此继续往下查找。
当 i 走到下一个元素的时候，发现此时依然不等于 toFind 的值，因此继续向后找。
发现此时 i 下标的值等于了 toFind 的值，因此也就说明顺序表中是有 toFind 这个元素的，
返回 true 即可。
如果遍历了整个顺序表后，都没有找到与 toFind 相等的元素，那就说明顺序表中没有这个元素，
返回 false 即可。
当前 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;
}
以上是我当前顺序表中的元素。
判断当前顺序表中是否有 3 和 1000 这两个元素，鉴于以上顺序表中的元素可以到结论。
会先输出一个 true，再输出一个 false。
可以看到此时输出结果是正确的。
到此这篇关于Java 实现判定顺序表中是否包含某个元素的方法的文章就介绍到这了,更多相关Java判定顺序表是否包含某个元素内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
SpringDataJpa如何使用union多表分页条件查询
这篇文章主要介绍了SpringDataJpa如何使用union多表分页条件查询，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
SWT(JFace)体验之打开多个Form的实现代码。2009-06-06
Period类通过年、月、日相结合来描述一个时间量，最高精度是天。本文将通过示例详细为大家讲讲Period类的使用，需要的可以参考一下2022-05-05
Java异常处理机制在日常开发中应用频繁，本篇文章主要在基础的使用方法上，更进一步的，如何更加合理的使用异常机制，希望可以对各位朋友能有所帮助。2017-04-04
详解Spring cloud使用Ribbon进行Restful请求
这篇文章主要介绍了详解Spring cloud使用Ribbon进行Restful请求，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-04-04
下面小编就为大家分享一篇Hibernate映射文件id的generator配置方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了Java Spring中Bean的作用域及生命周期，Bean的作用域默认是单例模式的，也就是说所有⼈的使⽤的都是同⼀个对象，更多相关内容需要的朋友可以参考一下2022-08-08
spring boot之使用spring data jpa的自定义sql方式
这篇文章主要介绍了spring boot之使用spring data jpa的自定义sql方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
Spring事务传播机制是指，包含多个事务的方法在相互调用时，事务是如何在这些方法间传播的。本文通过示例详细介绍了Spring的事务传播机制，需要的可以参考一下2023-01-01
这篇文章主要介绍了Java日志正确使用姿势，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-04-04
最新评论