继承HashMap的子类，并创建一个在put和get(可能还有其他面向键的方法)时小写键的版本。

或者将HashMap合成到新类中，并将所有内容委托给映射，但要转换键。

如果需要保留原始键，可以维护双映射，或者将原始键与值一起存储。

继承HashMap的子类，并创建一个在put和get(可能还有其他面向键的方法)时小写键的版本。

或者将HashMap合成到新类中，并将所有内容委托给映射，但要转换键。

如果需要保留原始键，可以维护双映射，或者将原始键与值一起存储。

为了记住hashCode，“包装”字符串不是更好吗?在普通的String类中，hashCode()第一次是O(N)，然后是O(1)，因为它是为将来使用而保留的。

public class HashWrap {
    private final String value;
    private final int hash;

    public String get() {
        return value;
    }

    public HashWrap(String value) {
        this.value = value;
        String lc = value.toLowerCase();
        this.hash = lc.hashCode();
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o instanceof HashWrap) {
            HashWrap that = (HashWrap) o;
            return value.equalsIgnoreCase(that.value);
        } else {
            return false;
        }
    }

    @Override
    public int hashCode() {
        return this.hash;
    }

    //might want to implement compare too if you want to use with SortedMaps/Sets.
}

这将允许您在java中使用哈希表的任何实现，并具有O(1) hasCode()。

我想到了两个选择:

你可以直接使用s.toUpperCase().hashCode();作为地图的钥匙。 你可以使用TreeMap<String>和一个忽略大小写的自定义比较器。

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

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

这就是你所需要的。

一种方法是创建Apache Commons AbstractHashedMap类的自定义子类，覆盖散列和isEqualKeys方法来执行不区分大小写的散列和键的比较。(注:我自己从来没有试过……)

这避免了每次需要执行映射查找或更新时创建新对象的开销。常见的Map操作应该是O(1)…就像一个普通的HashMap。

如果您准备接受他们所做的实现选择，Apache Commons CaseInsensitiveMap将为您定制/专门化AbstractHashedMap。

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

如果您不介意每次执行put或get操作时创建一个新的临时String对象，那么Vishal的答案就很好。(不过，我注意到，如果你这样做，你就不会保留键的原始大小写…)