Подтвердить цикл foreach в Java LinkedList

Добрый день,

Может ли кто-нибудь подтвердить то, что было сказано внизу этого сообщения java - повторение связанного списка В сообщении упоминается, что вы можете использовать синтаксис for (char c: linkedlistofchars) , и он все равно будет O (n).Я бы подумал, что доступ к списку, который выглядит так...

a b c d e f

на самом деле будет запускаться start в начале связанного списка во время каждой итерации цикла for, например так...

a ab abc abcde abcdef 

, в результате чего время доступа не будет На).

Как именно это работает? Это имеет смысл с массивом и операторами массива, но как синтаксис java знает, как перебирать связанный список, используя цикл foreachв java?

Я думал, что структура данных LinkedList была просто дополнительной библиотекой, а не частью синтаксиса основного языка. (Я понимаю, что класс LinkedList является стандартным в java)

Надеюсь, я достаточно ясно объяснил свою проблему.... Спасибо