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都是树。
相关阅读
H1B Approved?求教: 现在申请明年工业界H1B还来不来得及?HOUR stage是啥？H1B没中，公司说可以把我放在加拿大，这个可能吗怎么办？【身份求救】去哪里找学校挂CPT暂时维持身份啊女生求内推semionductor processing和medical device，或其他职位OPT 材料补交注意事项报个EA digital platform 的offer做contractor的问题同一间公司给一个人申请2个Position的H1B这种算multiple filing吧？what is the appropriate time to ask for expediate?请教quit PhD找工作的问题Quantcast悲剧面经以为h1b歇菜了，但是今天忽然onsite面试问题一道在线申请新工作，当前工作有non-competition, non-solitation agreement请问如何在面试中show interestm家面经+求分析毁约：怎么样才能把人品损失降到最低International travel before COS effective date