了解 HashMap

哈希表的存在是为了解决能通过 O(1)时间复杂度直接索引到指定元素。

一个哈希表（hash table、hash map）是一种实现关联数组的抽象数据结构，该结构将键通过哈希计算映射到值。

• 键 -> 哈希计算 -> 位置
• 位置 -> 值