哈希的数据结构(java)

我将哈希这种数据结构理解为数组+链表。没有过多的描述
只做了简单的测试,在测试时遇到了点bug,然后修改后呈现如下代码。

public class Student {
    public int id;
    public String name;
    public Student next; //指向下一个节点的指针

    public Student(int id, String name) {
        this.id = id;
        this.name = name;
    }
}
class StudentLinkedList{
    private Student head;
    /**
     * 添加节点
    * */
    public void add(Student newstudent){
//        如果是第一个对象,直接赋值到第一个节点
        if (head==null){
            head = newstudent;
            return;
        }
        Student temp = head;
//        临时节点
        while (true){
            if (temp.next==null){
                break;
            }
            temp=temp.next;
//            没有找到空的节点就会一直往后寻找
        }
        temp.next=newstudent;
//        把值赋予到新的空节点之中
    }
    /**
     * 查询数据
    * */
    public void list(int no){
        if (head==null){
            System.out.println("第"+no+"链表为空");
            return;
        }
        Student temp = head;
        while (true){
            System.out.printf("id=%d name=%s\t",temp.id,temp.name);
            if (temp.next==null){
                break;
            }
            temp=temp.next;
        }
        System.out.println();
    }
    /**
     *根据学员编号查询节点 id
    * */
    public Student findById(int id){
        if (head==null){
            System.out.println("空链表");
            return null;
//            跳出方法并返回null
        }
        Student temp = head;
        while (true){
            if (temp.id==id){
                break;
            }
            if (temp.next==null){
                temp = null;
                break;
            }
            temp=temp.next;
        }
        return temp;
    }


}
//哈希表
class HashTable{
    private StudentLinkedList[] studentLinkedLists;
    private int size;

    public HashTable(int size) {
        this.size = size;
        studentLinkedLists=new StudentLinkedList[size];
        /**
         * 数组之中添加链表对象
         */
        for (int i = 0; i <size; i++) {
            studentLinkedLists[i]=new StudentLinkedList();
        }
    }
    /**
     * 根据学生的编号
     * 哈希函数
    * */
    public int hashCods(int sid){
    return  sid%size;
    }

    /**
     * 添加学生
     */
    public void addStudent(Student student){
        int hashVal=hashCods(student.id);
//        决定数组的下标
        /**
         * 添加到指定的链表之中
         */
        studentLinkedLists[hashVal].add(student);
    }

    /**
     * 查看哈希表的所有元素
     */
    public void list(){
        for (int i = 1; i <size ; i++) {
            studentLinkedLists[i].list(i);
        }
    }
    /**
     * 根据学生编号进行查询
     */
    public void findByStudent(int sid){
        int hashVal=hashCods(sid);
        Student studentid = studentLinkedLists[hashVal].findById(sid);
        if (studentid!=null){
            System.out.printf("在%d条链表之中找到了学员\n",hashVal);
        }else {
            System.out.println("整个哈希表之中没有找到学员");
        }

    }

}
class hashTest{
    public static void main(String[] args) {
        HashTable hashTable = new HashTable(10);
        Student s1 = new Student(1, "张三");
        Student s2 = new Student(1, "李四");
        Student s3 = new Student(1, "1三");
        Student s4 = new Student(1, "2三");
        Student s5 = new Student(1, "3三");
        Student s6 = new Student(1, "43三");
        hashTable.addStudent(s1);
        hashTable.addStudent(s2);
        hashTable.addStudent(s3);
        hashTable.addStudent(s4);
        hashTable.addStudent(s5);
        hashTable.list();
        hashTable.findByStudent(1);

    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值