数据结构--哈希表

持爱

已于 2022-08-02 12:33:39 修改

阅读量100

点赞数

分类专栏：学习笔记文章标签：数据结构散列表 java 链表

于 2022-08-02 12:17:32 首次发布

本文链接：https://blog.csdn.net/m0_61931988/article/details/126115587

版权

学习笔记专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用Java实现哈希表，通过数组结合链表的方式模拟哈希表结构。文中给出了Student类、StudentLinked类和HashTable类的实现，包括添加节点、查询所有数据和按ID查询等功能。哈希表的创建、哈希函数以及添加和查询元素的方法都得到了清晰的阐述。

摘要由CSDN通过智能技术生成

一.简介

哈希表是一种线性结构，可用数组进行模拟

图：

二.使用数组+链表模拟哈希表

1.创建Student类

/**
 * 使用Student类作为哈希表中链表的节点
 */
public class Student {
    /**
     * 学生id
     */
    public int id;

    /**
     * 学生姓名
     */
    public String name;

    /**
     * 下一个节点
     */
    public Student nextNode;

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

    @Override
    public String toString() {
        return "Student{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

2.创建StudentLinked类

public class StudentLinked {

    /**
     * 链表的第一个节点
     */
    public Student head;

    /**
     * 添加一个节点到链表中
     */
    public void addNode(Student student){
        Student temp = head;
        if (head == null){
            head = student;
            return;
        }
        while (true){
            if (temp.nextNode == null){
                temp.nextNode = student;
                return;
            }else{
                if (temp.nextNode.id == student.id){
                    System.out.println(student+"元素重复");
                    return;
                }
            }
            temp = temp.nextNode;
        }
    }

    /**
     * 查询链表中所有的数据
     */
    public void queryAllNode(int i){
        System.out.println(i+"链表=================");
        Student temp = head;
        if (temp == null){
            System.out.print(i+",链表为空");
            return;
        }
        while (true){
            System.out.print(temp+"  ");
            if (temp.nextNode == null){
                return;
            }
            temp = temp.nextNode;
        }
    }

    /**
     * 根据id查询Student对象
     */
    public void queryNodeById(int id){
        Student temp = head;
        if (temp==null){
            System.out.println("空链表");
        }
        while (true){
            if (temp.id == id){
                System.out.println(temp);
                return;
            }
            if (temp.nextNode == null){
                System.out.println("没有该元素");
                return;
            }
            temp = temp.nextNode;
        }
    }
}

3.创建HashTable类

public class HashTable {
    /**
     * 哈希表中的数组
     */
    public StudentLinked[] studentLinkedArray;


    /**
     * 数组的大小
     */
    public int arraySize;

    /**
     * 创建指定大小的数组,数组中的元素是链表
     */
    public  HashTable(int arraySize){
        this.arraySize = arraySize;
        studentLinkedArray = new StudentLinked[arraySize];
        for (int i=0;i<arraySize;i++){
            studentLinkedArray[i] = new StudentLinked();
        }
    }

    /**
     * 哈希函数
     */
    public int currentHashCode(int id){
        return id%arraySize;
    }

    /**
     * 添加节点到哈希表中
     */
    public void addElementHashTable(Student student){
        int i = currentHashCode(student.id);
        studentLinkedArray[i].addNode(student);
    }

    /**
     * 查询哈希表中所有的元素
     */
    public void queryAllEleHashTable(){
        for (int i=0;i<arraySize;i++){
            studentLinkedArray[i].queryAllNode(i);
            System.out.println();
        }
    }

    /**
     * 根据Student的id查询
     */
    public void queryHashTableById(int id){
        int i = currentHashCode(id);
        studentLinkedArray[i].queryNodeById(i);
    }

}