生命游戏-数据结构

Question

what is the best data structure for implementing Game Of Life in Java?

My board is growing constantly and the order of the element is important.

I was thinking about using Set , however the order of the elements is not promised me.

I cannot use N x M array, as the matrix changes after every generation..

Answer 1

您可能需要研究Quadtrees 。