HashMap 中不区分大小写的搜索答案

【问题标题】：CaseInsensitive search in HashMapHashMap 中不区分大小写的搜索
【发布时间】：2016-01-02 22:35:22
【问题描述】：

我有一张地图：

static Map<String, String> = getMap(); //getting a map from a config file.

现在在这张地图中，我需要使用 KEYS 执行不区分大小写的搜索。我不是通过 put 函数将值放入 map 中，但您可以将其视为以键值格式存储在数据库中的值，并将其作为 Map 检索。我需要进行 caseInsentive 搜索。

经过研究，使用TreeMap可以解决问题，但效率不高--> O(log n)

或者覆盖 HashMap 的 get() 方法，创建我自己的 HashMap。但这将包括覆盖许多方法，我不想要这么多，它不是非常重要的代码的一部分。

现在我正在将值以小写形式存储在数据库中并进行检查。但这使得它在数据库中容易出错，而且不可读。

有没有更简单的方法可以做到这一点？

【问题讨论】：

您是在搜索键还是值？
你看过CaseInsensitiveMap吗？
您到底在搜索什么（在键或值中）？您在寻找完全匹配还是部分匹配？你能在你的问题中提供一些例子吗？
我正在寻找一个完整的匹配，只是为了不区分大小写。我正在寻找钥匙。不区分大小写的地图不是通用的，我该如何使用它？
数据库基本上是一个文件，以这种格式存储它。

标签： java dictionary hashmap hashcode case-insensitive

【解决方案1】：

1.) TreeMap 扩展 Map 可以是一个选项，但时间复杂度是 O(log n)

final Map<String, Object> map = new TreeMap<String, Object>(String.CASE_INSENSITIVE_ORDER);

2.) 您可以使用上述 Apache 的 Commons Collections 中的 CaseInsensitiveMap。

3.) 创建您自己的 HashMap 类和覆盖方法。

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.) 您的 String 键需要一个包装类，该类具有不区分大小写的 equals() 和 hashCode() 实现。使用它而不是 Map 的键的字符串。

示例here

** 除了 apache commons 之外，似乎没有直接可用的库。

PS：也整合自 SO 中可用的其他链接。

【讨论】：

1 -> No. 2-> 不通用。 3-> 我不是通过 put 函数将键放入地图中，而是将其存储在配置文件中。 4-> 我试过但没有用。我做了类似的事情：静态 Map = getMap();
我认为它不起作用，因为没有使用 put 函数添加到地图，所以添加的值只是字符串格式，而不是 StringWrapper。

【解决方案2】：

如果您对 O(1) 没问题但使用更多空间，这可能会有所帮助：

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;
}

}

【讨论】：