Week 6 | Hash Tables | Princeton Algorithms

一、Hash function 哈希函數： 均勻地打亂keys來生成表的索引。 → 將key映射爲表的索引。 → 希望使用哈希表數組存儲keys，而 f(key) 的值就是該key在數組中存儲位置的索引，其中f(x)爲哈希函數。 1. hashCode() 所有的java類都繼承了hashCode()方法，返回一個32bits的int類型。 默認的hashCode()實現返回了該類的存儲地址。 j

>>阅读原文<<