Связан ли LinkedList с java.util дважды связанным списком? И мне нужно реализовать свой собственный отдельно связанный список, или есть какой-либо класс для этого в java.util?Одиночный и двусвязный список (Java)
Просто не можете найти прямые ответы по сети.
Из LinkedList API documentation:
Все операции выполняют, как можно было бы ожидать для дважды связанного списка.
Если проблема с памятью не является проблемой, список с двойной связью достаточен для удовлетворения всех потребностей, которые могут встречаться в одном связанном списке.
Я видел это в доке, просто не был на 100% уверен, что это то, что я не имею в виду. Благодарю. – mich1213
Это означает, что наблюдаемое поведение - это то, что вы ожидаете от двусвязного списка, но реализация инкапсулируется внутри класса и может быть * anything *, которая удовлетворяет указанному поведению. –
Вы проверили документацию? – SLaks
Если это двусвязный список, то это также единственный связанный список. Проблема будет обратная. – Bakuriu
Почему вы хотите знать, является ли он однократно/вдвойне связанным? Это деталь реализации, которая не должна быть важна для вас. – m0skit0