摘要：
本文首先介绍开放寻址法基本概念；然后，介绍开放寻址法函数；其次，基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法；最后，脚踏实地，结合一道考研试题分析开放寻址法中的线性探测方法。 阅读全文
摘要：
本文介绍什么是HashMap的装载因子load factor。 阅读全文
摘要：
首先，介绍哈希表和哈希函数的基本概念；然后，梳理四种数据结构在新增，查找等基础操作中的执行性能；最后，介绍哈希表的优缺点。 阅读全文