哈希表的桶是什么概念？（分不多了）

[不辣]

这两天要设计一个哈希表，便于查找，本人的理解，哈希表就是一个数组：
array[key] = value
key = hash_fn(hash_code)

不是太明白桶是一个什么概念，怎么用？

[hua_zhixing_]

学习算法，我觉得不能死抠那些名词概念，把这些思想掌握了，其它也就那样。

[whg01]

hash其实就是一个指纹，不过所有的指纹都有固定的大小。

[james_hw]

觉得你应该发到“数据结构与算法”的论坛上。

桶的概念是不是将相近类型的数据放在一个桶中？例如1-10000的数据，桶1放置1-1000，桶2放置1001-2000，查询数据时先快速定位桶的位置，然后在桶里再进行下一步查询？

[liao05050075]

可以理解为一个二给数组
array[key][bucket_size];
key = hash_fn(hash_code)
也就是说，对于同一个key,它可以保存多个同样key值的不同value

[xzh_endless]

hash table 的桶的概念可以理解这样：key被hash(..)到相同的孔，那么如何解决冲突呢 就是在那个孔放一个链表

这个孔下面的链表就跟个桶一样盛着元素。

[不辣]

[Quote=引用 4 楼 xzh_endless 的回复:]
hash table 的桶的概念可以理解这样：key被hash(..)到相同的孔，那么如何解决冲突呢 就是在那个孔放一个链表

这个孔下面的链表就跟个桶一样盛着元素。

[/Quote]
一般是如何解决冲突的呢

[xzh_endless]

[Quote=引用 5 楼 qianwenhao 的回复:]
引用 4 楼 xzh_endless 的回复:
hash table 的桶的概念可以理解这样：key被hash(..)到相同的孔，那么如何解决冲突呢 就是在那个孔放一个链表

这个孔下面的链表就跟个桶一样盛着元素。


一般是如何解决冲突的呢
[/Quote]

那个孔下的链表就可以存放冲突的多个元素阿 没理解？？？？
这个方法术语应该叫做 拉链法。

[xzh_endless]

那个下拉的链表存放的不是简单的VALUE 一般是包含KEY 和 VALUE 的包装物