АрраиЛист у Јави је а променљиве величине (или динамички) низ из јава.утил пакет који се могу аутоматски повећати или смањити како се елементи додају или уклањају за разлику од обичних низова са фиксном величином.
- Индексирани приступ: Елементима се може приступити помоћу њиховог индекса баш као и низовима.
- Дозвољава дупликате: Дупли елементи су дозвољени.
- Одржава редослед уметања: Елементи се чувају редоследом којим су уметнути.
- Није синхронизовано: Подразумевано, АрраиЛист није безбедан нити (потребна је ручна синхронизација за истовремени приступ).
import java.util.ArrayList; class Main { public static void main (String[] args) { // Creating an ArrayList ArrayList<Integer> a = new ArrayList<Integer>(); // Adding Element in ArrayList a.add(1); a.add(2); a.add(3); // Printing ArrayList System.out.println(a); } }
Излаз
[1 2 3]
Хијерархија АрраиЛист
То имплементира Интерфејс листе који је подинтерфејс од Интерфејс за колекцију .
Конструктори АрраиЛист у Јави
Јава пружа више конструктора за креирање АрраиЛист-а на основу различитих захтева:
1. АрраиЛист()
Креира празну листу АрраиЛист са подразумеваним почетним капацитетом.
АрраиЛист
арр = нова листа низова<>();
2. АрраиЛист арр = нова листа низова<>()
Креира АрраиЛист иницијализовану елементима из наведене колекције.
анкита даве
АрраиЛист
арр = нова листа низова<>(збирка);
3. АрраиЛист(инт инитиалЦапацити)
Овај конструктор се користи за прављење листе низова са назначеним почетним капацитетом.
АрраиЛист
арр = нова листа низова<>(20);
Операције АрраиЛист
Сада користећи конструкторе, добили смо АрраиЛист за даље операције као што су ИнсертионДелетион и Упдатион елемената у АрраиЛист.
јава архитектураJava
import java.util.*; class GFG{ public static void main(String args[]){ // Creating an Array of string type ArrayList<String> al = new ArrayList<>(); // 1. Adding elements to ArrayList at the end al.add('Geeks'); al.add('Geeks'); System.out.println('Original List : '+al); // Adding Elements at the specific index al.add(1 'For'); System.out.println('After Adding element at index 1 : '+ al); // 2. Removing Element using index al.remove(0); System.out.println('Element removed from index 0 : '+ al); // Removing Element using the value al.remove('Geeks'); System.out.println('Element Geeks removed : '+ al); // 3. Updating value at index 0 al.set(0 'GFG'); System.out.println('List after updation of value : '+al); } }
Излаз
Original List : [Geeks Geeks] After Adding element at index 1 : [Geeks For Geeks] Element removed from index 0 : [For Geeks] Element Geeks removed : [For] List after updation of value : [GFG]
Сложеност Јава АрраиЛист
Операција | Временска сложеност | Спаце Цомплекити алгоритми бинарне претраге |
|---|---|---|
Уметање елемента у АрраиЛист | О(1) | О(Н) |
Уклањање елемента из АрраиЛист | О(Н) | О(1) |
Прелазак елемената у АрраиЛист | О(Н) | О(Н) |
Замена елемената у АрраиЛист јфраме | О(1) | О(1) |
Јава АрраиЛист методе
| Метод | Опис |
|---|---|
| адд(инт индек елемент објекта) | Овај метод се користи за уметање одређеног елемента на одређени индекс позиције на листи. |
| додај (објекат о) | Овај метод се користи за додавање одређеног елемента на крај листе. |
| аддАлл (колекција Ц) | Овај метод се користи за додавање свих елемената из одређене колекције на крај поменуте листе таквим редоследом да вредности враћа итератор наведене колекције. |
| аддАлл (инт индек Цоллецтион Ц) | Користи се за уметање свих елемената који почињу на наведеној позицији из одређене колекције у поменуту листу. |
| цлеар() | Овај метод се користи за уклањање свих елемената са било које листе. |
| клон () | Овај метод се користи за враћање плитке копије АрраиЛист у Јави. |
| садржи (објекат о) | Враћа тачно ако ова листа садржи наведени елемент. |
| осигура капацитет (инт минЦапацити) | Повећава капацитет ове инстанце АрраиЛист ако је потребно да би се осигурало да може да садржи најмање број елемената који је наведен у аргументу минималног капацитета. |
| форЕацх (Потрошач super E>акција) | Изводи дату акцију за сваки елемент Итерабле-а све док се сви елементи не обрађују или док акција не изазове изузетак. |
| гет(инт индек) | Враћа елемент на наведеној позицији у овој листи. |
| индекОф(Објекат О) | Индекс првог појављивања одређеног елемента или се враћа или -1 у случају да елемент није на листи. |
| исЕмпти() | Враћа тачно ако ова листа не садржи елементе. |
| ластИндекОф(Објекат О) | Индекс последњег појављивања одређеног елемента се или враћа или -1 у случају да елемент није на листи. |
| листИтератор() | Враћа итератор листе преко елемената у овој листи (у одговарајућем редоследу). |
| листИтератор(инт индек) | Враћа итератор листе преко елемената у овој листи (у правилном редоследу) почевши од наведене позиције на листи. |
| уклони (инт индекс) | Уклања елемент на наведеној позицији на овој листи. |
| уклонити (објекат о) | Уклања прво појављивање наведеног елемента са ове листе ако је присутно. |
| уклони све (колекција ц) | Уклања са ове листе све њене елементе који се налазе у наведеној колекцији. |
| ремовеИф (филтер предиката) | Уклања све елементе ове колекције који задовољавају дати предикат. |
| ремовеРанге(инт фромИндек инт тоИндек) | Уклања са ове листе све елементе чији је индекс између индекса укључујући и до искључивања индекса. |
| ретаинАлл (колекција>ц) | Задржава само елементе на овој листи који су садржани у наведеној колекцији. |
| сет(инт индекс Е елемент) | Замењује елемент на наведеној позицији у овој листи наведеним елементом. |
| величина() | Враћа број елемената на овој листи. |
| сплитератор() | Креира касно повезујући и брзи Сплитератор над елементима на овој листи. |
| подлиста(инт изИндек инт тоИндек) | Враћа приказ дела ове листе између наведеног фромИндек инцлусиве и тоИндек екцлусиве. |
| тоАрраи() | Овај метод се користи за враћање низа који садржи све елементе на листи у исправном редоследу. |
| тоАрраи(Објекат[] О) | Такође се користи за враћање низа који садржи све елементе на овој листи у исправном редоследу као и претходни метод. |
| тримТоСизе() | Овај метод се користи за смањење капацитета инстанце АрраиЛист на тренутну величину листе. |