我有一个如下类型的ArrayList：
class Move{ int from, to;}“from”属性总是有值。如果“to”属性未设置，则其值为-1。我有以下数组：
int[][] history = new int[50][50];其中维度对应于Move类的“from”和“to”。在我的搜索函数中，根据某些条件，我需要执行以下操作：
List<move> moves = board.getMoves();for (int i = 0; i < moves.size(); i++) history[move.from][move.to]++;因为move.to也可能是-1，我是否应该将二维数组的维度增加1，然后执行以下操作：
history[move.from+1][move.to+]++;另外，基于上述的移动列表和历史数组，我需要根据相应历史索引的计数器以降序对移动列表进行排序。
这是可能的吗？
回答：
你可以将历史记录设置为HashMap或单独的类来简化这个过程。但因为你也希望能够根据频率对历史进行排序，我建议使用History类：
class Move { int from, to; @Override public int hashCode() { return from + (to * 100); } @Override public boolean equals(Object o) { return (o instanceof Move && ((Move) o).from == from && ((Move) o).to == to); }}class History extends Move implements Comparable<History> { int frequency; public History(Move m) { from = m.from; to = m.to; frequency = 1; } public void increment() { frequency += 1; } public int compareTo(History h) { // 能够根据频率以降序在TreeSet中排序它 // 请注意，如果你更改频率，它不会重新排序，所以 // 构建集合，然后之后将其转换为TreeSet。 return (frequency == h.frequency) ? 1 : (h.frequency - frequency); }}然后创建一个HashMap来快速填充历史记录，并将其转换为TreeSet进行排序：
List<Move> moves = board.getMoves(); HashMap<History, History> fillTable = new HashMap<History, History>(); for (Move m : moves) { History h = fillTable.get(m); if (h == null) { h = new History(m); fillTable.put(h, h); } else { h.increment(); } } TreeSet<History> sorted = new TreeSet<History>(fillTable.values()); .... 准备使用