Ինչպես է իրականացված ինդեքսների կառուցվածքը ArrayList-ում?

ArrayList ներսում ցուցակի կառուցվածքը իրականացվում է օբյեկտների ներքին զանգվածով (Object[] elementData): Այս զանգվածը որպես դինամիկ զանգված է, որտեղ յուրաքանչյուր տարր հասանելի է ինդեքսով հաստատուն ժամանակում:

Երբ ավելացնում եք տարրեր, ArrayList ստուգում է, արդյոք զանգվածում բավարար տեղ կա: Եթե ոչ, ստեղծվում է նոր ավելի մեծ զանգված (հաճախ 50%-ով ավելի մեծ), և տարրերը պատճենվում են դրա մեջ:

Ինդեքսով տարրեր հասանելի են ուղղակի զանգվածին հղումով:

E element = (E) elementData[index];

Այսպիսով, ինդեքսը պարզապես դիրքն է զանգվածում, ինչը ապահովում է տարրերի արագ հավաքագրում և թարմացում: Սակայն, ցուցակի մեջտեղում ավելացնելը կամ հեռացնելը պահանջում է տարրերի տեղափոխում, ինչը ժամանակատար է՝ գծային ժամանակով։