w*z
2 楼
遍历不是全查一遍嘛？
一般情况，HashTable是做查找用。
【在 C***y 的大作中提到】
: 所有的bucket查一遍好像效率太低了
: 在考虑多线程 access的情况下，有啥好的遍历的方法吗？
: 谢谢
一般情况，HashTable是做查找用。
【在 C***y 的大作中提到】
: 所有的bucket查一遍好像效率太低了
: 在考虑多线程 access的情况下，有啥好的遍历的方法吗？
: 谢谢
l*a
3 楼
hash_map,hash_set都有iterator吧?
【在 C***y 的大作中提到】
: 所有的bucket查一遍好像效率太低了
: 在考虑多线程 access的情况下，有啥好的遍历的方法吗？
: 谢谢
【在 C***y 的大作中提到】
: 所有的bucket查一遍好像效率太低了
: 在考虑多线程 access的情况下，有啥好的遍历的方法吗？
: 谢谢
C*y
4 楼
这个iterator是怎么实现的呢？
一个一个bucket扫描， 还是另外维护一个list？
【在 l*****a 的大作中提到】
: hash_map,hash_set都有iterator吧?
一个一个bucket扫描， 还是另外维护一个list？
【在 l*****a 的大作中提到】
: hash_map,hash_set都有iterator吧?
C*y
5 楼
是全查一遍
但是hashtable里面很多bucket是空的
如果避免在遍历的时候去查这些bucket
【在 w**z 的大作中提到】
: 遍历不是全查一遍嘛？
: 一般情况，HashTable是做查找用。
但是hashtable里面很多bucket是空的
如果避免在遍历的时候去查这些bucket
【在 w**z 的大作中提到】
: 遍历不是全查一遍嘛？
: 一般情况，HashTable是做查找用。
w*z
6 楼
Iterator is fail fast.
You can check Java source code and take a look how it is implemented. I
never paid attention to that:)
【在 C***y 的大作中提到】
: 这个iterator是怎么实现的呢？
: 一个一个bucket扫描， 还是另外维护一个list？
You can check Java source code and take a look how it is implemented. I
never paid attention to that:)
【在 C***y 的大作中提到】
: 这个iterator是怎么实现的呢？
: 一个一个bucket扫描， 还是另外维护一个list？
C*y
7 楼
thanks！
我去查查stl
【在 w**z 的大作中提到】
: Iterator is fail fast.
: You can check Java source code and take a look how it is implemented. I
: never paid attention to that:)
我去查查stl
【在 w**z 的大作中提到】
: Iterator is fail fast.
: You can check Java source code and take a look how it is implemented. I
: never paid attention to that:)
b*u
8 楼
楼上说的不是stl吧。stl都不支持hash. map, set都是树。
【在 C***y 的大作中提到】
: thanks！
: 我去查查stl
【在 C***y 的大作中提到】
: thanks！
: 我去查查stl
C*y
9 楼
hash_set, hash_map
【在 b***u 的大作中提到】
: 楼上说的不是stl吧。stl都不支持hash. map, set都是树。
【在 b***u 的大作中提到】
: 楼上说的不是stl吧。stl都不支持hash. map, set都是树。
相关阅读
求AIG面试经验，谢谢！Design Pattern Questionopt extension 从寄出到拿到要多久？H1B状态：case not foundQuant Developer in New York请教recruiter信里内容意思！！请教h1-h4-h1的问题不预约就打来的recuiter电话真讨厌免费拿最高400刀Discover&Amex bonus+Discover 12000mile+10刀礼品卡若干（自取）拿到offer，转了130伪币到版面请教一下国内学历找工作的问题大家在公司有没有见过以前当professor，现在在做程序员的例子？面试的一个心理题遇到这样的问题要怎么回答比较好??h1---f1和高管的面试应该怎么准备？请教： 现在on OPT extenstion,如果找到工作了怎么办？H1B延期申请递交有没有最后期限Fresh PhD 一般简历有几页啊？找工作咨询