平方探测法是一种较好的处理冲突的方法，可以避免出现“堆积”问题，它的缺点是不能探测到散列表上的所有单元，但至少能探测到一半单元。下面通过一个例子来理解： 　　设Hash函数为 H( key ) ...

我将容器类库自己平时编程及看书的感受总结成了三篇博文，前两篇分别是：【Java心得总结五】Java容器上——容器初探和【Java心得总结六】Java容器中——Collection，第一篇从宏观整体的角 ...

一、概述 散列算法有两个主要的实现方式：开散列和闭散列，HashMap采用开散列实现。 HashMap中，键值对（key-value）在内部是以Entry（HashMap中的静态内部类）实例的方 ...

散列函数 在以下的讨论中，我们假设处理的是值为整型的关键码，否则我们总可以建立一种关键码与正整数之间的一一对应关系，从而把该关键码的检索转化为对与其对应的正整数的检索；同时，进一步假定散列函数的值落在0到M－1之间。散列函数的选取原则是：运算尽可能简单；函数的值域必须在散 ...