Java中是否存在支持对称相等判断的Pair元组实现？

不存在标准库自带的、直接支持Pair(A,B)与Pair(B,A)相等的对称Pair类，但可以通过两种方式解决这个问题：

1. 自定义对称Pair类 #

自己实现一个Pair类，在构造时统一元素的存储顺序，并重写equals和hashCode方法，确保顺序不影响相等性判断。

以Java为例，实现代码如下：

import java.util.Objects;

public class SymmetricPair<T extends Comparable<T>> {
    private final T first;
    private final T second;

    public SymmetricPair(T a, T b) {
        // 构造时固定元素顺序，保证A,B和B,A存储结构一致
        if (a.compareTo(b) <= 0) {
            this.first = a;
            this.second = b;
        } else {
            this.first = b;
            this.second = a;
        }
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        SymmetricPair<?> that = (SymmetricPair<?>) o;
        return first.equals(that.first) && second.equals(that.second);
    }

    @Override
    public int hashCode() {
        return Objects.hash(first, second);
    }
}

使用这个类时，new SymmetricPair(A,B)和new SymmetricPair(B,A)的equals判断会返回true，哈希值也相同，可以直接作为HashMap的键。

如果元素不支持Comparable接口，可以改用哈希值比较（需注意哈希碰撞风险），或者自定义排序规则来固定存储顺序。

2. 基于普通Pair做顺序统一处理 #

如果不想自定义类，可以在使用普通Pair时，统一构造键的顺序：每次创建Pair前，先将两个元素按固定规则排序（比如比较大小或哈希值），再存入Pair。

示例代码：

public <T extends Comparable<T>> Pair<T, T> buildSymmetricKey(T a, T b) {
    return a.compareTo(b) <= 0 ? new Pair<>(a, b) : new Pair<>(b, a);
}

无论传入(A,B)还是(B,A)，都会得到顺序一致的Pair，以此作为HashMap的键即可实现对称匹配。

内容的提问来源于stack exchange，提问作者Brian Michalk