OC-开发案例收集

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,这样做一个增加操作。实际中如果格子里的重复数量越少,代表算法越好。效率越高。

上一篇 下一篇

猜你喜欢

热点阅读