hash 结构的另外一种形式 —— 开放地址法

本文咱们来探讨一个数据结构的基础话题：hash 结构中的开放地址法（Open Addressing）java HashMap 无 Java 人不知无 Java 人不晓，它使用开链法处理 hash 碰撞，将碰撞的元素用链表串起来挂在第一维数组上。可是并非全部语言的字典都使用开链法搞定的，好比 Python，它使用的是另外一种形式 —— 开放地址法。相比 HashMap 是二维的结构，它只是一维的，只

>>阅读原文<<