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

Question

由于以下原因，我想使用不区分大小写的字符串作为HashMap键。

在初始化期间，我的程序使用用户定义的String创建HashMap。

在处理事件（在我的情况下为网络流量）时，我可能会在其他情况下收到String，但是我应该能够<key, value>忽略HashMap中的来自流量的情况而从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 =&nbsp;&nbsp; &nbsp; new TreeMap<>(String.CASE_INSENSITIVE_ORDER);这就是您真正需要的。

Answer 2

一种方法是创建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的回答就很好。（尽管如此，如果您这样做，您将不会保留键的原始大小写……）