Java顺序查找算法详解

 更新时间:2022年08月03日 09:35:57   作者:Aricl.  
顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找,下面我们来一探究竟

一、查找的基本概念

在讲顺序查找法之前先来认识一些关于查找的基本概念。

1.查找表

  • 由同一类型的数据元素(或记录)所构成的集合
  • 数据元素之间存在完全松散的关系
  • 非常灵活的数据结构

2.关键字

  • 关键字是数据元素(或记录)中某个数据项的值,可以用它标识一个数据元素(或记录)
  • 若关键字可以唯一地标识一个记录,则称之为主关键字
  • 反之,若用以识别若干记录的关键字称之为次关键字
  • 注意,当元素只有一个数据项时,其关键字即为该数据元素的值

3.查找

  • 查找是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或者数据元素
  • 若表中存在该记录则查找成功,可返回整个记录的信息或者指示该记录在查找表中的位置
  • 若表中不存在该记录则查找失败,可返回一个“空”记录或者“空”指针

4.动态查找表与静态查找表

  • 若在查找的过程中对表做修改操作(如插入或删除),则相应的表称之为动态查找表,否则为静态查找表
  • 即动态查找表的表结构本身是在查找的过程中所动态生成的,即在创建表时,对于给定值,若表中存在其关键字所对应的记录,则查找成功返回;否则插入关键字等于给定值的记录

5.平均查找长度

  • 为确定记录在查找表中的位置,需要和给定值进行比较的关键字个数的期望值,称为查找算法在查找成功时的平均查找长度(Average Searche Length, ASL)
  • 由于查找算法的基本运算是关键字之间的比较操作,故可以使用ASL来衡量评估查找算法的性能
  • 也可以采用一种很直观的评估方法——程序执行所消耗的时间。文章传送门

二、顺序查找法

1.概念

顺序查找(Sequential Search)的查找过程为:从表的一端开始,依次将记录的关键字和给定的值进行比较,若某记录的关键字和给定值相等,则为查找成功;反之,若扫描整个表之后,仍然未找到关键字和给定值相等的记录,则为查找失败。

2.实践

在给定的无序数组中查找给定的值

public class DayOne {
    public static void main(String[] args) {
        int []a={8,7,45,99,65,23,21,100};
        int key1=23;
        int key2=666;
        DayOne dayone=new DayOne();
        System.out.print("数组元素:");
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println();
        System.out.println("查找key1的结果:"+dayone.search(a,key1));
        System.out.println("查找key2的结果:"+dayone.search(a,key2));
    }
    public  String search(int []a,int key){
        //初始化变量
        int i=0;
        //扫描整个数组
        while(i<a.length){
            //将数组元素一一与给定值key进行比较
            if(key==a[i])
                return "查找成功! "+key+"是数组的第"+(i+1)+"个元素";//匹配成功则返回
            i++;//当前未匹配成功将索引下标i后移一位继续比对
        }
        //如果循环遍历已经结束了还未找到给定值key则表明数组中不存在该值,查找失败
        return "查找失败,数组中不存在该元素!";
    }
}

执行结果

到此这篇关于Java顺序查找算法详解的文章就介绍到这了,更多相关Java顺序查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 通过实例解析Java分布式锁三种实现方法

    通过实例解析Java分布式锁三种实现方法

    这篇文章主要介绍了通过实例解析Java分布式锁三种实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-07-07
  • Java序列化和反序列化示例介绍

    Java序列化和反序列化示例介绍

    大家好,本篇文章主要讲的是Java序列化和反序列化示例介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2022-01-01
  • Kafka单节点伪分布式集群搭建实现过程详解

    Kafka单节点伪分布式集群搭建实现过程详解

    这篇文章主要介绍了Kafka单节点伪分布式集群搭建实现过程详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-11-11
  • Java线程(Thread)四种停止方式代码实例

    Java线程(Thread)四种停止方式代码实例

    这篇文章主要介绍了Java线程(Thread)四种停止方式代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-03-03
  • Springboot整合实现邮件发送的原理详解

    Springboot整合实现邮件发送的原理详解

    SpringBoot集成邮件服务非常简单,通过简单的学习即可快速掌握邮件业务类的核心逻辑和企业邮件的日常服务,本文给大家分享Springboot整合实现邮件发送的原理,一起看看吧
    2021-06-06
  • Java单例模式和多例模式实例分析

    Java单例模式和多例模式实例分析

    这篇文章主要介绍了Java单例模式和多例模式,结合实例形式分析了java单例模式与多例模式的定义及使用技巧,需要的朋友可以参考下
    2019-07-07
  • ssm框架上传图片保存到本地和数据库示例

    ssm框架上传图片保存到本地和数据库示例

    本篇文章主要介绍了ssm框架上传图片保存到本地和数据库示例,主要使用了Spring+SpringMVC+MyBatis框架集合,有兴趣的可以了解一下。
    2017-03-03
  • Java实现表单提交(支持多文件同时上传)

    Java实现表单提交(支持多文件同时上传)

    本文介绍了Java、Android实现表单提交(支持多文件同时上传)的方法,具有一定的参考价值,下面跟着小编一起来看下吧
    2017-01-01
  • 详解java平台解析协议相关备忘

    详解java平台解析协议相关备忘

    这篇文章主要介绍了详解java平台解析协议相关备忘,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-01-01
  • Java使用apache poi操作excel的方式

    Java使用apache poi操作excel的方式

    这篇文章主要介绍了Java使用apache poi进行excel相关操作,本文主要针对Apache POI对excel的操作进行介绍,主要包括如何创建一个excel、录入数据、读取excel数据的方式,需要的朋友可以参考下
    2022-05-05

最新评论