如何将字符串存储到hashmap / hashtable中?

时间:2013-03-29 00:49:05

标签: java hash hashmap hashtable

我的CS基础正在逐渐消失......

如何将大量字符串存储到hashmap / hashtable中,以便您可以查找该字符串为O(1)的查找时间?...

是不是有一个用于hashmap / hashtable的java库?... 它似乎存储了一个值到hashmap,你必须存储'key'和& '值'。我假设'value'是我想要存储的字符串,那么我需要做些什么来软化'key'?

3 个答案:

答案 0 :(得分:1)

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

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

答案 1 :(得分:0)

  

是否有用于hashmap / hashtable的java库?

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

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

如果其中一个与您的要求不符,那么您可以使用Google找到专家第三方图书馆。


如果您要成为Java程序员,您需要学习一些“搜索功能”,以便您可以自己找到这些类。

答案 2 :(得分:0)

如果需要按键查找,则使用HashMap;如果您不喜欢并且对索引访问感到满意,那么请使用ArrrayList。

请参阅以下Big-O讨论: