Galileo Computing :: Java 7 - Mehr als eine Insel - 3 Datenstrukturen und Algorithmen

3 Datenstrukturen und Algorithmen
	3.1 Datenstrukturen und die Collection-API
		3.1.1 Designprinzip mit Schnittstellen, abstrakten und konkreten Klassen
		3.1.2 Die Basis-Schnittstellen Collection und Map
		3.1.3 Die Utility-Klassen Collections und Arrays
		3.1.4 Das erste Programm mit Container-Klassen
		3.1.5 Die Schnittstelle Collection und Kernkonzepte
		3.1.6 Schnittstellen, die Collection erweitern, und Map
		3.1.7 Konkrete Container-Klassen
		3.1.8 Generische Datentypen in der Collection-API
		3.1.9 Die Schnittstelle Iterable und das erweiterte for
	3.2 Listen
		3.2.1 Erstes Listen-Beispiel
		3.2.2 Auswahlkriterium ArrayList oder LinkedList
		3.2.3 Die Schnittstelle List
		3.2.4 ArrayList
		3.2.5 LinkedList
		3.2.6 Der Feld-Adapter Arrays.asList()
		3.2.7 ListIterator *
		3.2.8 toArray() von Collection verstehen – die Gefahr einer Falle erkennen
		3.2.9 Primitive Elemente in Datenstrukturen verwalten
	3.3 Mengen (Sets)
		3.3.1 Ein erstes Mengen-Beispiel
		3.3.2 Methoden der Schnittstelle Set
		3.3.3 HashSet
		3.3.4 TreeSet – die sortierte Menge
		3.3.5 Die Schnittstellen NavigableSet und SortedSet
		3.3.6 LinkedHashSet
	3.4 Stack (Kellerspeicher, Stapel)
		3.4.1 Die Methoden von Stack
	3.5 Queues (Schlangen) und Deques
		3.5.1 Queue-Klassen
		3.5.2 Deque-Klassen
		3.5.3 Blockierende Queues und Prioritätswarteschlangen
		3.5.4 PriorityQueue
	3.6 Assoziative Speicher
		3.6.1 Die Klassen HashMap und TreeMap
		3.6.2 Einfügen und Abfragen der Datenstruktur
		3.6.3 Über die Bedeutung von equals() und hashCode()
		3.6.4 Eigene Objekte hashen
		3.6.5 IdentityHashMap
		3.6.6 Das Problem von veränderten Elementen
		3.6.7 Aufzählungen und Ansichten des Assoziativspeichers
		3.6.8 Die Arbeitsweise einer Hash-Tabelle *
	3.7 Die Properties-Klasse
		3.7.1 Properties setzen und lesen
		3.7.2 Properties verketten
		3.7.3 Hierarchische Eigenschaften
		3.7.4 Eigenschaften auf der Konsole ausgeben *
		3.7.5 Properties laden und speichern
		3.7.6 Klassenbeziehungen: Properties und Hashtable *
	3.8 Mit einem Iterator durch die Daten wandern
		3.8.1 Die Schnittstelle Iterator
		3.8.2 Der Iterator kann (eventuell auch) löschen
		3.8.3 Einen Zufallszahleniterator schreiben
		3.8.4 Iteratoren von Sammlungen, das erweiterte for und Iterable
		3.8.5 Fail-Fast-Iterator und die ConcurrentModificationException
		3.8.6 Die Schnittstelle Enumerator *
	3.9 Algorithmen in Collections
		3.9.1 Die Bedeutung von Ordnung mit Comparator und Comparable
		3.9.2 Sortieren
		3.9.3 Den größten und kleinsten Wert einer Collection finden
		3.9.4 Nicht-änderbare Datenstrukturen, immutable oder nur-lesen?
		3.9.5 Null Object Pattern und leere Sammlungen/Iteratoren zurückgeben
		3.9.6 Mit der Halbierungssuche nach Elementen fahnden
		3.9.7 Ersetzen, Kopieren, Füllen, Umdrehen, Rotieren *
		3.9.8 Listen durchwürfeln *
		3.9.9 Häufigkeit eines Elements *
		3.9.10 Singletons *
		3.9.11 nCopies() *
	3.10 Spezielle thread-sichere Datenstrukturen
		3.10.1 Wait-free-Algorithmen
		3.10.2 Nebenläufiger Assoziativspeicher und die Schnittstelle ConcurrentMap
		3.10.3 ConcurrentLinkedQueue
		3.10.4 CopyOnWriteArrayList und CopyOnWriteArraySet
		3.10.5 Wrapper zur Synchronisation
		3.10.6 Blockierende Warteschlangen
		3.10.7 ArrayBlockingQueue und LinkedBlockingQueue
		3.10.8 PriorityBlockingQueue
	3.11 Google Guava (aka Google Collections Library)
		3.11.1 Beispiel Multi-Set und Multi-Map
		3.11.2 Datenstrukturen aus Guava
		3.11.3 Utility-Klassen von Guava
		3.11.4 Prädikate
		3.11.5 Transformationen
	3.12 Die Klasse BitSet für Bitmengen *
		3.12.1 Ein BitSet anlegen, füllen und erfragen
		3.12.2 Mengenorientierte Operationen
		3.12.3 Methodenübersicht
		3.12.4 Primzahlen in einem BitSet verwalten
	3.13 Zum Weiterlesen

3.13 Zum Weiterlesen

Java bietet grundlegende Datenstrukturen, und in Java 5 sind insbesondere neue effiziente Datenstrukturen im Concurrent-Paket hinzugekommen, die hochperformante nebenläufige Zugriffe erlauben. Doch immer noch gibt es Datenstrukturen, die die Java-API standardmäßig nicht anbietet und die nachprogrammiert werden müssen. Hier füllen Apache Commons Collections (http://jakarta.apache.org/commons/collections/) und Google Guava (http://code. google.com/p/guava-libraries/) die Lücke.

Ihr Kommentar

Wie hat Ihnen das <openbook> gefallen? Wir freuen uns immer über Ihre freundlichen und kritischen Rückmeldungen.

Name
E-Mail
Ihr Kommentar

<< zurück

<top>

vor >>

Zum Katalog

Java 7 – Mehr als eine Insel

Jetzt bestellen

Ihre Meinung?

Wie hat Ihnen das <openbook> gefallen?

Ihre Meinung

Buchempfehlungen
	Java und XML
	Einstieg in Eclipse 3.7
	Android 3
	NetBeans Platform 7
	Java ist auch eine Insel
	Apps entwickeln für Android 4
	Java 7

Shopping

Versandkostenfrei bestellen in Deutschland und Österreich
Info

Info

Copyright © Galileo Press 2012
Für Ihren privaten Gebrauch dürfen Sie die Online-Version natürlich ausdrucken. Ansonsten unterliegt das denselben Bestimmungen, wie die gebundene Ausgabe: Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Alle Rechte vorbehalten einschließlich der Vervielfältigung, Übersetzung, Mikroverfilmung sowie Einspeicherung und Verarbeitung in elektronischen Systemen.

[Galileo Computing]

Galileo Press, Rheinwerkallee 4, 53227 Bonn, Tel.: 0228.42150.0, Fax 0228.42150.77, info@galileo-press.de