Paggawa gamit ang ArrayList, bahagi 2

1. Pagdaragdag ng elemento sa gitna (o sa simula) ng isang listahan

Kung gusto naming maglagay ng elemento sa gitna ng listahan, narito ang mangyayari sa loob ng listahan.

Ipagpalagay na mayroon kaming isang listahan ng 11 elemento:

Nais naming ipasok ang numerong 10,000 sa listahan sa index 5. Para magawa ito, kailangan lang nating i-execute:

list.add(5, 10000);

Nasaan listang ArrayListvariable. Ang add(int index, type value)pamamaraan ay nagdaragdag ng halaga na 10000 sa posisyon 5 sa listahan. Narito kung ano ang nangyayari sa add()pamamaraan:

Hakbang 1: Ang lahat ng elemento ng array, simula sa ika-5 posisyon, ay ililipat (kokopyahin) ng 1 elemento patungo sa dulo ng array:

Tandaan na ang mga elemento sa ika-5 at ika-6 na cell ng array ay pareho na ngayon.

Hakbang 2: Isulat ang value na 10,000 sa ika-5 cell:

Ngayon ang listahan ay naglalaman ng lahat ng mga elemento ng array, at ang ikalimang cell ay naglalaman ng bilang na 10,000. Kung ano lang ang gusto namin.

2. Pag-alis ng elemento mula sa isang listahan

Ang pag-alis ng isang elemento mula sa isang listahan ay katulad ng pagpasok nito, ngunit ang proseso ay nababaligtad.

Alisin natin ang ika-3 elemento sa isang listahan. Upang gawin ito, kailangan nating isagawa ang:

list.remove(3);

Narito kung ano ang mangyayari sa remove() na paraan:

Hakbang 1: Ang mga elemento ng array, simula sa ika-4 na posisyon, ay ililipat (kokopyahin) ng 1 elemento patungo sa simula ng array:

Hakbang 2: Ang halaga ng sizevariable ay bababa ng 1.

Pakitandaan na may ilang value na may kulay na grey sa dulo ng array. Sa teknikal, ito ay mga basura. Kailangang tanggalin ang mga ito upang hindi makagambala sa pagkolekta ng basura .

Hakbang 3: Paglilinis ng basura

3. Mga praktikal na halimbawa ng pagtatrabaho sa isang listahan sa Java

Sumulat tayo ng ilang halimbawa ng pagtatrabaho sa mga listahan:

Ililista namin ang lahat ng even na numero sa hanay mula 1 hanggang 20:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

Ngayon ipakita natin ang lahat ng mga elemento ng listahan sa screen:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   System.out.println(list.get(i));

Pag-alis ng mga elemento:

Ngayon, tanggalin natin ang lahat ng elemento na nahahati sa 4. Tandaan na pagkatapos alisin ang isang elemento mula sa listahan, agad na nagbabago ang mga posisyon ng natitirang mga elemento.

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   if (list.get(i)%4 == 0)
   {
      list.remove(i);
      i--;
   }

Sabihin nating kailangan mong alisin ang huling 3 elemento mula sa isang listahan.

Narito kung paano gawin iyon nang hindi tama:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

int n = list.size();
list.remove(n - 3);
list.remove(n - 2);
list.remove(n - 1);

Pagkatapos alisin ang ika-7 at ika-8 elemento, 8 elemento lang ang mananatili sa listahan. Nangangahulugan iyon na hindi posibleng tanggalin ang ika-9 na elemento — magkakaroon ng error sa programa.

Narito ang tamang paraan upang alisin ang mga elemento:

int n = list.size();
list.remove(n - 3);
list.remove(n - 3);
list.remove(n - 3);

int n = list.size();
list.remove(n - 1);
list.remove(n - 2);
list.remove(n - 3);

Kailangang alisin ang mga elemento mula sa dulo o mula sa isa pang pare-parehong lokasyon, dahil ang mga elemento ay naililipat ng isa pagkatapos ng bawat operasyon ng pag-alis.