关于Java中经典n-Queens的实现问题

这是一个家庭作业问题。我正在为Java中的经典

n-Queens

问题编写解决方案。我的程序看起来像这样，但它返回所有合法的女王位置的集合，而不是打印出来。我将女王的位置表示为

int[]

并使用

HashSet<int[]>

返回

Set<int[]>

作为其实现。 （

Set

在这里是合适的，因为放置的顺序并不重要）。 问题是Java数组不会覆盖

hashCode

，并且具有相同值的不同数组实例具有不同的哈希代码。 我可以编写一个包装类

QueensPlacements

，它包含一个数组并用

Arrays.deepHashCode

覆盖

hashCode

，并返回

Set<QueensPlacement>

。然而，它似乎冗长而不雅。任何人都可以建议更好的解决方案？