线性查找发-笔记

package 数据结构.线性查找法;

public class LinearSearch {

    private LinearSearch() {
    }

    public static <T> int search(T[] data, T target) {
        for (int i = 0; i < data.length; i++) {
            if (target.equals(data[i]))
                return i;
        }
        return -1;
    }


    public static void main(String[] args) {
        Integer[] data = {112, 33, 55, 54, 12, 59, 74};
        int a = LinearSearch.search(data, 54);
        System.out.println(a);
        int b = LinearSearch.search(data, 777);
        System.out.println(b);
        System.out.println("-----------------------------------");

        Student[] students = {new Student("张三", 18, '男'),
                new Student("李四", 18, '女'),
                new Student("王五", 18, '男'),
                new Student("喜喜", 18, '男')};
        int c = LinearSearch.search(students, new Student("张三", 18, '男'));
        System.out.println(c);
    }
}

package 数据结构.线性查找法;

public class Student {
    private String name;
    private int age;
    private char sex;

    public Student(String name, int age, char sex) {
        this.name = name;
        this.age = age;
        this.sex = sex;
    }

    @Override
    public boolean equals(Object student) {
        if (this == student)
            return true;
        if (student == null)
            return false;
        if (this.getClass() != student.getClass())
            return false;
        Student another = (Student) student;
        return this.name.equals(another.getName()) && this.age == another.getAge() && this.sex == another.getSex();
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public char getSex() {
        return sex;
    }

    public void setSex(char sex) {
        this.sex = sex;
    }
}