One*_*ror 2 java algorithm data-structures
我需要在数据结构中存储几百个字符串.每个字符串都有两个与之关联的字段,比如说单词含义及其来源.我可以以任何方式存储单词,比如排序,反向排序或者你喜欢的任何方式.
我只需要尽快在字典中搜索字符串并获取两个相关字段.如果可能的话,我希望我的搜索比二分搜索更好.
我正在使用Java.这data structure还是Collection Class我应该使用？
注意:我不想在此使用数据库.
您可以使用HashMap<String,MyDataObject>- 它将是最快速和最简单的使用.
平均搜索时间是O(|S|),|S|字符串的长度在哪里.
您也可以尝试使用trie或基数树,但HashMap在开始处理之前,请确保通过分析解决方案来为其提供时间.