数据结构——hash函数、散列表

散列表（hash表）：是根据关键码值而直接进行访问的数据结构。java 在记录的存储位置和它的关键字之间创建一个肯定的对应关系f，使每个关键字和结构中惟一的存储位置相对应。称这个对应关系f为哈希（hash）函数，按这个思想创建的表为哈希表。若关键字为k，则其值存放在f(k)的存储位置上。数组 对不一样的关键字可能获得同一散列地址，即k1≠k2，而f(k1)=f(k2)，这种现象称为冲突。具备相同函

>>阅读原文<<