sparse-array- все статьи тега

Разреженные матрицы / массивы в Java

Я работаю над проектом, написанным на Java, который требует, чтобы я построил очень большой 2-D разреженный массив. Очень редко, если это имеет значение. Во всяком случае: наиболее важным аспектом для этого приложения является эффективность с точки зрения времени (Предположим, что нагрузка на память, хотя и не настолько безгранична, чтобы позволить мне использовать стандартный 2-D массив-диапазон ключей в миллиардах в обоих измерениях). из kajillion ячеек в массиве будет несколько сотен тысяч ...