线性查找算法

线性查找算法

生活中的例子：你有很多照片都放在了一块，你找到自己想要的一张照片，你会从第一张开始找，第一张不是，第二张不是，第三张不是。。。。以此类推，找到自己想要的，若找不到，你会感觉为什么没有，是不是丢了，心情很是低落，我草丢了！！！！！！！

程序中的例子：一个数组存储了很多数字，例如 1,2,3,4,9,5,7 这样的数据 你想查找某个数字，而你并不知道他的下标，for循环遍历，如果查询不到怎么办？程序查找不到，你是不是返回一个，我草丢了！！！ 开个玩笑，找不到那就-1

JAVA代码实现线性查找算法

JAVA代码实现线性查找算法（初始版本）

/**
 * 线性查找
 */
public class LinaerSearch {

    public static void main(String[] args) {
        int [] data ={1,2,35,5,8,7,9};
        System.out.println(searchElement(data,23));//-1
        System.out.println(searchElement(data,8));//下标 4

        //JAVA
    }
    /**
     * 线性查找算法
     * @param data  数据集合
     * @param target  目标
     * @return  -1 没有找到  其他数字代表找到的 索引下标
     */
    public static int searchElement(int [] data,int target){
        //验证是否为空  如果为空  则返回 -1
        if(null==data&&data.length==0)
            return -1;

        for (int i = 0; i < data.length; i++)
            //data 下标中的数据是否等于目标
            if(data[i]==target)
                return i;
        //否则 没有查询到
        return -1;
    }
}

JAVA代码实现线性查找算法（对象版本）

/**
 * 员工实体类
 */
@Data
public class Employee {
    private String name;
    private Integer age;

    public Employee(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Employee employee = (Employee) o;

        if (name != null ? !name.equals(employee.name) : employee.name != null) return false;
        return age != null ? age.equals(employee.age) : employee.age == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + (age != null ? age.hashCode() : 0);
        return result;
    }
}

/**
 * 线性查找
 */
public class LinearSearch {

    public static void main(String[] args) {
     
        Employee [] employees ={new Employee("张三",29),new Employee("李四",22)};
        System.out.println(LinearSearch.<Employee>searchElement(employees,new Employee("李四",22)));
    }
    /**
     * 线性查找算法
     * @param data  数据集合
     * @param target  目标
     * @return  -1 没有找到  其他数字代表找到的 索引下标
     */
    public static <E>int searchElement(E [] data,E target){

        for (int i = 0; i < data.length; i++)
            //data 下标中的数据是否等于目标  Integer == 这里有问题  -127 128
            if(data[i].equals(target))
                return i;
        //否则 没有查询到
        return -1;
    }

线性查找算法（循环不变量版本）
众所周知，程序中有很多循环，循环开始的时候，if（判断） 是否是循环目标，data[i] 这个循环不变量的，循环体中的if就是循环不变量，证明算法的正确性

算法复杂度，性能等，线性查找算法，他是根据所查询的目标在data数组中的位置，这个算法有可能他会在最上面，也有可能在最后面，那我们考虑到最差的，我10万个元素，难道for循环遍历到最后，预估算法的上界，最差的情况进行分析，从java代码中分析->汇编指令->机器码指令->CPU硬件等等问题
它所执行的时间，时间复杂度