哈希表（拉链法解决冲突）

哈希冲突 若两个不相等的 key 产生了相等的 哈希值 ，这时则需要采用 哈希冲突 。 拉链法 Java 标准库的 HashMap 基本上就是用 拉链法 实现的。 拉链法 的实现比较简单，将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可。   实现步骤 *得到一个 key *计算 key 的 hashValue *根据 hashVa

>>阅读原文<<