OC的字典实现原理
2019-02-17 本文已影响34人
暗夜精灵_NightElf
1、哈希表:
哈希:1、md5 2、哈希算法 3、SHA1 ...
可以自己写个哈希涵数,把名字 key按 26个首字母进行排序 可以用13个格子进行储存,如果首字母相同的,可以增加一个增量,H=(H(key)+d)Mod m, d 从1开始计起 模于整个数量m=13,这样做一个增加操作。实际中如果格子里的重复数量越少,代表算法越好。效率越高。
1、哈希表:
哈希:1、md5 2、哈希算法 3、SHA1 ...
可以自己写个哈希涵数,把名字 key按 26个首字母进行排序 可以用13个格子进行储存,如果首字母相同的,可以增加一个增量,H=(H(key)+d)Mod m, d 从1开始计起 模于整个数量m=13,这样做一个增加操作。实际中如果格子里的重复数量越少,代表算法越好。效率越高。