Кадом сохтори дода ва хориҷ кардани унсурҳо зудтар кор мекунад: ArrayList ё LinkedList?

LinkedList дароъ медиҳад, ки иловакунӣ ва хориҷ кардани элементҳо, махсусан дар миёна ё дар оғози рӯйхат, бо суръати баландтар анҷом дода шаванд. Ин ба он вобаста аст, ки дар LinkedList амалҳои ворид кардан ва хориҷ кардан тавассути тағир додани пайвандҳо байни ҳуҷраҳо иҷро мешаванд, бе ниёз ба ҳаракат додани элементҳо.

Дар ArrayList, илова кардан ё хориҷ кардани элементҳо (ғайр аз охири рӯйхат) талаб мекунад, ки элементҳои баъдӣ ҳаракат кунанд, ки вақти бештарро талаб мекунад.

Хулоса:

• LinkedList барои воридот ва хориҷкунии зуд дар миёна ё дар оғози рӯйхат беҳтар аст.
• ArrayList барои дастрасӣ ба индекс ва илова кардан ба охир зудтар аст.

Масалан:

List<Integer> arrayList = new ArrayList<>();
List<Integer> linkedList = new LinkedList<>();

// Илова дар оғози
arrayList.add(0, 1); // дарозтар аз сабаби ҳаракат
linkedList.add(0, 1); // зудтар