Собственно начал изучать разницу между массивом и связанным листом и возник вопрос по тому как пользоваться им, хотелось бы конкретный простой примерчик(по LinkedList). Погуглив в нете я нашёл массу с примеров, но хм эти примеры они как будто бы с нуля создают связанный лист, который уже описан в документации(( 
Непонимаю почяму просто неиспользовать что то типо:
 
Ниже ресурсы откуда я черпал информацию...
ссылка 1
ссылка 2
ссылка 3
Зачем  использовать сверх сложные конструкции я непонимаю, возможно да и скорее всего я что-то недопонимаю...
Буду признателен за обьяснение !

Это сообщение отредактировал(а) Akonkagva - 7.11.2009, 21:37

Akonkagva, так что Вам не понятно, если Вы сами написали пример использования списка?

Мне непонятно зачем другие в качестве примеров используют столь сложные, нереально непонятные примеры...

Я откуда знаю? Сами коллекции достаточно простые, чтоб разобраться с ними используя Java документацию.

LinkedList он же связанный список = это пример списка, где элемент списка "знает" где находится следующий или предыдущий элемент списка. Массив не является связанным списком, поскольку элемент массива "не знает" кто является следующим за ним в списке. Правило обхода массива неявно задается индексом массива. 

Связанные списки бывают однонаправленные (элемент знает следующего или предыдущего) и двунаправленные (элемент знает и предыдущего и последующего). В нутрях выглядит примерно так:



Стандартный java.util.LinkedList реализует двунаправленный связанный список. Уровень абстрагирования в стандартном java.util.LinkedList такой, что связанность списка видна только при использовании итератора, а так снаружи он выглядит как обычный список - где правило обхода фактически соответствует индексу списка.

Связанные списки обычно удобно использовать для древообразных структур данных, самый простой и понятный пример файловая система, когда каждый кластер "знает" кто за ним следующий кластер того или иного файла.

1, в массиве данные находяться последовательно в памяти , скажем нyлевой элемент по адресу АА00 первый AA04 - второй AA08 (т,е, прибавляеться кол-во байт 
элемента массива )   в списке они разбросаны , т,е next - это поинтер на следующий элемент 
2, внесение нового элемента или стирирание требует сдвигания массива , в ArrayList это делают за вас ,  т,е, происходит реалокация памяти , и делать это
   часто  то могут возникнуть проблемы , что бы избежать  это и был придуман LinkList,
 
   связаный список делает это одной операцией т,е O(1) а не O(n) , 

3, Советую почитать Керниган, Ричи , чтобы почувсвовать что такое LinkList

Вопрос не по теме , сегодня уже перестали преподавать С?  про асемблер я даже спрашивать боюсь