什么是哈希表?

keg*_*keg 7 hashtable

  • 它们是什么以及它们如何工作?
  • 他们在哪里使用?
  • 我什么时候应该(不)使用它们?

我一遍又一遍地听到这个词,但我不知道它的确切含义.

我听说他们允许关联数组通过散列函数发送数组键,将其转换为int然后使用常规数组.我是对的吗?

(注意:这不是我的作业;我太过学了,但他们只教我们信息学的基础知识)

bra*_*ter 6

维基百科似乎对它们的内容有一个非常好的答案.

当您想要通过某个索引查找值时,应该使用它们.

至于什么时候你不应该使用它们...当你不想通过某个索引查找值时(例如,如果你想做的只是迭代它们.)