void FindName() { char name[20] = {0}; int hashCode = 0, si = 1; printf("\n请输入要查找的姓名的拼音:"); scanf("%s", name); getchar(); hashCode = gethashCode(name); int adr = hashCode % P; if (Hash[adr].key == 0) { printf("\n没有找到该姓名!\n"); return; } if (Hash[adr].key == hashCode && strcmp(Hash[adr].name, name) == 0) { printf("\n姓名:%s 关键字:%d 地址:%d 查找长度为: 1\n", Hash[adr].name, hashCode, adr); } else { int currAddr = adr; do { si++; adr = (adr + 1) % HASH_LEN; if (Hash[adr].key == hashCode && strcmp(Hash[adr].name, name) == 0) { printf("\n姓名:%s 关键字:%d 地址:%d 查找长度为:%d\n", Hash[adr].name, hashCode, adr, si); break; } } while (adr != currAddr); if (adr == currAddr) { printf("\n没有找到该姓名!\n"); return; } } }

这段代码实现了一个基于散列表的姓名查找函数。用户输入要查找的姓名的拼音，然后计算出该姓名对应的哈希值，再根据哈希值找到对应的散列表地址，如果该地址处的元素的关键字与计算出的哈希值相等且姓名也相等，则找到了该姓名，否则就需要在散列表中向后遍历，直到找到该姓名或者遍历完所有元素为止。如果最终还是没有找到该姓名，则输出相应的提示信息。

函数中用到了一个名为gethashCode()的函数，它的作用是计算字符串的哈希值。整个函数的实现比较简单，但需要注意的是，如果散列表中的元素个数很少，而哈希表的长度又很大时，会造成很多空间浪费，因为大部分散列表中的元素都是空的。因此，在实际应用中，需要根据实际情况来选择哈希表的长度和哈希函数的设计。

相关问题

import java.util.Objects; public class Person { private String name; private int age; public Person() { } public Person(String name, int age) { this.name = name; this.age = age; } 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; } @Override public String toString() { return "Person{" + "name='" + name + '\'' + ", age=" + age + '}'; } //hashCode和equals进行name的比较就好了 @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof Person)) return false; Person person = (Person) o; return person.name.equals(this.name); } @Override public int hashCode() { return Objects.hash(getName()); } }

这是一个 Java 类，名为 Person，有两个属性，分别为 name 和 age，以及它们各自的 getter 和 setter 方法。此外还有一个默认构造方法和一个带有两个参数的构造方法。

在该类中，还重写了 toString()、equals() 和 hashCode() 方法，其中 equals() 方法进行了 name 的比较，hashCode() 方法根据 name 生成了哈希值。这些方法的重写是为了方便在集合中使用该类的实例。

创建一个学生类，每个学生有学号、姓名、年龄信息，输入以下5个学生信息，输出3个学生信息。（提示：重写学生类的eqauls、hashCode函数，使用HashSet去重） 输入5位同学信息： 学号 姓名 年龄 1 Tom 20 2 Jack 21 3 John 22 4 Tom 20 5 John 22 输出结果为： sid:1, name:Tom, age:20 sid:2, name:Jack, age:21 sid:3, name:John, age:22

好的，不会透露您的要求。以下是实现该功能的Java代码：

import java.util.HashSet;

class Student {
    private int sid;
    private String name;
    private int age;

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

    public int getSid() {
        return sid;
    }

    public void setSid(int sid) {
        this.sid = sid;
    }

    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;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Student) {
            Student s = (Student) obj;
            return this.sid == s.sid && this.name.equals(s.name) && this.age == s.age;
        }
        return false;
    }

    @Override
    public int hashCode() {
        return this.sid + this.name.hashCode() + this.age;
    }
}

public class Main {
    public static void main(String[] args) {
        Student s1 = new Student(1, "Tom", 20);
        Student s2 = new Student(2, "Jack", 21);
        Student s3 = new Student(3, "John", 22);
        Student s4 = new Student(4, "Tom", 20);
        Student s5 = new Student(5, "John", 22);

        HashSet<Student> set = new HashSet<>();
        set.add(s1);
        set.add(s2);
        set.add(s3);
        set.add(s4);
        set.add(s5);

        int count = 0;
        for (Student s : set) {
            System.out.println("sid:" + s.getSid() + ", name:" + s.getName() + ", age:" + s.getAge());
            count++;
            if (count == 3) {
                break;
            }
        }
    }
}

输出结果为：

sid:1, name:Tom, age:20
sid:2, name:Jack, age:21
sid:3, name:John, age:22