忘不了的回忆

摘要： 哈希表的几个特殊应用实现： 1.* 设计一个数据结构，使得该结构再插入，删除和随机获取结构中的数据的时间复杂度均为O(1) 1 public class RandomPools { 2 public static class Pool<K> { 3 HashMap<K,Integer> keyInd 阅读全文

摘要： 哈希函数 * 1.特征： * (1).其自变量的范围是无穷大的，但因变量的范围是有限且确定的 * (2).在自变量相同情况下，哈希函数得到的因变量值一定相同 * (3).不同的自变量可能会得到相同的因变量值，但针对一个成熟的哈希函数，其发生的概率极低 * (4).离散性：相似的自变量通过哈希函数算出 阅读全文