我的CS基础正在逐渐消失......
如何将大量字符串存储到hashmap / hashtable中,以便您可以查找该字符串为O(1)的查找时间?...
是不是有一个用于hashmap / hashtable的java库?... 它似乎存储了一个值到hashmap,你必须存储'key'和& '值'。我假设'value'是我想要存储的字符串,那么我需要做些什么来软化'key'?
答案 0 :(得分:1)
答案 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讨论: