为什么哈希表比其他数据结构占用更多的内存?

手机365体育网站经常打不开 🖌️ 2025-07-05 11:31:30 🎨 admin 👁️ 2651 ❤️ 527
为什么哈希表比其他数据结构占用更多的内存?

我一直在读一些关于散列表、字典等的文章,我看过的所有文献和视频都暗示着具有空间/时间交换属性的散列表。

我很难理解为什么哈希表占用的空间比数组或列表占用更多的空间,这些元素的总数(值)是相同的吗?它与实际存储散列密钥有关吗?

据我所知,在基本术语中,哈希表接受一个键标识符(例如某个字符串),通过散列函数传递它,该函数将索引吐出到数组或其他数据结构中。除了使用明显的内存将对象(值)存储在数组或表中之外,为什么哈希表会占用更多的空间?我觉得我错过了一些明显的东西..。

相关文章

2022年国际足联世界杯统计数据
365日博贴吧

2022年国际足联世界杯统计数据

📅 06-27 👁️ 9568
Keycode对照表(键码对照表)
365直播电视版下载

Keycode对照表(键码对照表)

📅 06-29 👁️ 3575
微博注册
365直播电视版下载

微博注册

📅 07-04 👁️ 9533