深入浅出 哈希表与哈希函数(HashMap\HashSet\Map\Set)
细嗑 哈希函数(散列函数) 和 哈希表(散列表)
1、初识哈希函数 和 哈希表
在线性表(数组、链表)和树结构中,记录存储的位置是随机的,也就是说在记录存储的位置和记录的关键字之间没有一 一对应的关系。
假设存在一个存储学生信息的数组,数组中存储着两个学生的信息,分别是“姓名:李雷,性别:男”, “姓名:韩梅梅,性别:女”。那么我们称 每一个学生的信息项 为 一条记录,记录所在数组中对应的下标为记录的存储位置。记录的关键字,可以是 姓名 也可以是 性别。
因此,在这样的结构中,要去查询某个记录,需要去进
原创
2021-06-02 18:09:49 ·
444 阅读 ·
0 评论