HashMap 中不区分大小写的搜索
CaseInsensitive search in HashMap
我有一张地图:
static Map<String, String> = getMap(); //getting a map from a config file.
现在,在此地图中,我需要使用 KEYS 执行不区分大小写的搜索。我不是将值放在地图中,不是通过 put 函数,但您可以将其视为以键值格式存储在数据库中的值,并将其作为地图检索。我需要进行 caseInsentive 搜索。
经过研究,使用TreeMap可以解决问题,但效率不高--> O(log n)
或者重写HashMap的get()方法,创建自己的HashMap。但这将包括覆盖许多方法,我不想要这么多,它不是非常重要的代码的一部分。
现在我正在将值以小写形式存储在数据库中并进行检查。但这使得它在数据库中容易出错,而且不可读。
有没有更简单的方法呢?
1.) TreeMap
extends Map
可以是一个选项,但是时间复杂度是 O(log n)
final Map<String, Object> map = new TreeMap<String, Object>(String.CASE_INSENSITIVE_ORDER);
2.) 您可以按照上面的建议使用来自 Apache 的 Commons Collections 的 CaseInsensitiveMap。
3.) 创建您自己的 HashMap
Class 和覆盖方法。
public class MyCaseInsensitiveMap extends HashMap<String, String> {
...
put(String key, String value) {
super.put(key.toLowerCase(), value);
}
get(String key) {
super.get(key.toLowercase());
}
}
4.) 您需要一个包装器 class 来为您的 String 键提供不区分大小写的 equals()
和 hashCode()
实现。使用它而不是地图键的字符串。
示例here
** 除了 apache commons,似乎没有直接可用的库。
PS:从 SO 中可用的其他链接合并而来。
如果您对 O(1) 没问题但使用更多 space,这可能会有所帮助:
class CaseInsensitiveLookupMap {
private Map<String,String> keysMap = new HashMap<String,String>();
private Map<String,String> dataMap;
public CaseInsensitiveLookupMap(Map<String,String> dataMap){
this.dataMap=dataMap;
for(String key: dataMap.keySet()){
keysMap.put(key.toLowerCase(),key);
}
}
public String get(String keyToSearch){
String _key = keysMap.get(keyToSearch.toLowerCase());
if(_key!=null) {
return dataMap.get(_key);
}
return null;
}
}
我有一张地图:
static Map<String, String> = getMap(); //getting a map from a config file.
现在,在此地图中,我需要使用 KEYS 执行不区分大小写的搜索。我不是将值放在地图中,不是通过 put 函数,但您可以将其视为以键值格式存储在数据库中的值,并将其作为地图检索。我需要进行 caseInsentive 搜索。
经过研究,使用TreeMap可以解决问题,但效率不高--> O(log n)
或者重写HashMap的get()方法,创建自己的HashMap。但这将包括覆盖许多方法,我不想要这么多,它不是非常重要的代码的一部分。
现在我正在将值以小写形式存储在数据库中并进行检查。但这使得它在数据库中容易出错,而且不可读。
有没有更简单的方法呢?
1.) TreeMap
extends Map
可以是一个选项,但是时间复杂度是 O(log n)
final Map<String, Object> map = new TreeMap<String, Object>(String.CASE_INSENSITIVE_ORDER);
2.) 您可以按照上面的建议使用来自 Apache 的 Commons Collections 的 CaseInsensitiveMap。
3.) 创建您自己的 HashMap
Class 和覆盖方法。
public class MyCaseInsensitiveMap extends HashMap<String, String> {
...
put(String key, String value) {
super.put(key.toLowerCase(), value);
}
get(String key) {
super.get(key.toLowercase());
}
}
4.) 您需要一个包装器 class 来为您的 String 键提供不区分大小写的 equals()
和 hashCode()
实现。使用它而不是地图键的字符串。
示例here
** 除了 apache commons,似乎没有直接可用的库。
PS:从 SO 中可用的其他链接合并而来。
如果您对 O(1) 没问题但使用更多 space,这可能会有所帮助:
class CaseInsensitiveLookupMap {
private Map<String,String> keysMap = new HashMap<String,String>();
private Map<String,String> dataMap;
public CaseInsensitiveLookupMap(Map<String,String> dataMap){
this.dataMap=dataMap;
for(String key: dataMap.keySet()){
keysMap.put(key.toLowerCase(),key);
}
}
public String get(String keyToSearch){
String _key = keysMap.get(keyToSearch.toLowerCase());
if(_key!=null) {
return dataMap.get(_key);
}
return null;
}
}