哈希算法是通常我们所说的散列算法,把把任意长度的输入的数据变换成固定长度的输出(Key),通过散列值建立数据内容和数据存放地址之间的映射关系。在C#中哈希表有Hashtable,Dictionary,它们都是继承自Map。其中Hashtable的key无序,Dictionary是按照顺序存储的。共有的特点是查找速度快、不能有重复的key。在构建哈希需要解决解决哈希冲突,查找是直接通过Key进行寻址直接定位的,因此O(1) + O(m)的时间复杂度.
哈希算法
最新推荐文章于 2022-10-27 21:15:47 发布