HashMap 中不区分大小写的搜索

Question

我有一张地图：

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

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

经过研究，使用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 中提供的其他链接进行了合并。