HashMap中不区分大小写的搜索

Question

我有一张地图：

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

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

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

或覆盖HashMap的get（）方法，创建我自己的HashMap。 但这将覆盖许多方法，而我并不需要太多，这不是非常重要的代码的一部分。

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

可以有一个更简单的方法吗？

Answer 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()实现。 使用它而不是字符串作为地图的键。

这里的例子

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

PS：也从SO中可用的其他链接合并。

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

}