Razlika Između Nizova I Arraylista

Slika 2: Niz pohranjen u memoriji

Iznad koda definira niz koji može pohraniti 5 cijelih brojeva i kojima se pristupa pomoću indeksa 0 do 4. Jedno važno svojstvo niza je da je čitav niz dodijeljen kao jedan blok memorije i svaki element dobiva svoj vlastiti prostor u polju. Jednom kada je niz definiran, njegova je veličina fiksna. Dakle, ako niste sigurni u veličinu niza u vrijeme sastavljanja, morali biste definirati dovoljno velik niz da bude na sigurnoj strani. No, najčešće ćemo zapravo koristiti manji broj elemenata nego što smo dodijelili. Dakle, znatna količina memorije je zapravo izgubljena. S druge strane, ako "dovoljno velik niz" zapravo nije dovoljno velik, program bi se srušio.

Što su arraylisti?

Arraylist se može promatrati kao dinamički niz koji može rasti u veličini. Stoga su arraylisti idealni za upotrebu u situaciji u kojoj ne znate veličinu elemenata potrebnih u trenutku deklaracije. U Javi arraylisti mogu sadržavati samo objekte, ne mogu izravno držati primitivne tipove (primitivne tipove možete staviti unutar objekta ili koristiti klase omota primitivnih tipova). Općenito se arraylistima nude metode za izvođenje umetanja, brisanja i pretraživanja. Vremenska složenost pristupa elementu je o (1), dok umetanje i brisanje ima vremensku složenost o (n). U Javi se arrailistima može prelaziti pomoću foreach petlji, iteratora ili jednostavno pomoću indeksa.

Koja je razlika između Arrays i Arraylists

Iako su nizovi i arraylists slični u smislu da se obojica koriste za pohranu zbirki elemenata, razlikuju se u načinu na koji su definirani. Veličina niza mora se navesti kada je niz definiran, ali možete definirati arraylist bez da znate stvarnu veličinu. Elemente možete dodati u arraylist nakon što je definiran, a to nije moguće s nizovima. Ali u Javi arraylisti ne mogu sadržavati primitivne tipove, ali se nizovi mogu koristiti za držanje primitivnih tipova. Ali ako trebate strukturu podataka koja može varirati u njezinoj veličini, arraylist bi bio najbolji izbor.