Week 6 | Hash Tables | Princeton Algorithms

一、Hash function 哈希函数： 均匀地打乱keys来生成表的索引。 → 将key映射为表的索引。 → 希望使用哈希表数组存储keys，而 f(key) 的值就是该key在数组中存储位置的索引，其中f(x)为哈希函数。 1. hashCode() 所有的java类都继承了hashCode()方法，返回一个32bits的int类型。 默认的hashCode()实现返回了该类的存储地址。 j

>>阅读原文<<