Является ли java.util.LinkedList возможным создание связанного списка?

Question

Я изучаю java.util.LinkedList и listIterator в течение нескольких дней, и чувствую, что действительно сложно реализовать некоторые функции, такие как цикл LinkedList, и он не имеет структуры Node (я имею в виду что-то вроде элемента, следующего узла, предыдущего узла, я действительно знаю что-то похожее в итераторе), как вы это сделали, или просто создаете себя LinkedList класс? Кто-нибудь может помочь мне понять это? Я имею в виду просто использовать коллекцию java.util.LinkedList.

Answer 1

A List в Java - это просто упорядоченная последовательность объектов. Эта концепция не учитывает такие вещи, как циклы, деревья и т. Д. Существует несколько реализующих классов, таких как LinkedList, ArrayList и т. Д., Которые реализуют List s разными способами; самое важное различие между ними состоит в том, что некоторые операции быстрее с некоторыми видами реализаций (например, вставка в LinkedList быстрее, чем ArrayList). Однако все они реализуют одну и ту же базовую концепцию, и вы не можете использовать их для чего-то другого.

Если вам нужна структура данных другого типа, вам придется либо реализовать ее самостоятельно (что не должно быть слишком сложно), либо искать какой-либо другой более общий пакет для обработки структур «графика». К сожалению, я не знаю одного из них.