Как реализовать двумерный динамический массив в Java?

Question

[vladocc]

0 0 9 0 0
0 8 4 7 0
1 2 3 5 10
0 0 6 0 0

Вот двумерный массив из 10 чисел. При создании первого числа сразу создается следующее. У одного числа может быть несколько следующих за ним, как в примере с числом 3, от которого сразу пошли три ветви чисел 4, 5 и 6.
Сложность заключается в том, что индексы массива принадлежат натуральным числам, а число 9 в данной реализации будет иметь индекс -1;3 , т.к. счет матрицы идет от числа под номером 1.
Как можно реализовать матрицу такого типа в Java?

P.S. нули обозначают элементы равные null.

Answer 1

[Антон Хмыров]

Мне кажется, что тут не массив, а бинарное дерево нужно.

Comments

[vladocc]

Спасибо за совет) Буду рад чему-то более конкретному) Каким образом это будет реализовано значения не имеет, важно чтобы мне удалось реализовать такую логику)

[vladocc]

Насколько я понимаю, у бинарного дерева есть только два сына, а как я показал в примере, нужна возможность трех сыновей.

Answer 2

[Александр Дорофеев]

Используйте Map
в связке с Pair :

import javafx.util.Pair;
import java.io.IOException;
import java.util.HashMap;
import java.util.Map;

public class Main {

    public static void main(String[] args) throws IOException {

        Pair<Integer, Integer> position = new Pair<Integer, Integer>(-1, 3);
        Map<Pair<Integer, Integer>, Integer> myMatrix = buildMatrix();
        myMatrix.put(position, 9);
        outputValue(myMatrix, position);


    }

    private static Map<Pair<Integer, Integer>, Integer> buildMatrix() {

        return new HashMap<>();

    }

    private static void outputValue(Map<Pair<Integer, Integer>, Integer> map, Pair<Integer, Integer> key) {


        System.out.println(map.get(key));

    }


}

Comments

[vladocc]

Ответ просто прекрасный. Благодарю.
Но.. Мне кажется или здесь: "Map matrix = new HashMap>();" ошибка?

[vladocc]

vladocc: не получается правильно вставить строку где ошибка. В общем, в первой строке метода buildMatrix();

[Александр Дорофеев]

Вам кажется)

[vladocc]

Александр Дорофеев: разве HashMap сначала принимает то, что хранит, а потом ключ?

[Александр Дорофеев]

Странно, у меня всё работает. Java 7

[vladocc]

Александр Дорофеев: у меня вызывает диссонанс тот факт, что у Map у вас указывается в generic сначала ключ, а потом хранимое значение, а в HashMap полностью наоборот.

[Александр Дорофеев]

Немного изменил код, попробуйте(в ответе)

[Александр Дорофеев]

В какой строчке , вы это видите? Pair - это ключ(координаты), Value - это числовое значение.

[vladocc]

Александр Дорофеев: раньше у вас было написано Integer, Pair

[Александр Дорофеев]

Не знаю, возможно.Но во-всяком случае, программа компилировалась и выдавала нужный результат.

[Александр Дорофеев]

Какие-нибудь проблемы или вопросы ещё есть?