Map，允许分别提供等值比较器和散列函数

由于 的 JDK 实现不允许您覆盖 / 实现，因此唯一的其他方法是：[Linked]HashMapequalshashCode

• 像这样包装对象：

    class A {
      private final String fieldA; // equals/hashCode based on that field.
      private final String fieldB; // equals/hashCode based on that field.
    }
  
    class B {
      private A a;
      public int hashCode() {return a.fieldA.hashCode();} 
      public boolean equals(Object o) {... the same ... }
    }
  
    Map<B, Value> map = new HashMap<B, Value>();
    map.put(new B(new A("fieldA", "fieldB")), new Value(0));
  

  好吧，有更多的 getter/constructors。

  这可能很烦人，也许存在一些库（如 Guava）允许给出 equals/hashCode 方法，就像您可以给 .ComparatorTreeMap

  您将在下面找到一个示例实现，该实现指出了如何装饰现有地图。

• 将 a 与特定的 .另一个答案指出了这一点，但我想说你需要正确定义 a，因为这可能会导致问题：如果你的方法在达到相等时返回 0，而在其他情况下返回 1，这意味着没有自然排序。您应该尝试找到一个，或者使用包装器对象。TreeMapComparatorComparatorcompareTo

---

如果你想接受挑战，你可以使用委托/装饰来创建一个基本的实现（这可能是另一种地图，比如）：HashMapLinkedHashMap

public class DelegatingHashMap<K,V> implements Map<K,V> {
  private final BiPredicate<K,Object> equalsHandler;
  private final IntFunction<K> hashCodeHandler;
  private final Map<Wrapper<K>,V> impl = new HashMap<>();

  public DelegatingHashMap(
    BiPredicate<K,Object> equalsHandler,
    IntFunction<K> hashCodeHandler
  ) {
    this.equalsHandler = requireNonNull(equalsHandler, "equalsHandler");
    this.hashCodeHandler= requireNonNull(hashCodeHandler, "hashCodeHandler");
  }

  public Object get(K key) {
    Wrapper<K> wrap = new Wrapper<>(key);
    return impl.get(wrap);
  }  

  ...

  static class Wrapper<K2> {
    private final K2 key;
    private final BiPredicate<K> equalsHandler;
    private final IntFunction<K> hashCodeHandler;
    public int hashCode() {return hashCodeHandler.apply(key);}
    public boolean equals(Object o) {
      return equalsHandler.test(key, o);
    }
  }
}

以及使用地图的代码：

DelegatingHashMap<String, Integer> map = new DelegatingHashMap<>(
  (key, old) -> key.equalsIgnoreCase(Objects.toString(o, "")),
  key -> key.toLowerCase().hashCode()
);
map.put("Foobar", 1);
map.put("foobar", 2);

System.out.println(map); // print {foobar: 2}

但也许最好的（对于内存）是重写 直接使用处理程序而不是包装器。HashMap

您可以将 a 与自定义比较器一起使用：TreeMap

TreeMap(Comparator<? super K> comparator)

构造一个新的空树状图，根据给定的比较器进行排序。

(源)

我认为最好将单项式分为两部分：系数和变量。这样，您就可以将地图中的变量部分用作键，将系数用作值（然后可以更新）。

所有这些代码都应该是对象内部的实现细节Polynomial

我不确定为什么你认为无系数单项式看起来不对。如果您不想，则不必将对象暴露在外部。但是，在 getter 上设置吸气剂以获得每个单项式的系数可能是一种很好的方法。Polynomial

考虑使用 ，它是 ，因此也是 .您可以为其构造函数提供 a。排序后的映射将使用它对映射键进行排序。但重要的是，对于您的情况，如果返回 0，则密钥将相等。在你的情况下，这将需要一个与等号不一致的，如果你不小心，这可能会给你带来问题。TreeMapSortedMapMapComparatorComparatorComparatorComparator

另一种选择是引入另一个类，该类充当 a 的适配器，并可用作具有您应得的属性的映射键。Mononomial