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

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

在初始化过程中，我的程序用用户定义的字符串创建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的新对象。因此，它可能会影响性能。

有没有其他办法解决这个问题?

当前回答

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

这就是你所需要的。

2014-03-11 21:04:18

其他回答

根据其他答案，基本上有两种方法:继承HashMap或包装String。第一个需要多做一些工作。事实上，如果您想正确地执行它，您必须重写几乎所有的方法(containsKey、entrySet、get、put、putAll和remove)。

不管怎样，它有一个问题。如果希望避免将来出现问题，必须在String大小写操作中指定Locale。因此，您将创建新的方法(get(String, Locale)，…)。一切都更简单，更清晰的包装字符串:

public final class CaseInsensitiveString {

    private final String s;

    public CaseInsensitiveString(String s, Locale locale) {
        this.s = s.toUpperCase(locale);
    }

    // equals, hashCode & toString, no need for memoizing hashCode
}

关于你对性能的担忧:过早的优化是万恶之源:)

2013-08-21 14:10:13

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

这就是你所需要的。

2014-03-11 21:04:18

你可以使用CollationKey对象来代替字符串:

Locale locale = ...;
Collator collator = Collator.getInstance(locale);
collator.setStrength(Collator.SECONDARY); // Case-insensitive.
collator.setDecomposition(Collator.FULL_DECOMPOSITION);

CollationKey collationKey = collator.getCollationKey(stringKey);
hashMap.put(collationKey, value);
hashMap.get(collationKey);

使用排序器。忽略口音差异。

CollationKey API并不保证实现hashCode()和equals()，但实际上您将使用RuleBasedCollationKey，它实现了这些。如果你是偏执的，你可以使用TreeMap，它保证以O(log n)时间而不是O(1)的成本工作。

2021-01-22 23:09:07

您可以使用来自Eclipse Collections的基于HashingStrategy的映射

HashingStrategy<String> hashingStrategy =
    HashingStrategies.fromFunction(String::toUpperCase);
MutableMap<String, String> node = HashingStrategyMaps.mutable.of(hashingStrategy);

注意:我是Eclipse Collections的贡献者。

2016-03-25 21:31:08

正如Guido Garcí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());
    }
}

https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/map/CaseInsensitiveMap.html

2011-11-23 03:36:10

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

推荐文章

最新文章

标签