2017年7月10日
哈希表和冲突解决
摘要： 1.散列表 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 2.散列函数 散列函数能使对一个 阅读全文
posted @ 2017-07-10 11:39 wxquare 阅读(465) 评论(0) 推荐(0) 编辑