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,这样做一个增加操作。实际中如果格子里的重复数量越少,代表算法越好。效率越高。
本文标题:OC的字典实现原理
本文链接:https://www.haomeiwen.com/subject/vwpweqtx.html
网友评论