YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Chinese, Simplified subtitles

← 链接对结构的不利性

Get Embed Code
2 Languages

Showing Revision 2 created 05/13/2013 by adeptHanLi.

  1. 比如说,我们有 32 个线程,

  2. 每个都有一个不同的项需要在哈希表中查询。
  3. 假如,所有此类线程映射到相同的存储桶,
  4. 桶里有32个项,
  5. 其中每一项都是单一查询的目标。
  6. 所以,所有 32 个线程将通过链循环,直到所有 32 个线程找到它们的项。
  7. 如果我们考虑这里的基本工作单位,线程循环,
  8. 哪一部分的线程循环确实在从事有用的工作呢?