2020年11月16日
散列冲突解决的方式
摘要： 一、散列思想 散列表的英文叫Hash Table，也叫哈希表或者Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 散列表时间复杂度是O(1)的特性。我们通过散列函数把元素的键值映射为下标，然后将数据存储 阅读全文
posted @ 2020-11-16 23:32 hongxinerke 阅读(1165) 评论(0) 推荐(0) 编辑