mengenproblem

Class DynFeld<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

java.lang.Object

mengenproblem.DynFeld<SchluesselTyp,ElementTyp>

All Implemented Interfaces:

IMenge<SchluesselTyp,ElementTyp>

public class DynFeld<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>
extends java.lang.Object
implements IMenge<SchluesselTyp,ElementTyp>

unsortiertes Feld mit einer dynamisch sich anpassenden Größe für das Mengenproblem. Diese Datenstruktur überprüft nicht, ob bereits eine Element unter demselben Schlüsselwert vorhanden ist.

Version:

1.0

Author:

Karsten Weicker

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	DynFeld.DynamischesFeldIterator

Field Summary

Fields

Modifier and Type	Field and Description
private int	anzahl
private ElementTyp[]	feld
private int	MINIMAL_GROESSE

Constructor Summary

Constructors

Constructor and Description
DynFeld(java.lang.Class<ElementTyp[]> cl) Konstruktor für ein unsortiertes dynamisches Feld

Method Summary

Methods

Modifier and Type	Method and Description
void	einfuegen(ElementTyp daten) Fügt ein Element in die Menge ein.
void	loeschen(SchluesselTyp schluessel) Löscht ein Element aus der Menge.
IMengeIterator<SchluesselTyp,ElementTyp>	neuerIterator() Liefert einen Iterator, um alle Elemente auszugeben.
ElementTyp	suchen(SchluesselTyp schluessel) Liefert ein Element zu einem Schlüsselwert.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

feld

private ElementTyp extends IElement<SchluesselTyp>[] feld

anzahl

private int anzahl

MINIMAL_GROESSE

private final int MINIMAL_GROESSE

See Also:

Constant Field Values

Constructor Detail

DynFeld

public DynFeld(java.lang.Class<ElementTyp[]> cl)

Konstruktor für ein unsortiertes dynamisches Feld

Parameters:

cl - in Java technisch notwendiger Parameter, damit der Konstruktor ein Feld vom entsprechenden Datentyp anlegen kann

Method Detail

einfuegen

public void einfuegen(ElementTyp daten)
               throws MengenException

Description copied from interface: IMenge

Fügt ein Element in die Menge ein. Ein Element wird unter seinem Schlüsselwert in der Menge gespeichert. Falls die implementierende Datenstruktur die Eindeutigkeit überprüft, kann eine MengenException bei bereits vorhandenem Element geworfen werden.

Specified by:

einfuegen in interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

Parameters:

daten - zu speicherndes Element

Throws:

MengenException - kann geworfen werden falls Element bereits vorhanden ist oder kein Speicherplatz verfügbar ist

loeschen

public void loeschen(SchluesselTyp schluessel)
              throws MengenException

Description copied from interface: IMenge

Löscht ein Element aus der Menge. Das Element mit dem angegebenen Schlüsselwert wird aus der Menge entfernt.

Specified by:

loeschen in interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Throws:

MengenException - falls das Element nicht vorhanden ist

suchen

public ElementTyp suchen(SchluesselTyp schluessel)
                                                  throws MengenException

Description copied from interface: IMenge

Liefert ein Element zu einem Schlüsselwert. Ist der Schlüsselwert vorhanden, wird das Element geliefert, andernfalls wird eine Exception geworfen.

Specified by:

suchen in interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

Parameters:

schluessel - Schlüsselwert des zu löschenden Elements

Returns:

das gesuchte Element

Throws:

MengenException - falls das Element nicht vorhanden ist

neuerIterator

public IMengeIterator<SchluesselTyp,ElementTyp> neuerIterator()

Description copied from interface: IMenge

Liefert einen Iterator, um alle Elemente auszugeben.

Specified by:

neuerIterator in interface IMenge<SchluesselTyp extends java.lang.Comparable<? super SchluesselTyp>,ElementTyp extends IElement<SchluesselTyp>>

Returns:

Iterator