常用查找算法总结

查找算法简介

查找（Searching） 就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。
查找表（Search Table） 由同一类型的数据元素构成的集合
关键字（Key） 数据元素中某个数据项的值，又称为键值
主键（Primary Key） 可唯一的标识某个数据元素或记录的关键字
常用的查找算法包括：顺序查找、二分查找、哈希表查找、二叉排序树查找

顺序查找

算法简介： 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。

基本思路： 从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回-1。

算法实现：

    public int search(int[] nums, int target) {
   
        if (nums == null || nums.length <= 0) return -1; //首先过滤非法输入的情况
        for (int i = 0<