Game of Life - data structure

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

You might want to look into Quadtrees.