LinkedList деген эмне?

LinkedList — Javaда List интерфейсинин бир нече ишке ашырылышы. Ал эки тараптуу байланышкан тизмени билдирет, анда ар бир элемент (түйүн) мурунку жана кийинки түйүндөргө шилтеме камтыйт, ошондой эле сакталган маанини камтыйт.

Негизги өзгөчөлүктөрү:

• Динамикалык өлчөм: Элементтер кошулуп же алынып салынган сайын өсө алат же кыскартыла алат.
• Номери жок жетүү: Элементтерге жетүү последовательдүү өтүү аркылуу жүргүзүлөт, түздөн-түз индекс аркылуу эмес (ArrayList сыяктуу).
• Ишке ашыруучу эффективдүү кошуу/алуу: Элементтерди башында, аягында же ичинде кошуу же алуу көбүнчө өтө тез болот (O(1) же O(n), жайгашкан жери жана издөөнүн зарылдыгына жараша).
• Индекс боюнча жетүү эффективдүү эмес: Элементке анын индексин колдонуу менен жетүү үчүн, тизмени баштан же аягынан өтүү керек, бул операцияны жайлатат (O(n)).
• List, Deque, Cloneable, Serializable интерфейстерин ишке ашырат: Бул аны тизмек, кезек же стек катары колдонууга мүмкүндүк берет.

Көп учурда, элементтерди кошуу жана алуу операциялары көп колдонулганда, өзгөчө башында же аягында, жана индекс боюнча кездейсөң жетүү талап кылынбаса колдонулат. Башка учурда, ArrayList колдонуу артыкчылыкка ээ.