如何在Java中實現有效的矩陣數據結構？

Question

java中是否有內置的數據結構可以讓我做到這一點：

Matrix matrix = new Matrix(); // No fixed size, and O(1) to initate

matrix.set(x,y,32); // adds 32 to arbitrary positions x and y in O(1)
matrix.isempty(x,y); // returns true or false wether x,y has been set to a value
matrix.clear(); // clears all elements in O(1)

您不能使用二維數組，因為您需要將其初始化為固定大小，該大小需要O（x * y）。 您不能使用列表列表，因為您不能將對象添加到任意位置。

Answer 1

看看Google Guava的集合類Table 。 除非此類對於您而言太重，否則可能是一個選擇。

Answer 2

僅考慮這些操作，就可以HashMap<java.awt.Point,SomeType>來實現它，但是我認為它已經不存在這種方式。