mengenproblem

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

java.lang.Object

mengenproblem.Feld<SchluesselTyp,ElementTyp>

All Implemented Interfaces:

IMenge<SchluesselTyp,ElementTyp>

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

unsortiertes Feld mit einer statischen Größe als Menge. Diese Datenstruktur überprüft nicht, ob bereits eine Element unter demselben Schlüsselwert vorhanden ist.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	Feld.StatischesFeldIterator

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
Feld(java.lang.Class<ElementTyp[]> cl, int groesse) Konstruktor für ein unsortiertes statisches 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

Constructor Detail

Feld

public Feld(java.lang.Class<ElementTyp[]> cl,
    int groesse)
     throws MengenException

Konstruktor für ein unsortiertes statisches Feld

Parameters:

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

groesse - Anzahl der maximal speicherbaren Elemente

Throws:

MengenException - bei einer Größe kleinergleich 0

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