![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
散列表
散列表
一颗小陨石
除非我不想赢,不然没人能让我输
展开
-
《算法4》散列表实现笔记
一、散列函数散列函数会将键转为数组的索引。我们的散列函数应该计算速度快且能够均匀分布所有的键,如对于大小为M的散列表,我们的散列函数应当能够让任意的key都能够转化为 0-到M-1 的整数,对于不同的键应该有不同的散列函数。Java中许多常用的类都重写了hashCode方法,以针对不同的数据类型使用不同的散列函数。二、基于拉链法的散列表散列算法理想的状态是将不同的key都转为不同的索引值,但...原创 2020-03-08 13:16:33 · 218 阅读 · 0 评论 -
哈希表-------java实现
今天太累了,不想写原理了,简单记一下供以后复习简单的讲就是通过散列函数求出待插入/查找元素的位置,然后将其插入到那个位置的链表即实现,这里散列函数用的取模法创建Person类,用作存储数据class Person { public int id; public String name; public Person next; public Person(i...原创 2019-11-02 11:03:07 · 112 阅读 · 0 评论