// 通过开散列的方式来处理 hash 冲突
public class MyHashMap {
static class Node {
private int key;
private int value;
Node next;
public Node(int key, int value) {
this.key = key;
this.value = value;
}
}
// array 是 hash 表的本体. 数组的每个元素又是一个链表的头结点.
private Node[] array = new Node[101];
private int size = 0; // 表示当前 hash 表中的元素个数
private static final double LOAD_FACTOR = 0.75;
private int hashFunc(int key) {
return key
实现哈希表代码, 使用哈希桶方式解决哈希冲突
最新推荐文章于 2022-02-24 11:24:41 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)