回 帖 发 新 帖 刷新版面

主题:问下关于哈希表?

哈希表是数组和链表的结合
为什么它查找起来快呢?
键值和数据是怎么存储的?谢谢了
数组存储的是链表的头结点?键值呢?能不能举个例子[em2][em10][em10]

回复列表 (共2个回复)

沙发

[quote] 哈希表是数组和链表的结合[/quote]

Possible, but not always!!!

HashTable has many different collision-handling mechanisms, eg. rehash, black-red-tree, bucket/linklist, etc....

I don't think you know the basic key-value concept on HashTable/HashMap yet.  

The best answer to your question is read a book. All books will tell you the basics.

Thanks!

板凳

谢谢!
不清楚哈希表原来还有这么多深奥的东西.
那最基本的哈希表是什么样的.我记得以前上的数据结构课还考试考了。
还是先去翻翻那本书再来请教吧
[em2][em2]

我来回复

您尚未登录,请登录后再回复。点此登录或注册