什么是哈希表?什么又是哈希冲突?哈希冲突的解决方法?

首先,什么是哈希表?什么又是哈希冲突? ①哈希表是基于数组的一种存储方式.它主要由哈希函数和数组构成。当要存储一个数据的时候,首先用一个函数计算数据的地址,而后再将数据存进指定地址位置的数组里面。这个函数就是哈希函数,而这个数组就是哈希表。 ②哈希冲突是指哈希函数算出来的地址被别的元素占用了,也就是,这个位置有人了。好的哈希函数会尽可能避免哈希冲突。web 那么发生了哈希冲突,要怎么解决呢? 解决
相关文章
相关标签/搜索