2018年7月10日
散列表(has table、哈希表)
摘要： 一. 散列表是什么 是包含映射关系的一种数据结构，可以提高查找效率。 二. 散列函数 1）必须是一致的。假设输入一个单词“banana”，映射的数字是1，那么以后每次输入banana都要映射到数字1，否则散列表就没用处了。 2）应该把不同的输入映射到不同的输出。如果无论什么输入都映射输出数字1，那么 阅读全文
posted @ 2018-07-10 22:30 黑黑同学 阅读(225) 评论(0) 推荐(0) 编辑