一颗小陨石的博客

一、散列函数 散列函数会将键转为数组的索引。我们的散列函数应该计算速度快且能够均匀分布所有的键，如对于大小为M的散列表，我们的散列函数应当能够让任意的key都能够转化为 0-到M-1 的整数，对于不同的键应该有不同的散列函数。Java中许多常用的类都重写了hashCode方法，以针对不同的数据类型使用不同的散列函数。 二、基于拉链法的散列表 散列算法理想的状态是将不同的key都转为不同的索引值，但...

今天太累了，不想写原理了，简单记一下供以后复习 简单的讲就是通过散列函数求出待插入/查找元素的位置，然后将其插入到那个位置的链表即实现，这里散列函数用的取模法 创建Person类，用作存储数据 class Person { public int id; public String name; public Person next; public Person(i...