Mit csinálnak a gyűjtemények?
Mit csinálnak a gyűjtemények?

Videó: Mit csinálnak a gyűjtemények?

Videó: Mit csinálnak a gyűjtemények?
Videó: Legviccesebb Magyar MadLipz válogatás! #1 2024, November
Anonim

util. Gyűjtemények osztály. Megszokták fajta a megadott listán szereplő elemek Gyűjtemény növekvő sorrendben. fajta () módszer, de jobb, mint ahogy van tud rendezni az Array elemei, valamint a linkelt lista, a queue és még sok más megtalálható benne.

Ilyen módon hogyan működik a Gyűjtemény rendezése?

Az út Gyűjtemények . rendezés működik az, hogy valójában úgy kell a gyűjteményét mögöttes tömböt, és meghívja fajta módszer arra fajta a tényleges elemeket. Hogy válogatás A Java által használt algoritmus a villámgyors Timsort. A metódus érvénytelen, mert az fajták az Gyűjtemény a helyén.

Hasonlóképpen, mit jelent a gyűjteményekben rendezett és rendezett? An megrendelt gyűjtési eszközök hogy az elemek a Gyűjtemény van egy konkrét rendelés . Az rendelés független az értéktől. A rendezett gyűjtemény azt jelenti hogy nemcsak végzi a gyűjtést van rendelés , de a rendelés az elem értékétől függ. A SortedSet egy példa.

Ezt követően a kérdés az, hogy melyik rendezést használják a gyűjtemények rendezésénél?

Tehát a végén Gyűjtemények # fajta tömböt használ fajta (tárgyelemek) a színfalak mögött. Ez a megvalósítás egyesítést használ fajta vagy Tim fajta . A Javadoc szerint csak primitív tömbök azok rendezve a Quicksort használatával. fajta Úgy tűnik, hogy használat ugyanaz válogatás algoritmus tömbként.

A gyűjtemények rendezése a CompareTo használatával történik?

Ha bármely osztály megvalósítja a Comparable interfészt Java-ban, akkor Gyűjtemény az objektum List vagy Array lehet rendezve automatikusan által Gyűjtemények használatával . fajta () módszer és objektumok lesznek rendezve alapján ott természetes rendelés által meghatározott Összehasonlítani módszer.

Ajánlott: