Java как сделать циклический сдвиг LinkedList?

Question

[Роман Томченко]

Требуется сформировать HashMap либо SortedMap из циклически сдвигаемого для каждого ключа списка.

Собственно список:

LinkedList<Character> line = new LinkedList<>(Arrays.asList(' ', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j',
            'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E',
            'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
            '!', ',', '.', ':', ';', '-'));

ХэшКарта:

Map<Character, LinkedList<Character>> square = new TreeMap<>();

Функция, заполняющая карту:

private void buildSquare() {
        int i = 0;
        LinkedList<Character> tmp = new LinkedList<>(line);
        for(Character elem: line) {
            Collections.rotate(tmp, 1);
            square.put(elem, tmp);
            i += 1;
        }
    }

Собственно требуется, чтобы карта для каждого ключа содержала сдвинутый на 1 элемент влево список.
Однако на выходе получается полное отсутствие сдвигания.
Уже второй день не могу разобраться.

Answer 1

[Dmitry Roo]

Тут у вас две ошибки:
1. Collections.rotate(tmp, 1); // тут, видимо, должна быть i, вместо единички. Так у вас i инкрементируется, но нигде не используется.
2. LinkedList tmp = new LinkedList<>(line); // Вы правильно догадались сделать копию исходного листа, но вам нужно его создавать каждый раз внутри цикла. В вашей реализации в все Value результируещей Map всегда попадает один и тот же объект (потому что ссылка одна и та же), он итерируется, и, в итоге, проходит полный круг.
3*. Я не уверен, но, кажется, нужно сдвигать в другую сторону.

Итого, метод получится такой:

private static void buildSquare() {
        int i = 0;
        for(Character elem: line) {
            LinkedList<Character> tmp = new LinkedList<>(line);
            Collections.rotate(tmp, i++); // i инкрементируется сразу в месте использования. (Попробуйте i--, так, кажется, будет правильнее)
            square.put(elem, tmp);
        }
    }

Comments

[Роман Томченко]

Спасибо, i-- - наиболее близко к требуемому результату
Однако пропала одна ошибка, вылезла другая - на выходе имеем вот такое (первые несколько строк):

- [ , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :, ;, -]
! - [!, ,, ., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z]
, - [,, ., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !]
- - [-,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :, ;]
. - [., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,]
: - [:, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, .]
; - [;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :]
A - [A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z]
B - [B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A]
C - [C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, !, ,, ., :, ;, -,  , a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, A, B]

То есть смещения идут явно не по 1 символу и я не могу понять, почему...

[Dmitry Roo]

Widestrip, это вам только кажется. Дело в том, что вы импользуете TreeMap, а она сортируется автоматически и ключи в ней лежат не в том порядке в котором вы их добавляете (это можно так же заметить по вашему выводу). Поробуйте использовать LinkedHashMap - все встанет на свои места.

[Роман Томченко]

Dmitry Roo, Большое спасибо, помогло )
Кто же знал, что от порядка ключей в Мапе зависит порядок элементов в Листе (((

[Денис Загаевский]

Widestrip, выглядит так, что ты даже не пытаешься вникнуть, что тебе сказали.

[Роман Томченко]

Денис Загаевский, Пытаюсь... просто переписываю с Питона - а там совершенно по другому - непривычно просто.
Когда вместо одного Мапа (словари) их полдесятка разных видов с разным функционалом.
И после вот такого:

square = {
    line[k]: (line[k:] + line[:k]) for k in range(len(line))
}

в Java сходу не въехал.
На текущий момент все работает как нужно.

[Dmitry Roo]

Роман Томченко, а вот как это выглядит на современной джаве (со StreamEx) :

final var map = IntStreamEx.range(0, line.size())
                .boxed()
                .mapToEntry(Function.identity(), __ -> new LinkedList<>(line))
                .peekKeyValue((k, v) -> Collections.rotate(v, -k))
                .mapKeys(line::get)
                .toMap();

[Роман Томченко]

Dmitry Roo, Да здравствует функциональщина ))
Спасибо - будем разбираться.