我的世界pe自动贩卖机:哈希表的缺点

来源:百度文库 编辑:中科新闻网 时间:2024/05/05 20:18:03
我明白哈希表是空间换时间的一种做法,但是不知道为什么它会浪费空间,如果有好的解决冲突的方法为什么还会浪费空间呢

hash表的实质是将关键值映射为地址。
当关键值空间要比地址空间大的多的时候就不
可避免的会产生散列冲突问题。

查询速度最快,但是也最耗费空间