Anong uri ng koleksyon ang ginagawa?
Anong uri ng koleksyon ang ginagawa?

Video: Anong uri ng koleksyon ang ginagawa?

Video: Anong uri ng koleksyon ang ginagawa?
Video: Kapuso Mo, Jessica Soho: KOLEKSYON NG SAPATOS, MILYONES ANG HALAGA?! 2024, Nobyembre
Anonim

gamitin. Mga koleksyon klase. Nakasanayan na nito uri ang mga elementong naroroon sa tinukoy na listahan ng Koleksyon sa pataas na ayos. uri () na paraan ngunit ito ay mas mahusay kaysa bilang ito maaaring ayusin ang mga elemento ng Array pati na rin ang naka-link na listahan, pila at marami pang naroroon dito.

Sa ganitong paraan, paano gumagana ang pag-uuri ng Koleksyon?

Ang daan Mga koleksyon . uri ng mga gawa ay na ito ay talagang tumatagal ng mga koleksyon pinagbabatayan na array, at tinatawag nito uri paraan upang uri ang aktwal na mga elemento. yun pagbubukod-bukod Ang algorithm na ginagamit ng Java ay ang kidlat-mabilis na Timsort. Ang pamamaraan ay nagbabalik ng walang bisa dahil ito mga uri ang koleksyon sa lugar.

Katulad nito, ano ang ibig sabihin ng inayos at pinagsunod-sunod sa mga koleksyon? An ibig sabihin ng order na koleksyon na ang mga elemento ng koleksyon magkaroon ng tiyak utos . Ang utos ay independiyente sa halaga. A pinagsunod-sunod na paraan ng koleksyon na hindi lang ginagawa ang koleksyon mayroon utos , ngunit ang utos depende sa halaga ng elemento. Ang SortedSet ay isang halimbawa.

Kasunod nito, ang tanong ay, aling pag-uuri ang ginagamit sa pag-uuri ng mga koleksyon?

Kaya, sa huli, Mga koleksyon # uri gumagamit ng Arrays# uri (ng mga elemento ng bagay) sa likod ng mga eksena. Ang pagpapatupad na ito ay gumagamit ng merge uri o tim uri . Ayon sa Javadoc, ang mga primitive array lamang ang pinagsunod-sunod gamit ang Quicksort. uri parang gamitin pareho pagbubukod-bukod algorithm bilang Arrays.

Gumagamit ba ang mga koleksyon ng CompareTo?

Kung ang anumang klase ay nagpapatupad ng Comparable interface sa Java noon koleksyon ng bagay na iyon alinman sa Listahan o Array ay maaaring pinagsunod-sunod awtomatikong sa pamamagitan ng gamit ang Mga Koleksyon . uri () paraan at mga bagay ay magiging pinagsunod-sunod base sa may natural utos tinukoy ng Ikumpara Kay paraan.

Inirerekumendang: