我一直在阅读哈希表,字典等相关内容。所有我看过的文献和视频都暗示哈希表具有空间/时间权衡属性。
我不明白为什么哈希表占用的空间比相同数量元素(值)的数组或列表更多?这与实际存储散列键有关吗?
据我所知,在基本术语中,哈希表使用键标识符(例如某些字符串),通过某些哈希函数将其传递,该函数会输出数组或其他数据结构的索引。除了显而易见的内存使用来存储数组或表中的对象(值)外,为什么哈希表会占用更多的空间?我感觉自己漏掉了一些明显的东西...
我不明白为什么哈希表占用的空间比相同数量元素(值)的数组或列表更多?这与实际存储散列键有关吗?
据我所知,在基本术语中,哈希表使用键标识符(例如某些字符串),通过某些哈希函数将其传递,该函数会输出数组或其他数据结构的索引。除了显而易见的内存使用来存储数组或表中的对象(值)外,为什么哈希表会占用更多的空间?我感觉自己漏掉了一些明显的东西...