Mitä kokoelmat tekevät?
Mitä kokoelmat tekevät?

Video: Mitä kokoelmat tekevät?

Video: Mitä kokoelmat tekevät?
Video: Komiat Kokoelmat: Jenna Jyväskylästä! Hirviöitä ja kummituksia! 2024, Saattaa
Anonim

util. Kokoelmat luokkaa. Se on tottunut järjestellä määritetyssä luettelossa olevat elementit Kokoelma nousevassa järjestyksessä. järjestellä () menetelmä, mutta se on parempi sellaisenaan voi lajitella Array-elementit sekä linkitetty luettelo, jono ja monet muut siinä olevat.

Miten Kokoelmalajittelu toimii tällä tavalla?

tapa Kokoelmat . lajittelu toimii että se todella vie kokoelman taustalla oleva taulukko ja kutsuu sitä järjestellä menetelmään järjestellä varsinaiset elementit. Että lajittelu Javan käyttämä algoritmi on salamannopea Timsort. Menetelmä palauttaa tyhjän, koska se lajittelee the kokoelma paikallaan.

Vastaavasti, mitä tarkoitetaan kokoelmissa järjestetyllä ja lajitellulla? An tilatut keräysvälineet että elementit kokoelma on tietty Tilaus . The Tilaus on arvosta riippumaton. A lajiteltu keräys tarkoittaa että ei vain tekee kokoelman omistaa Tilaus , mutta Tilaus riippuu elementin arvosta. SortedSet on esimerkki.

Tämän jälkeen kysymys kuuluu, mitä lajittelua kokoelmalajittelussa käytetään?

Joten loppujen lopuksi Kokoelmat # järjestellä käyttää Arrays# järjestellä (objektielementeistä) kulissien takana. Tämä toteutus käyttää yhdistämistä järjestellä tai Tim järjestellä . Javadocin mukaan vain primitiiviset taulukot ovat lajiteltu käyttämällä Quicksortia. järjestellä näyttää siltä käyttää sama lajittelu algoritmi taulukoina.

Lajittelevatko kokoelmat käyttämällä CompareToa?

Jos jokin luokka toteuttaa vertailukelpoisen käyttöliittymän Javassa, niin kokoelma tämän objektin joko List tai Array voi olla lajiteltu automaattisesti käyttämällä kokoelmia . järjestellä () menetelmä ja objektit ovat lajiteltu perustuu siellä luonnolliseen Tilaus määritelty Vertaa menetelmä.

Suositeltava: