如果我有一个 64 长度的 java 数组 i[]，除了遍历整个数组之外，有没有一种快速的方法可以找出该数组中的每个位置是否都是"满的"？我正在编写一个 Reversi AI，我需要知道整个数组是否已满。
保留一个类型为 long（64 位）的标志变量，并通过适当设置或清除相关位来使用它来跟踪哪些数组条目是"满的"。（您需要将其与数组条目保持同步。
如果对每个位使用1值来表示相关单元格已满，则可以通过将标志变量与-1L进行比较来快速判断整个数组是否已满。
示例实现
int[] grid = new int[64];
long full = 0L;
// place a piece at a certain grid position
grid[17] = 1; // pretend 1 is the code for black
full |= 1L << 17; // set bit 17 in our "full" tracker
// is the grid full?
if (full == -1L)
// yes it is!
else
// no it isn't
你可以更狡猾，并使用flags变量来跟踪每个单元格的颜色，这样你就可以完全避免使用数组。一个变量跟踪给定单元格是否被占用，另一个变量跟踪颜色（例如，0 表示白色，1 表示黑色）。
long colour = 0L;
long full = 0L;
// set position 17 to white
colour &= ~(1L << 17); // clear the bit (white)
full |= (1L << 17); // set it to occupied
// set position 42 to black
colour |= (1L << 42); // set the bit (black)
full |= (1L << 42); // set it to occupied
// is position 25 occupied?
if ((full & (1L<<25)) != 0) {
// yes, but what colour?
if ((colour & (1L<<25)) != 0)
// black
else
// white
}
// is the grid full?
if (full == -1L)
// yes it is!
else
// no it isn't
您可以单独保留多个"空"单元格，并在每次移动后更新它。
但是，我认为不需要这种优化：长度为 64 的循环必须非常快。请尝试查看这是否是一个真正的瓶颈，以及优化是否值得您付出努力。
您可以使用两个 BitSet 用于黑白（或自由和白）。
Arrays.asList(i).contains(EMPTY)（可能你把null解释为空的意思）。