数据结构与算法之美:散列表

如何实现一个单词拼写检查功能？ 散列思想 散列表的英文叫“Hash Table”，也叫Hash表，Hash表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展。 规律: 散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是 O(1) 的特性。我们通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时，我们用同样的散列函数，将

>>阅读原文<<