Мне нужно реализовать класс, который хранит фигуры. Форма определяется следующим интерфейсом:
public interface IShape {
int getLeft();
int getTop();
int getRight();
int getBottom();
Properties getProperties();
}
Мне нужно эффективно хранить эти фигуры, а затем возвращать самую верхнюю фигуру в указанном месте x, y.
(Решение должно поддерживать большое количество фигур, и что ограничивающая форма может быть чрезвычайно большой, поэтому решение, содержащее простую коллекцию фигур, недостаточно эффективно с точки зрения производительности, и решение, содержащее карту каждой точки для ее соответствующая форма недостаточно эффективна для памяти.)
Я понимаю, что мне нужно использовать nosql db. Но какой самый эффективный способ представить фигуры в БД и вытянуть фигуру в соответствии с x и y.