Arraylist vs Vector
Ang isang arraylist ay makikita bilang isang dynamic na array, na maaaring lumaki sa laki. Dahil sa kadahilanang ito, hindi kailangang malaman ng programmer ang laki ng arraylist kapag tinukoy niya ito. Ang vector ay makikita rin bilang isang array na maaaring lumaki sa laki. Ang mga vector ay madaling mailaan at magagamit kapag ang kinakailangang laki ng storage ay hindi alam hanggang sa runtime.
Ano ang Arraylist?
Ang isang arraylist ay makikita bilang isang dynamic na array, na maaaring lumaki sa laki. Samakatuwid ang mga arraylist ay mainam na gamitin sa sitwasyon kung saan hindi mo alam ang laki ng mga elemento na kinakailangan sa oras ng deklarasyon. Sa Java, ang mga arraylist ay maaari lamang humawak ng mga bagay, hindi sila maaaring direktang humawak ng mga primitive na uri (maaari mong ilagay ang mga primitive na uri sa loob ng isang bagay o gamitin ang mga klase ng wrapper ng mga primitive na uri). Sa pangkalahatan, ang mga arraylist ay binibigyan ng mga pamamaraan upang maisagawa ang pagpasok, pagtanggal at paghahanap. Ang pagiging kumplikado ng oras ng pag-access sa isang elemento ay o(1), habang ang pagpasok at pagtanggal ay may kumplikadong oras ng o(n). Sa Java, ang mga arraylist ay maaaring traversed gamit ang foreach loops, iterators o gamit lang ang mga index. Sa Java, ang mga arraylist ay ipinakilala mula sa bersyon 1.2 at ito ay bahagi ng Java Collections Framework.
Ano ang Vector?
Ang Vector ay isa ring array na maaaring lumaki sa laki. Ang mga vector ay madaling mailaan at magagamit kapag ang kinakailangang laki ng imbakan ay hindi alam hanggang sa runtime. Ang mga vector ay maaari lamang humawak ng mga bagay at hindi maaaring magkaroon ng mga primitive na uri. Ang mga vector ay naka-synchronize, samakatuwid ay maaaring gamitin nang ligtas sa mga multithreaded na kapaligiran. Ang mga vector ay binibigyan ng mga paraan upang magdagdag ng mga bagay, magtanggal ng mga bagay at maghanap ng mga bagay. Katulad ng arraylist sa java, ang mga vector ay maaaring traversed gamit ang foreach loops, iterators o gamit lang ang mga index. Pagdating sa Java, ang mga vector ay isinama mula noong unang bersyon ng Java.
Ano ang pagkakaiba ng Arraylist at Vector?
Kahit na ang mga arraylist at vector ay halos kapareho sa mga dynamic na array na maaaring lumaki sa laki, mayroon silang ilang mahahalagang pagkakaiba. Ang pangunahing pagkakaiba sa pagitan ng mga arraylist at vector ay ang mga vector ay naka-synchronize samantalang ang mga arraylist ay hindi naka-synchronize. Samakatuwid ang paggamit ng mga arraylist sa mga multithreaded na kapaligiran ay hindi magiging angkop, habang ang mga vector ay maaaring gamitin nang ligtas sa mga multithreaded na kapaligiran (dahil ang mga ito ay ligtas sa thread). Ngunit ang pag-synchronize sa mga vector ay magdudulot ng pagbawas sa pagganap. Samakatuwid, hindi magandang ideya na gumamit ng mga vector sa isang may sinulid na kapaligiran. Sa panloob, ang mga arraylist at vector ay gumagamit ng mga arrays para hawakan ang mga bagay. Kapag hindi sapat ang kasalukuyang espasyo, dodoblehin ng mga vector ang laki ng panloob na hanay nito, habang dinadagdagan ng mga arraylist ang laki ng panloob na hanay nito ng 50%. Ngunit kapag ginagamit ang parehong arraylist at vectors, sa pamamagitan ng pagbibigay ng angkop na paunang kapasidad, maiiwasan ang hindi kinakailangang pagbabago ng laki ng panloob na array. Sa isang sitwasyon na alam ang rate ng paglago ng data, mas angkop ang paggamit ng mga vector dahil maaaring tukuyin ang incremental na halaga ng mga vector.
