摘要: 散列表,哈希表,hash表,Hashtable 都是同一个概念 1. 散列表来源于数组,它借助散列函数对数组这种数据结构进行扩展,利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数,即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内,但几乎不可能避免散列冲突。散列函数的设计 阅读全文
posted @ 2020-08-26 23:44 lswtianliang 阅读(124) 评论(0) 推荐(0) 编辑