korvin:
Цитата applegame @ 12.04.21, 17:19 А в чем проблема его реализовать? Нет никакой проблемы его реализовать.
В том, что любая операция добавления/изменения приводит к созданию полной копии списка.
Цитата applegame @ 12.04.21, 17:19 Какое из твоих утверждений ЧТД?
Оно было одно:
Цитата их, например, нельзя просто сделать иммутабельными и/или ленивыми, в отличие от односвязных.
Цитата applegame @ 12.04.21, 17:19 Это для чтения, а если надо перезаписать элемент, то придется часть этого дерева пересоздать, это будет стоить намного дороже.
Не намного.
Цитата applegame @ 12.04.21, 17:19 Возможно, что LinkedList - просто корявая реализация двусвязного списка
1) то что я перечислил, не особенности реализации LinkedList, а особенности двусвязных списков как структуры данных в принципе.
2) я тебе с самого начала говорил, что в твитте речь про LinkedList, но ты продолжил что-то додумывать.
Цитата applegame @ 12.04.21, 17:19 Мои двусвязные списки (не на жабе, конечно) используют пулы
Пулы чего?
Цитата applegame @ 12.04.21, 17:19 и добавляют по два указателя к каждой ноде.
Вот и получается x3: (указатель на объект + prev + next) вместо одного указателя на объект.
Цитата applegame @ 12.04.21, 17:19 Я сделал предположение по этому его высказыванию (других я не знаю). А он явно сморозил чушь.
Ты сделал предположение по каким-то своим фантазиям, которые упорно продолжаешь фантазировать.
https://forum.sources.ru/index.php?showtopic=421266&view=findpost&p=3846499
