Junior
Ի՞նչ է ArrayList-ը։
sobes.tech AI
Պատասխան AI-ից
ArrayList-ը Java-ում դինամիկ զանգված է, որը մաս է կազմում Collection Framework-ի։ Այն իրականացնում է List ինտերֆեյսը:
Հիմնական հատկանիշները՝
- Փոփոխվող չափս՝
ArrayList-ի չափը կարող է դինամիկորեն մեծանալ կամ փոքրանալ՝ ըստ այն բանի, թե ավելացվում կամ հեռացվում են տարրեր։ - Մուտք ըստ ինդեքսի՝ տարրերը պահվում են ավելացման կարգով և հասանելի են ամբողջ թվային ինդեքսով, սկսած 0-ից։
- Ներառում է null՝ կարող է պարունակել
nullտարրեր։ - Ներառում է կրկնօրինակներ՝ կարող է պարունակել կրկնվող տարրեր։
- Անսինխրոնացված՝ ըստ նախնական կարգավորման, չի ապահովում բազմաթ/thread-safe։ Բազմաթ/thread-safe տարբերակի համար կարելի է օգտագործել
Collections.synchronizedList(new ArrayList<...>()): - Որոնում՝ արդյունավետ է ինդեքսով տարրեր որոնելու համար (O(1)):
- Ներմուծում/հեռացում՝ գործողությունները կարող են լինել դանդաղ (O(n)), հատկապես սկզբում կամ միջինում, քանի որ կարող է անհրաժեշտ լինել բոլոր հաջորդող տարրերը տեղափոխել։
Օրինակ ստեղծելու համար՝
// String տիպի ArrayList ստեղծելու օրինակ
ArrayList<String> անուններ = new ArrayList<>();
Հիմնական մեթոդները՝
| Մեթոդ | Նկարագրություն |
|---|---|
add(E e) |
Ավելացնում է տարր վերջում ցուցակի |
add(int index, E element) |
Վերցնում է տարր նշված ինդեքսում |
get(int index) |
Վերադարձնում է տարր նշված ինդեքսում |
remove(int index) |
Հեռացնում է տարր նշված ինդեքսում |
size() |
Վերադարձնում է տարրերի քանակը |
isEmpty() |
Ստուգում է, արդյոք ցուցակը դատարկ է |
contains(Object o) |
Ստուգում է, արդյոք տարրն առկա է |
clear() |
Հեռացնում է բոլոր տարրերը |