L*******e 发帖数: 114 | 1 如果interview需要用C++ hashtable,咋办呢?用什么lib?
另外,map and hashtable 的区别。
如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why? |
v*******7 发帖数: 187 | 2 你说的是C++中的map 和 JAVA中的hashtable的区别吗?不知道你问什么。不过如果是
的话,C++中的map internally is implemented by a tree which is sorted. But
hashtable in JAVA internally is implemented by a hashing function, So the
time for retrieving key-value pair is different. For map in C++, it is O(log
n), in hashtable it can be considered O(1). And in Java, hashtable is
synchronized. |
L*******e 发帖数: 114 | |
S******n 发帖数: 1009 | 4 use hash_map
element,那个快?why?
【在 L*******e 的大作中提到】 : 如果interview需要用C++ hashtable,咋办呢?用什么lib? : 另外,map and hashtable 的区别。 : 如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why?
|
f*******4 发帖数: 1401 | 5 unordered_map
【在 S******n 的大作中提到】 : use hash_map : : element,那个快?why?
|