java - 列表和方法之间的效率

Question

我正在考虑制作一个数独求解器，我有两个问题:

1)什么会更快？

A) 遍历所有空点，有一个数字列表 (1-9)，如果它们在同一行或同一类别中，则将其删除，然后如果长度为 1，则添加唯一剩余的一个。需要时重复此操作。

B) 遍历所有数字，然后检查所有位置，看看是否可以拥有该数字。需要时重复此操作。

2) 对于容纳长度小于 9 的列表，最有效的列表是什么？

谢谢

图例

Answer 1

答案 2) 不是列表而是集合才有意义。在本例中BitSet。

情况 1) 9x9 数独中有 27 条规则。

案例 1A)每个点参与 3 条规则。

情况 1B) 每个数字都重复 9 次；出现在 3 条规则中。

答案1)1A和1B理论上应该没有不同，但1A似乎使算法和数据结构更容易。