【问题标题】:Algorithm used in Hashtable implementation?Hashtable 实现中使用的算法?
【发布时间】:2011-10-20 06:19:08
【问题描述】:

java 是否使用开放寻址或链接来实现 Hashtable?

某些规范/认证是否需要一种方法?

【问题讨论】:

标签: java hashtable


【解决方案1】:

java.util.HashMap 和 java.util.Hashtable 都使用某种链接,至少在 Sun/Oracle JRE 和 OpenJDK 中使用的实现中。

【讨论】:

    【解决方案2】:

    如果您查看the Javadoc for Hashtable,您会注意到它没有指定它使用哪种哈希方案。这意味着任何兼容的 Java 实现都可以实现这个对象,但它认为合适,只要它遵守接口中指定的复杂性保证。只要满足接口中指定的保证,兼容的实现可以使用链接、二次散列、罗宾汉散列、动态完美散列、Cuckoo 散列等。

    不过,从客户的角度来看,您不必担心这一点。

    【讨论】:

    • +1 依赖于文档而不是实现。
    【解决方案3】:

    规范在 Javadoc 中。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2012-06-12
      • 2017-07-22
      • 2015-07-12
      • 2012-04-15
      • 2020-04-16
      • 2011-10-31
      • 1970-01-01
      • 2016-11-25
      相关资源
      最近更新 更多