Чӣ тавр илова кардани унсур дар маркази массив дар сохтори ArrayList?

Дар структураи додаҳои ArrayList дар Java, илова кардани унсур дар миёнаи массив чунин амал мекунад:

1. Санҷида мешавад, ки оё дар массиви дохилӣ ҷойи кофӣ барои унсури нав мавҷуд аст. Агар наметавон, массив калонтар карда мешавад (одатан бо нусхабардорӣ ба массиви нав бо андозаи калонтар).
2. Ҳама унсурҳо аз ҷойи илова ва то охир як ҷой ба рост ҳаракат мекунанд, то ҷойи холӣ созанд.
3. Унсури нав дар ҷойи холӣ гузошта мешавад.

Маслиҳат барои код:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("D");

// "C"-ро дар ҷойи 2 (аз 0 ҳисоб карда) илова кунед
list.add(2, "C");

System.out.println(list); // Натиҷа [A, B, C, D]

Муҳим аст, ки фаҳмидан, ки илова кардан дар миёнаи ArrayList операсияи бо мураккабии хаттӣ O(n) аст, зеро лозим аст, унсурҳоро ҳаракат додан.