Rheinwerk Computing < openbook > Rheinwerk Computing - Professionelle Bücher. Auch für Einsteiger.
Professionelle Bücher. Auch für Einsteiger.

Inhaltsverzeichnis
Vorwort
1 Java ist auch eine Sprache
2 Imperative Sprachkonzepte
3 Klassen und Objekte
4 Der Umgang mit Zeichenketten
5 Eigene Klassen schreiben
6 Exceptions
7 Äußere.innere Klassen
8 Besondere Klassen der Java SE
9 Generics<T>
10 Architektur, Design und angewandte Objektorientierung
11 Die Klassenbibliothek
12 Einführung in die nebenläufige Programmierung
13 Einführung in Datenstrukturen und Algorithmen
14 Einführung in grafische Oberflächen
15 Einführung in Dateien und Datenströme
16 Einführung in die <XML>-Verarbeitung mit Java
17 Einführung ins Datenbankmanagement mit JDBC
18 Bits und Bytes und Mathematisches
19 Die Werkzeuge des JDK
A Die Klassenbibliothek
Stichwort

Download:
- Aufgaben, ca. 1,1 MB
- Programme, ca. 12,8 MB

Buch bestellen
Ihre Meinung?

Spacer
Java ist auch eine Insel von Christian Ullenboom
Das umfassende Handbuch
Buch: Java ist auch eine Insel

Java ist auch eine Insel
Galileo Computing
1308 S., 10., aktualisierte Auflage, geb., mit DVD
ca. 49,90 Euro, ISBN 978-3-8362-1802-3
Pfeil 13 Einführung in Datenstrukturen und Algorithmen
Pfeil 13.1 Datenstrukturen und die Collection-API
Pfeil 13.1.1 Designprinzip mit Schnittstellen, abstrakten und konkreten Klassen
Pfeil 13.1.2 Die Basis-Schnittstellen Collection und Map
Pfeil 13.1.3 Die Utility-Klassen Collections und Arrays
Pfeil 13.1.4 Das erste Programm mit Container-Klassen
Pfeil 13.1.5 Die Schnittstelle Collection und Kernkonzepte
Pfeil 13.1.6 Schnittstellen, die Collection erweitern und Map
Pfeil 13.1.7 Konkrete Container-Klassen
Pfeil 13.1.8 Generische Datentypen in der Collection-API
Pfeil 13.1.9 Die Schnittstelle Iterable und das erweiterte for
Pfeil 13.2 Listen
Pfeil 13.2.1 Erstes Listen-Beispiel
Pfeil 13.3 Mengen (Sets)
Pfeil 13.3.1 Ein erstes Mengen-Beispiel
Pfeil 13.3.2 Methoden der Schnittstelle Set
Pfeil 13.4 Assoziative Speicher
Pfeil 13.4.1 Die Klassen HashMap und TreeMap
Pfeil 13.4.2 Einfügen und Abfragen der Datenstruktur
Pfeil 13.4.3 Über die Bedeutung von equals() und hashCode()
Pfeil 13.5 Mit einem Iterator durch die Daten wandern
Pfeil 13.5.1 Die Schnittstelle Iterator
Pfeil 13.5.2 Der Iterator kann (eventuell auch) löschen
Pfeil 13.6 Algorithmen in Collections
Pfeil 13.6.1 Die Bedeutung von Ordnung mit Comparator und Comparable
Pfeil 13.6.2 Sortieren
Pfeil 13.6.3 Den größten und kleinsten Wert einer Collection finden
Pfeil 13.7 Zum Weiterlesen

Rheinwerk Computing - Zum Seitenanfang

13.2 ListenZur nächsten Überschrift

Eine Liste steht für eine Sequenz von Daten, bei der die Elemente eine feste Reihenfolge besitzen. Die Schnittstelle java.util.List schreibt Verhalten vor, die alle konkreten Listen implementieren müssen. Interessante Realisierungen der List-Schnittstelle sind:

  • java.util.ArrayList: Liste auf der Basis eines Feldes
  • java.util.LinkedList: Liste durch verkettete Elemente
  • java.util.concurrent.CopyOnWriteArrayList: schnelle Liste, optimal für häufige nebenläufige Lesezugriffe
  • java.util.Vector : synchronisierte Liste seit Java 1.0, die der ArrayList wich. Die Klasse ist zwar nicht deprecated, sollte aber nicht mehr verwendet werden.

Die Methoden zum Zugriff über die gemeinsame Schnittstelle List sind immer die gleichen. So ermöglicht jede Liste einen Punktzugriff über get(index), und jede Liste kann alle gespeicherten Elemente sequenziell über einen Iterator geben. Doch die Realisierungen einer Liste unterscheiden sich in Eigenschaften wie der Performance, dem Speicherplatzbedarf oder der Möglichkeit der sicheren Nebenläufigkeit.

Da in allen Datenstrukturen jedes Exemplar einer von Object abgeleiteten Klasse Platz findet, sind die Listen grundsätzlich nicht auf bestimmte Datentypen fixiert, doch Generics spezifizieren diese Typen genauer.


Rheinwerk Computing - Zum Seitenanfang

13.2.1 Erstes Listen-BeispielZur vorigen Überschrift

Listen haben die wichtige Eigenschaft, dass sie sich die Reihenfolge der eingefügten Elemente merken und dass Elemente auch doppelt vorkommen können. Wir wollen diese Listenfähigkeit für ein kleines Gedächtnisspiel nutzen. Der Anwender gibt Städte für eine Route vor, die sich das Programm in einer Liste merkt. Nach der Eingabe eines neuen Ziels auf der Route soll der Anwender alle Städte in der richtigen Reihenfolge wiedergeben. Hat er das geschafft, kommt eine neue Stadt hinzu. Im Prinzip ist das Spiel unendlich, doch da sich kein Mensch unendlich viele Städe in der Reihenfolge merken kann, wird es zu einer Falscheingabe kommen, was das Programm beendet.

Listing 13.2: com/tutego/insel/util/list/HowDoesYourRouteLooksLike.java

package com.tutego.insel.util.list;

import java.text.*;
import java.util.*;

public class HowDoesYourRouteLooksLike
{
public static void main( String[] args )
{
List<String> cities = new ArrayList<String>();

while ( true )
{
System.out.println( "Welche neue Stadt kommt hinzu?" );
String newCity = new Scanner( System.in ).nextLine();
cities.add( newCity );

System.out.printf( "Wie sieht die gesamte Route aus? (Tipp: %d %s)%n",
cities.size(),
cities.size() == 1 ? "Stadt" : "Städte" );

for ( String city : cities )
{
String guess = new Scanner( System.in ).nextLine();
if ( ! city.equalsIgnoreCase( guess ) )
{
System.out.printf( "%s ist nicht richtig, %s wäre korrekt. Schade!%n",
guess, city );
return;
}
}
System.out.println( "Prima, alle Städte in der richtigen Reihenfolge!" );
}
}
}

Die Methoden der Schnittstelle List sind:

interface java.util.List<E>
extends Collection<E>
  • boolean add(E o)
    Fügt das Element am Ende der Liste an. Eine optionale Operation.
  • void add(int index, E element)
    Fügt ein Objekt an der angegebenen Stelle in die Liste ein. Eine optionale Operation.
  • boolean addAll(int index, Collection<? extends E> c)
    Fügt alle Elemente der Collection an der angegebenen Stelle in die Liste ein. Eine optionale Operation.
  • void clear()
    Löscht alle Elemente aus der Liste. Eine optionale Operation.
  • boolean contains(Object o)
    Liefert true, wenn das Element o in der Liste ist. Den Vergleich übernimmt equals(), und es ist kein Referenz-Vergleich.
  • boolean containsAll(Collection<?> c)
    Liefert true, wenn alle Elemente der Sammlung c in der aktuellen Liste sind.
  • E get(int index)
    Wird das Element an dieser angegebenen Stelle der Liste liefern.
  • int indexOf(Object o)
    Liefert die Position des ersten Vorkommens für o oder –1, wenn kein Listenelement mit o inhaltlich – also per equals() und nicht per Referenz – übereinstimmt. Leider gibt es keine Methode, um ab einer bestimmten Stelle weiterzusuchen, so wie sie die Klasse String bietet. Dafür lässt sich jedoch eine Teilliste einsetzen, die subList() bildet – eine Methode, die später in der Aufzählung folgt.
  • boolean isEmpty()
    Liefert true, wenn die Liste leer ist.
  • Iterator<E> iterator()
    Liefert den Iterator. Die Methode ruft aber listIterator() auf und gibt ein ListIterator-Objekt zurück.
  • int lastIndexOf(Object o)
    Sucht von hinten in der Liste nach dem ersten Vorkommen von o und liefert –1, wenn kein Listenelement inhaltlich mit o übereinstimmt.
  • ListIterator<E> listIterator()
    Liefert einen Listen-Iterator für die ganze Liste. Ein Listen-Iterator bietet gegenüber dem allgemeinen Iterator für Container zusätzliche Operationen.
  • ListIterator<E> listIterator(int index)
    Liefert einen Listen-Iterator, der die Liste ab der Position index durchläuft.
  • E remove(int index)
    Entfernt das Element an der Position index aus der Liste.
  • boolean remove(Object o)
    Entfernt das erste Objekt in der Liste, das equals()-gleich mit o ist. Liefert true, wenn ein Element entfernt wurde. Eine optionale Operation.
  • boolean removeAll(Collection<?> c)
    Löscht in der eigenen Liste die Elemente aus c. Eine optionale Operation.
  • boolean retainAll(Collection<?> c)
    Optional. Entfernt alle Objekte aus der Liste, die nicht in der Collection c vorkommen.
  • E set(int index, E element)
    Ersetzt das Element an der Stelle index durch element. Eine optionale Operation.
  • List<E> subList(int fromIndex, int toIndex)
    Liefert den Ausschnitt dieser Liste von Position fromIndex (einschließlich) bis toIndex (nicht mit dabei). Die zurückgelieferte Liste stellt eine Ansicht eines Ausschnitts der Originalliste dar. Änderungen an der Teilliste wirken sich auf die ganze Liste aus und umgekehrt (soweit sie den passenden Ausschnitt betreffen).
  • boolean equals(Object o)
    Vergleicht die Liste mit einer anderen Liste. Zwei Listen-Objekte sind gleich, wenn ihre Elemente paarweise gleich sind.
  • int hashCode()
    Liefert den Hashcode der Liste.

Was List der Collection hinzufügt, sind also die Index-basierten Methoden add(int index, E element), addAll(int index, Collection<? extends E> c), get(int index), indexOf(Object o), lastIndexOf(Object o), listIterator(), listIterator(int index), remove(int index), set(int index, E element) und subList(int fromIndex, int toIndex).



Ihr Kommentar

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

>> Zum Feedback-Formular
<< zurück
  Zum Katalog
Zum Katalog: Java ist auch eine Insel





Java ist auch eine Insel
Jetzt bestellen


 Ihre Meinung?
Wie hat Ihnen das <openbook> gefallen?
Ihre Meinung

 Buchempfehlungen
Zum Katalog: Java ist auch eine Insel






 Java ist auch
 eine Insel


Zum Katalog: Java SE Bibliotheken






 Java SE Bibliotheken


Zum Katalog: Professionell entwickeln mit Java EE 7






 Professionell
 entwickeln mit
 Java EE 7


Zum Katalog: Einstieg in Eclipse






 Einstieg in
 Eclipse


Zum Katalog: Einstieg in Java






 Einstieg in
 Java


 Shopping
Versandkostenfrei bestellen in Deutschland und Österreich
InfoInfo




Copyright © Rheinwerk Verlag GmbH 2011
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.


[Rheinwerk Computing]

Rheinwerk Verlag GmbH, Rheinwerkallee 4, 53227 Bonn, Tel.: 0228.42150.0, Fax 0228.42150.77, service@rheinwerk-verlag.de