Java 2 Útikalauz programozóknak 5.0

Az elte.java2_utikalauz5.collection csomag

A Gyűjtemény Keretrendszer fejezet példaprogramjai.

Tovább lásd:
          részletes leírás

Osztályok
Duplikacio Duplikált parancssor-paraméterek kezelése halmazokkal.
Iteracio Iterátorok használatának bemutatása egész számokkal.
Rendezes Szövegek rendezése lexikografikusan, valamint hossz szerint, Comparator-ral.
Verem<E> Verem implementációja LinkedList-tel.
 

package elte.java2_utikalauz5.collection

A Gyűjtemény Keretrendszer fejezet példaprogramjai.

A gyűjtemények olyan típuskonstrukciós eszközök, melyeknek célja egy vagy több típusba tartozó objektumok példányainak memóriában történő összefoglaló jellegű tárolása, manipulálása és lekérdezése. Ilyen eszközök néhány extrém kivételtől eltekintve minden programozási nyelvben megtalálhatók. A legjellemzőbb gyűjteményfajták a tömb és az objektumok mutatókon vagy referenciákon keresztül történő összekapcsolása. A többi, származtatott gyűjteménytípus előállítása általában a programozó dolga. Így volt ez a Java 2-t megelőzően a Java nyelvben is, hiszen a magasabb absztrakciójú gyűjteményeket (halmaz, lista) a tömbök, a java.util.Vector és a java.util.Hashtable osztályok felhasználásával kellett megvalósítani.

A Java Gyűjtemény Keretrendszere nem a teljesség, hanem a praktikusság igényével született. Vannak olyan magasszintű gyűjteménytípusok, melyeknek implementációja kimaradt (pl. verem, sor, fa). Ennek oka az, hogy ha minden olyan típust megvalósítottak volna, ami szóba jöhet, az lényegesen megnehezítette volna a használatot, a dolog bonyolultsága a kritikus ponton túlnőtt volna.

Tartalomjegyzék a hivatkozott referenciákkal és felhasznált képekkel:
Alapvető gyűjtemények és leképezések
Gyűjtemény
  • Referenciák:
Halmaz
Lista
  • Referenciák:
Sor
Leképezés
Rendezés
  • Referenciák:
Rendezett halmaz
Rendezett leképezés
Generikus gyűjtemények
A Collections osztály
Burkoló implementációk
Szinkronizációs burok
Módosíthatatlansági burok
Típushelyességet ellenőrző burok
Algoritmusok
Rendezés
Rendezés megszüntetése
Megfordítás, feltöltés és másolás
Bináris keresés
Minimum- és maximumkeresés
Rotálás
Helyettesítés
Rész-lista keresése
Csere
Gyakoriság lekérdezése
Diszjunkt gyűjtemények
További hasznos műveletek
Többszörözés
Singleton gyűjtemények
Üres konstans gyűjtemények
Felsorolás listává alakítása
Tömeges elem-hozzáadás
Fordított összehasonlítás
Az Arrays osztály
Gyűjtemények a java.util.concurrent csomagban
A ConcurrentLinkedQueue osztály
A BlockingQueue interfész és megvalósításai
A ConcurrentMap interfész és megvalósítása
Másoló lista és halmaz
Saját implementációk
Felhasználás programkönyvtárakban

Szerző:
Csontos Péter
Forrásfájl:
package-info.java

Java 2 Útikalauz programozóknak 5.0