Java 哈希表和哈希映射

Question

已经使用 Java 一段时间了，但又遇到了另一个问题。 HashMap 或 HashTable。

已经了解了基础知识..哈希表是如何实现的..就像计算哈希值..在哈希值（或者可能是哈希值 % maxArray）索引处存储数据..线性探测和链接冲突。 现在更进一步，如果有人可以在下面提供帮助：

基本示例展示了将“Jhon”、“Lisa”、“Sam”等字符串存储在数组中，然后通过冲突并将数组转换为链接列表以存储名称，这一切都很好理解并且非常好。

1. 但是哈希表存储键值对。那么它是如何实现的呢？
2. 键、值对示例显示“电话目录”示例，但未显示它们如何存储在数组或链表中。它只是 Map.put(k,v) 和 Map.get(k)。链表存储“一个数据”和“指针”.. 那么我们如何在链表中存储键和值（图片可能有助于理解）
3. 比 map.put("Rocket", 01111111111) 更实用的哈希表示例。

Answer 1

1. 但是哈希表存储键值对。那么它是如何实现的呢？

想象一下这样的数据结构：

Node<K, V>[] table;

public static class Node<K, V> {
    //voila! Key and Value stored here
    private K key;
    private V value;
    //make it a linked list
    private Node<K, V> next;

}

1. 键、值对示例显示“电话目录”示例，但未显示它们如何存储在数组或链表中。它只是 Map.put(k,v) 和 Map.get(k)。链表存储“一个数据”和“指针”.. 那么我们如何在链表中存储键和值（图片可能有助于理解）

检查点 1。

1. 比 map.put("Rocket", 01111111111) 更实用的哈希表示例。

给你：

public class PersonIdentifier {
    private final int id;
    private final String ssn;

    public PersonIdentifier(int id, String ssn) {
        this.id = id;
        this.ssn = ssn;
    }
    //getters, NO setters since fields are final...

    //now the relevant methods!
    @Override
    public int hashCode() {
        //available since Java 7...
        return Objects.hash(id, ssn);
    }

    @Override
    public boolean equals(Object o) {
        if (o == null) return null;
        if (this == o) return true;
        if (!o.getClass().equals(this.getClass())) return false;
        Person another = (Person)o;
        return another.id == this.id && another.ssn.equals(this.ssn);
    }
}

//...

Map<PersonIdentifier, Person> peopleMap = new HashMap<>();
peopleMap.put(new PersonIdentifier(1, "123456789"), new Person(/* fill with values like firstName, lastName, etc... */));
peopleMap.put(new PersonIdentifier(2, "987654321"), new Person(/* fill with values like firstName, lastName, etc... */));
//and on...