不区分大小写的字符串作为HashMap键

Question

我想使用不区分大小写的字符串作为HashMap键,原因如下.

• 在初始化期间,我的程序使用用户定义的String创建HashMap
• 在处理事件(在我的情况下是网络流量)时,我可能会在不同的情况下收到String但我应该能够<key, value>从HashMap中找到忽略我从流量中收到的情况.

我遵循了这种方法

CaseInsensitiveString.java

    public final class CaseInsensitiveString {
            private String s;

            public CaseInsensitiveString(String s) {
                            if (s == null)
                            throw new NullPointerException();
                            this.s = s;
            }

            public boolean equals(Object o) {
                            return o instanceof CaseInsensitiveString &&
                            ((CaseInsensitiveString)o).s.equalsIgnoreCase(s);
            }

            private volatile int hashCode = 0;

            public int hashCode() {
                            if (hashCode == 0)
                            hashCode = s.toUpperCase().hashCode();

                            return hashCode;
            }

            public String toString() {
                            return s;
            }
    }

LookupCode.java

    node = nodeMap.get(new CaseInsensitiveString(stringFromEvent.toString()));

因此,我正在为每个事件创建一个CaseInsensitiveString的新对象.因此,它可能会影响性能.

有没有其他方法可以解决这个问题？

Answer 1

Map<String, String> nodeMap = 
    new TreeMap<>(String.CASE_INSENSITIVE_ORDER);

这就是你真正需要的一切.

Answer 2

正如GuidoGarcía在回答中所建议的那样:

import java.util.HashMap;

public class CaseInsensitiveMap extends HashMap<String, String> {

    @Override
    public String put(String key, String value) {
       return super.put(key.toLowerCase(), value);
    }

    // not @Override because that would require the key parameter to be of type Object
    public String get(String key) {
       return super.get(key.toLowerCase());
    }
}

要么

http://commons.apache.org/proper/commons-collections/javadocs/api-release/org/apache/commons/collections4/map/CaseInsensitiveMap.html

Answer 3

一种方法是创建Apache Commons AbstractHashedMap类的自定义子类,重写hash和isEqualKeys方法以执行不区分大小写的散列和键的比较.(注意 - 我自己从未尝试过这个...)

这样可以避免每次需要进行地图查找或更新时创建新对象的开销.常见的Map操作应该是O(1)......就像常规操作一样HashMap.

如果您准备接受他们所做的实施选择,Apache Commons 将为您CaseInsensitiveMap定制/专业化AbstractHashedMap.

但是如果O(logN)get和put操作是可接受的,那么TreeMap带有不区分大小写的字符串比较器是一个选项; 例如使用String.CASE_INSENSITIVE_ORDER.

如果你不介意每次做一个put或者创建一个新的临时String对象get,那么Vishal的答案就好了.(虽然,我注意到如果你这样做,你就不会保留钥匙的原始情况......)

Answer 4

子类HashMap并创建一个版本,用于降低键入put和get(以及可能是其他面向键的方法).

或者将a HashMap合成到新类中并将所有内容委托给地图,但转换键.

如果您需要保留原始密钥,则可以维护双映射,也可以将原始密钥与值一起存储.

Answer 5

我想到了两个选择：

1. 您可以直接使用 thes.toUpperCase().hashCode();作为Map.
2. 您可以将 aTreeMap<String>与Comparator忽略大小写的自定义一起使用。

否则，如果您更喜欢您的解决方案，而不是定义一种新的 String，我宁愿实现一个具有所需大小写不敏感功能的新 Map。