avatar
L*e
1
如果interview需要用C++ hashtable,咋办呢?用什么lib?
另外,map and hashtable 的区别。
如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why?
avatar
v*7
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.
avatar
L*e
3
sorry,没说清楚,是C++
avatar
S*n
4
use hash_map

element,那个快?why?

【在 L*******e 的大作中提到】
: 如果interview需要用C++ hashtable,咋办呢?用什么lib?
: 另外,map and hashtable 的区别。
: 如果知道map和hashtable中只有一个element,用户要print这个element,那个快?why?

avatar
f*4
5
unordered_map

【在 S******n 的大作中提到】
: use hash_map
:
: element,那个快?why?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。