Java:如何创建 vector 查找表来查找解析的笛卡尔 vector 点的对象实例

Question

我正在制作一个国际象棋游戏，我正在处理棋子以“单位 vector ”移动的方向。

例如。一个 pawn 的单位 vector 通常为 (0,1)，因为它只能向前移动一格。

因此，我创建了许多保存相同数据的实例。为了防止这种情况并防止浪费系统资源，我决定保存一个中央查找表来保存可在板上使用的所有位置 vector 的列表(9x9)

解决这个问题的最佳方法是什么？因为我不能只拥有一组这些 vector 并找到具有相同解析的笛卡尔点而不进行迭代的 vector ，这是我想避免的

Answer 1

首先，记住...

"We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil."

因此，谨慎的做法是，以允许这种优化的方式设计您的运动 vector 类，但要延迟实际实现它，直到功能正常为止。

也就是说，这并不是那么难(并且彻底的单元测试可以确保您的优化不会引入任何错误)。最简单的方法是使用 Map<Integer, Map<Integer, A>>或Map<String, A> ，其中A是你的运动 vector 类。您可以这样实现它:

public class MovementVector {

    private static Map<String, MovementVector> cache = new HashMap<>();

    //Step 0 : all fields must be immutable, or instance sharing will backfire catastrophically
    public final int r;
    public final int c;

    //Step 1 : make constructor(s) private so new instances can't be created without your knowledge
    private MovementVector(int r, int c) {
        this.r = r;
        this.c = c;
    }

    public String toString() {
        return makeString(r, c);
    }

    //Step 2 : single method that makes keys for a given r,c.
    // Must be static so it can be used in get(..) below.
    private static String makeString(int r, int c) {
        return "(" + r + "," + c + ")";
    }

    public boolean equals(Object o) {
        if (! (o instanceof MovementVector)) return false;
        MovementVector m = (MovementVector)o;
        return r == m.r && c == m.c;
    }

    public int hashCode() {
        return r * 10 + c;
    }

    //Step 3 : public static getter that functions as constructor/instance retriever
    public static MovementVector get(int r, int c) {
        String str = makeString(r,c);
        MovementVector vectorFromCache = cache.get(str);
        if (vectorFromCache != null) return vectorFromCache;
        else {
            MovementVector v = new MovementVector(r,c);
            cache.put(str, v); 
            return v;
        }
    }
}

以及用法:

MovementVector pawnMovement = MovementVector.get(0,1);
MovementVector pawnMovement2 = MovementVector.get(0,1);
//pawnMovement == pawnMovement2