摘要: 如果定义一个数组,每一个字符都和一个索引相对应,那么对元素的查找操作是O(1)级别的 这个数组就称作哈希表,而将字符转化为对应的索引的方法称为哈希函数,转化以后就可以只在哈希表上操作而无需关注原始的字符 哈希函数的设计思路 哈希表一个很重要的问题是,很难保证每一个元素通过哈希函数的转换,都能对应不同 阅读全文
posted @ 2021-11-19 19:26 振袖秋枫问红叶 阅读(76) 评论(0) 推荐(0)