Skip to the content.
哈希表
编程笔记:算法、语言、工具、面试
View on GitHub
哈希表
关键词
哈希表是一种数据结构
哈希表表示了关键码和记录的映射关系
哈希表可以加快查找速度
哈希表通过hash函数来做映射关系
解决hash碰撞
对于冲突的hash值, 使用链表来储存
负载因子
定义: hash表中已存有的元素与哈希表长度的比值, 一般 0.7-0.8 最佳