Java SE 8 Standard-Bibliothek - Datenstrukturen und Algorithmen

Professionelle Bücher. Auch für Einsteiger.

<< zurück

Rheinwerk Computing / Openbook / Java SE 8 Standard-Bibliothek

Java SE 8 Standard-Bibliothek von Christian Ullenboom
Das Handbuch für Java-Entwickler

: Java SE 8 Standard-Bibliothek

4 Datenstrukturen und Algorithmen
	4.1 Datenstrukturen und die Collection-API
		4.1.1 Designprinzip mit Schnittstellen, abstrakten und konkreten Klassen
		4.1.2 Die Basisschnittstellen Collection und Map
		4.1.3 Die Utility-Klassen Collections und Arrays
		4.1.4 Das erste Programm mit Container-Klassen
		4.1.5 Die Schnittstelle Collection und Kernkonzepte
		4.1.6 Schnittstellen, die Collection erweitern, und Map
		4.1.7 Konkrete Container-Klassen
		4.1.8 Generische Datentypen in der Collection-API
		4.1.9 Die Schnittstelle Iterable und das erweiterte for
	4.2 Listen
		4.2.1 Erstes Listen-Beispiel
		4.2.2 Auswahlkriterium ArrayList oder LinkedList
		4.2.3 Die Schnittstelle List
		4.2.4 ArrayList
		4.2.5 LinkedList
		4.2.6 Der Feld-Adapter Arrays.asList(…)
		4.2.7 ListIterator *
		4.2.8 toArray(…) von Collection verstehen – die Gefahr einer Falle erkennen
		4.2.9 Primitive Elemente in Datenstrukturen verwalten
	4.3 Mengen (Sets)
		4.3.1 Ein erstes Mengen-Beispiel
		4.3.2 Methoden der Schnittstelle Set
		4.3.3 HashSet
		4.3.4 TreeSet – die sortierte Menge
		4.3.5 Die Schnittstellen NavigableSet und SortedSet
		4.3.6 LinkedHashSet
	4.4 Queues (Schlangen) und Deques
		4.4.1 Queue-Klassen
		4.4.2 Deque-Klassen
		4.4.3 Blockierende Queues und Prioritätswarteschlangen
		4.4.4 PriorityQueue
	4.5 Stack (Kellerspeicher, Stapel)
		4.5.1 Die Methoden von java.util.Stack
	4.6 Assoziative Speicher
		4.6.1 Die Klassen HashMap und TreeMap
		4.6.2 Einfügen und Abfragen des Assoziativspeichers
		4.6.3 Über die Bedeutung von equals(…) und hashCode() bei Elementen
		4.6.4 Eigene Objekte hashen
		4.6.5 LinkedHashMap und LRU-Implementierungen
		4.6.6 IdentityHashMap
		4.6.7 Das Problem veränderter Elemente
		4.6.8 Aufzählungen und Ansichten des Assoziativspeichers
		4.6.9 Die Arbeitsweise einer Hash-Tabelle *
		4.6.10 Die Properties-Klasse
	4.7 Mit einem Iterator durch die Daten wandern
	4.8 Iterator-Schnittstelle
		4.8.1 Der Iterator kann (eventuell auch) löschen
		4.8.2 Operationen auf allen Elementen durchführen
		4.8.3 Einen Zufallszahlen-Iterator schreiben
		4.8.4 Iteratoren von Sammlungen, das erweiterte for und Iterable
		4.8.5 Fail-Fast-Iterator und die ConcurrentModificationException
		4.8.6 Die Schnittstelle Enumerator *
	4.9 Algorithmen in Collections
		4.9.1 Die Bedeutung von Ordnung mit Comparator und Comparable
		4.9.2 Sortieren
		4.9.3 Den größten und kleinsten Wert einer Collection finden
		4.9.4 Nichtänderbare Datenstrukturen, immutable oder nur lesen?
		4.9.5 Null Object Pattern und leere Sammlungen/Iteratoren zurückgeben
		4.9.6 Echte typsichere Container
		4.9.7 Mit der Halbierungssuche nach Elementen fahnden
		4.9.8 Ersetzen, Kopieren, Füllen, Umdrehen, Rotieren *
		4.9.9 Listen durchwürfeln *
		4.9.10 Häufigkeit eines Elements *
		4.9.11 Singletons *
		4.9.12 nCopies(…) *
	4.10 Datenstrukturen mit Änderungsmeldungen
		4.10.1 Das Paket javafx.collections
		4.10.2 Fabrikmethoden in FXCollections
		4.10.3 Änderungen melden über InvalidationListener
		4.10.4 Änderungen melden über XXXChangeListener
		4.10.5 Change-Klassen
		4.10.6 Weitere Hilfsmethoden einer ObservableList
		4.10.7 Melden von Änderungen an Arrays
		4.10.8 Transformierte FXCollections
		4.10.9 Weitere statische Methoden in FXCollections
	4.11 Stream-API
		4.11.1 Stream erzeugen
		4.11.2 Terminale Operationen
		4.11.3 Intermediäre Operationen
		4.11.4 Streams mit primitiven Werten
		4.11.5 Stream-Beziehungen, AutoCloseable
		4.11.6 Stream-Builder
		4.11.7 Spliterator
		4.11.8 Klasse StreamSupport
	4.12 Spezielle threadsichere Datenstrukturen
		4.12.1 Zu Beginn nur synchronisierte Datenstrukturen in Java 1.0
		4.12.2 Nicht synchronisierte Datenstrukturen in der Standard-Collection-API
		4.12.3 Nebenläufiger Assoziativspeicher und die Schnittstelle ConcurrentMap
		4.12.4 ConcurrentLinkedQueue
		4.12.5 CopyOnWriteArrayList und CopyOnWriteArraySet
		4.12.6 Wrapper zur Synchronisation
		4.12.7 Blockierende Warteschlangen
		4.12.8 ArrayBlockingQueue und LinkedBlockingQueue
		4.12.9 PriorityBlockingQueue
		4.12.10 Transfer-Warteschlangen – TransferQueue und LinkedTransferQueue
	4.13 Google Guava (Google Collections Library)
		4.13.1 Beispiel Multi-Set und Multi-Map
		4.13.2 Datenstrukturen aus Guava
		4.13.3 Utility-Klassen von Guava
		4.13.4 Prädikate
		4.13.5 Transformationen
	4.14 Die Klasse BitSet für Bitmengen *
		4.14.1 Ein BitSet anlegen
		4.14.2 BitSet füllen und Zustände erfragen
		4.14.3 Mengenorientierte Operationen
		4.14.4 Weitere Methoden von BitSet
		4.14.5 Primzahlen in einem BitSet verwalten
	4.15 Zum Weiterlesen

4.15Zum Weiterlesen

Java bietet grundlegende Datenstrukturen, und insbesondere existieren effiziente Datenstrukturen im Concurrent-Paket, 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 Guava (http://code.google.com/p/guava-libraries/) und Commons Collections (http://commons.apache.org/proper/commons-collections/) die Lücke.

Ihre Meinung

Wie hat Ihnen das Openbook gefallen? Wir freuen uns immer über Ihre Rückmeldung. Schreiben Sie uns gerne Ihr Feedback als E-Mail an kommunikation@rheinwerk-verlag.de.

<< zurück

<top>

vor >>

Zum Rheinwerk-Shop

Java SE 8 Standard-Bibliothek

Jetzt Buch bestellen

Buchempfehlungen
	Java ist auch eine Insel
	Professionell entwickeln mit Java EE 8
	Besser coden
	Entwurfsmuster
	IT-Projektmanagement

Lieferung

Versandkostenfrei bestellen in Deutschland, Österreich und der Schweiz
Info

Info

Copyright © Rheinwerk Verlag GmbH 2018. Original - https://www.rheinwerk-verlag.de/openbook/
Für Ihren privaten Gebrauch dürfen Sie die Online-Version natürlich ausdrucken. Ansonsten unterliegt das Openbook 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.

21.12.2024 - Sitemap.xml