拉链法（open hashing）和开地址法(closed hashing或者opened addressing)

拉链法，我们可以理解为 “链表的数组”(转自Java 中的 ==, equals 与 hashCode 的区别与联系） 如图： 　 　左边很明显是个数组，数组的每个成员是一个链表。该数据结构所容纳的所有元素均包含一个指针，用于元素间的链接。我们根据元素的自身特征把元素分配到不同的链表中去，也是根据这些特征，找到正确的链表，再从链表中找出这个元素。先调用这个元素的 hashCode 方法，然后根据所

>>阅读原文<<