【问题标题】:How to store strings into hashmap/hashtable? [closed]如何将字符串存储到 hashmap/hashtable 中? [关闭]
【发布时间】:2013-03-29 00:49:04
【问题描述】:

我的 CS 基础正在滑落....

如何将大量的字符串存储到hashmap/hashtable中,这样就可以有O(1)的那个字符串的查找时间?...

没有hashmap/hashtable的java库吗?... 似乎将值存储到哈希图,您必须存储“键”和“值”。我假设 'value' 是我要存储的字符串,那么对于 'key' 我该怎么办?

【问题讨论】:

  • 我想你在找HashSet...
  • 随心所欲。你想通过什么来查找?不是一个真正的问题。
  • 请详细说明,你想如何检索存储的字符串?
  • 哦,是的,我想我正在寻找 HashSet。谢谢奥利。我对 HashTable/HashMap/HashSet 感到困惑:D

标签: java hash hashmap hashtable


【解决方案1】:

Java 有内置支持;请参阅HashMap 课程。

如果您只想存储值,那么当键是值时,HashSet 可能是更好的选择。

【讨论】:

  • 是的,我知道。但是我真的很困惑,因为我不记得如果我只是想将字符串列表到哈希表/哈希表中我应该做什么。我是否想使用 Map.put("Hello","Hello") 方法将字符串“Hello”存储到 hashmap 中?
  • 编辑了我的答案以包含 HashSet。
【解决方案2】:

如果需要按键查找,则使用 HashMap;如果您不这样做并且对索引访问感到满意,请使用 ArrayList。

Big-O 讨论请参见以下内容:

【讨论】:

    【解决方案3】:

    没有hashmap/hashtable的java库吗?

    是的,有。事实上,Java SE 库中有 3 个类大致符合您的要求。 (提示:HashSet、HashMap、Hashtable。)

    您可以通过在线搜索 Javadocs 轻松找到它们。从这里开始 - http://docs.oracle.com/javase/7/docs/api/index.html

    如果其中一个不符合您的要求,还有专业的 3rd 方库……您可以使用 Google 找到它们。


    如果你想成为一名成功的 Java 程序员,你需要学习一些“搜索赋”,这样你才能自己找到这些类。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2015-01-03
      • 2014-03-11
      • 2012-09-14
      • 2017-11-30
      • 2017-06-29
      • 2017-05-19
      • 1970-01-01
      • 2012-06-09
      相关资源
      最近更新 更多