Ինչ ազդեցություն կարող է ունենալ տարրերի տեղափոխումը ArrayList-ի ներսում?

Java-յում ArrayList-ի ներսում տարրերի տեղափոխումը ազդում է կատարողականության վրա, քանի որ ցուցակի մեջտեղում տարրեր ավելացնելիս կամ հեռացնելիս, հաջորդող տարրերը տեղափոխվում են կարգը պահպանելու համար: Սա նշանակում է, որ միջինում տարրեր ավելացնելը և հեռացնելը ժամանակային բարդությամբ O(n) է, որտեղ n - ավելացման կամ հեռացման դիրքից հետո գտնվող տարրերի թիվը: Հաճախական տեղափոխումները կարող են նվազեցնել կատարողականությունը, հատկապես մեծ չափի ցուցակներում:

Օրինակ:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
// Միջինում ավելացում
list.add(1, "X"); // ինդեքս >=1 տարրերը աջ կողմն են տեղափոխվում