由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - HashTable space complexity?
相关主题
弱弱的问问intersection, union of two arrays or two sets ?急只有几个小时时间, 如何快速复习基本数据结构和算法
面试题求解:remove first duplicate number from an arrayHashtable 不被支持 在leetCode Java
Given an int array and an int value. Find all pairs in arr菜鸟问个two sum的变型题
也问一个算法题求个4sum的算法
a[i] + b[j] = c[k] 的题有靠谱的答案不?大家看看我哪道题做错了?
问道题,谁给个效率高点的解法subset
请教个面试题HashMap, HashTable and Array 有啥区别
A公司面挂了,发面经,攒RP解法讨论:(给定一个array和一个target,找出是否存在两个数之和为target)
相关话题的讨论汇总
话题: hashtable话题: bytes话题: array话题: space话题: complexity
进入JobHunting版参与讨论
1 (共1页)
a**d
发帖数: 85
1
int[] array = new int[20]; 4 bytes per element, total 80 bytes.
HashMap map = new HashMap<>(20).
4 bytes for key+4 bytes for value, so total 160 bytes.
如果假设array,map都存满了,map的key从0-19
这样考虑对吗?就是说map总比array要多space因为它的key还要占空间。
如果是这样,那么我用一个HashSet去存这20个int的话空间就和array一样了?
谢谢
s**x
发帖数: 7506
2
Hash table is trading space for performance.
A big array plus chained list for a typical implementation.
Usually the array can dynamically grow. It uses about 80 bytes even it is
empty, one of my team member tested this using old stl.
a**d
发帖数: 85
3
嗯,hashtable要是填不满会浪费空间。
就是想知道算memory usage时候它的key也应该考虑在内吧?
w****r
发帖数: 15252
4
现在不是有新的玩意叫做cocurrentHashMap
1 (共1页)
进入JobHunting版参与讨论
相关主题
解法讨论:(给定一个array和一个target,找出是否存在两个数之和为target)a[i] + b[j] = c[k] 的题有靠谱的答案不?
请教一道题问道题,谁给个效率高点的解法
有些面试题是够扯蛋的请教个面试题
LeetCode 的 4 sum 问题 如何用hash table做呢?A公司面挂了,发面经,攒RP
弱弱的问问intersection, union of two arrays or two sets ?急只有几个小时时间, 如何快速复习基本数据结构和算法
面试题求解:remove first duplicate number from an arrayHashtable 不被支持 在leetCode Java
Given an int array and an int value. Find all pairs in arr菜鸟问个two sum的变型题
也问一个算法题求个4sum的算法
相关话题的讨论汇总
话题: hashtable话题: bytes话题: array话题: space话题: complexity