哈希表数据结构与算法.pdfVIP

coderwhy表的介绍

◼表是一种非常重要的数据结构，但是很多学习编程的人一直搞不懂表到底是如何实现的。

在这一章节中，我们就一点点来实现一个自己的表。

通过实现来理解表背后的原理和它的优势。

◼几乎所有的编程语言都有直接或者间接的应用这种数据结构。

◼表通常是基于数组进行实现的，但是相对于数组，它也很多的优势：

它可以非常快速的-删除-查找操作；

无论多少数据，和删除值都接近常量的时间：即O(1)的时间复杂度。实际上，只需要几个机器指令即可完成；

表的速度比树还要快，基本可以瞬间查找到想要的元素；

表相对于树来说编码要容易很多；

◼表相对于数组的一些不足：

表中的数据是没有顺序的，所以不能以一种固定的方式(比如从小到大)来遍历其中的元素（没有特殊处理情况下）。

通常情况下，表中的key是不允许重复的，不能放置相同的key，用于保存不同的元素。

coderwhy表到底呢？

◼那么，表到底呢？

我们只是说了一下它的优势，似乎还是没有说