Это продолжение этого вопроса:
Указатель на узел Java LinkedList
Реализация C # * LinkedList представляет собой список, состоящий из LinkedListNodesи такое позволяет получить ссылку на конкретный узел И может удалить этот узел или добавить после / перед этим узлом в O (1).
Есть ли реализация списка Java, которая поддерживает эти действия с тем жевремя выполнения сложности?Если нет возможности сохранять сами узлы, то прямая индексация также является хорошим вариантом