LinkedList чист?

ЛинкедЛист — яке аз татбиқҳои интерфейси List дар Java мебошад. Он рӯйхати дутарафаест, ки ҳар як унсур (нод) ба нодҳои қаблӣ ва баъдӣ ишора мекунад, инчунин арзиши нигоҳдоштаро дорад.

Хусусиятҳои асосӣ:

• Андозаи динамикӣ: Метавонад дар ҳадди зарурӣ зиёд ё кам шавад, бо илова ё хориҷ кардани унсурҳо.
• Дастрасии номарказӣ: Дастрасӣ ба унсурҳо тавассути гузаришҳои пайдарпай, на ба таври мустақим бо индекс (монанди ArrayList).
• Оператсияҳои самараноки ворид кардан/хориҷ кардан: Ворид кардан ё хориҷ кардани унсурҳо дар оғози, охир ё дар дохили рӯйхат одатан хеле зуд (дар O(1) ё O(n), вобаста ба ҷойгиршавӣ ва ниёз ба ҷустуҷӯ).
• Дастрасии номукаммал ба индекс: Дастрасӣ ба унсур тавассути индексаш талаб мекунад, ки аз оғоз ё охир гузариш карда шавад, ки ин амалиётро суст мекунад (O(n)).
• Имплементацияи интерфейсҳои List, Deque, Cloneable, Serializable: Ин имкон медиҳад, ки онро ҳамчун рӯйхат, навбат ё стек истифода бурдан мумкин аст.

Ҳангоми зиёд шудани амалиётҳои ворид кардан ва хориҷ кардан, махсусан дар оғоз ё охири рӯйхат, ва вақте ки дастрасии тасодуфӣ ба унсурҳо бо индекс лозим нест, истифода мешавад. Дар дигар ҳолат, истифодаи ArrayList тавсия дода мешавад.