АрраиЛист у Јави
АрраиЛист у Јави је а променљиве величине (или динамички) низ из јава.утил пакет који се могу аутоматски повећати или смањити како се елементи додају или уклањају за разлику од обичних низова са фиксном величином.
- Индексирани приступ: Елементима се може приступити помоћу њиховог индекса баш као и низовима.
- Дозвољава дупликате: Дупли елементи су дозвољени.
- Одржава редослед уметања: Елементи се чувају редоследом којим су уметнути.
- Није синхронизовано: Подразумевано, АрраиЛист није безбедан нити (потребна је ручна синхронизација за истовремени приступ).
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 у случају да елемент није на листи. |
| листИтератор() | Враћа итератор листе преко елемената у овој листи (у одговарајућем редоследу). |
| листИтератор(инт индек) | Враћа итератор листе преко елемената у овој листи (у правилном редоследу) почевши од наведене позиције на листи. |
| уклони (инт индекс) | Уклања елемент на наведеној позицији на овој листи. |
| уклонити (објекат о) | Уклања прво појављивање наведеног елемента са ове листе ако је присутно. |
| уклони све (колекција ц) | Уклања са ове листе све њене елементе који се налазе у наведеној колекцији. |
| ремовеИф (филтер предиката) | Уклања све елементе ове колекције који задовољавају дати предикат. |
| ремовеРанге(инт фромИндек инт тоИндек) | Уклања са ове листе све елементе чији је индекс између индекса укључујући и до искључивања индекса. |
| ретаинАлл (колекција >ц) | Задржава само елементе на овој листи који су садржани у наведеној колекцији. |
| сет(инт индекс Е елемент) | Замењује елемент на наведеној позицији у овој листи наведеним елементом. |
| величина() | Враћа број елемената на овој листи. |
| сплитератор() | Креира касно повезујући и брзи Сплитератор над елементима на овој листи. |
| подлиста(инт изИндек инт тоИндек) | Враћа приказ дела ове листе између наведеног фромИндек инцлусиве и тоИндек екцлусиве. |
| тоАрраи() | Овај метод се користи за враћање низа који садржи све елементе на листи у исправном редоследу. |
| тоАрраи(Објекат[] О) | Такође се користи за враћање низа који садржи све елементе на овој листи у исправном редоследу као и претходни метод. |
| тримТоСизе() | Овај метод се користи за смањење капацитета инстанце АрраиЛист на тренутну величину листе. |