在数据结构中,常用的查找方法一共有五种,分别是:
1.顺序查找
2.二分查找
3.分块查找
4.二叉排序树查找
5.哈希查找
接下来就用Java分别对这五种查找方法进行简单的实现
顺序查找,顾名思义就是在一个有序或无序的队列中找出与给定关键字相同的数的具体位置,其实现原理是让关键字与队列中的数字逐一的进行比较,直到找出所需要的数(与关键字相同的数)为止。
下面是Java代码的实现:
输出结果如下所示:
在数据结构中,常用的查找方法一共有五种,分别是:
1.顺序查找
2.二分查找
3.分块查找
4.二叉排序树查找
5.哈希查找
接下来就用Java分别对这五种查找方法进行简单的实现
顺序查找,顾名思义就是在一个有序或无序的队列中找出与给定关键字相同的数的具体位置,其实现原理是让关键字与队列中的数字逐一的进行比较,直到找出所需要的数(与关键字相同的数)为止。
下面是Java代码的实现:
输出结果如下所示: