Class GeHashing

java.lang.Object
  |
  +--GeHashing

All Implemented Interfaces:

Menge

public class GeHashing

extends java.lang.Object

implements Menge

Implementation des Interface Menge durch ein geschlossenes Hashing mit einem Array von Objekten.

Field Summary

private static byte	BELEGT
private static byte	GELOESCHT
private java.lang.Comparable[]	inhalt
private static byte	LEER
private byte[]	zustand

Constructor Summary

GeHashing(int N)

Method Summary

boolean	delete(java.lang.Comparable x)
private int	find(java.lang.Comparable x)
private int	hash(java.lang.Comparable x)
boolean	insert(java.lang.Comparable x)
java.lang.Comparable	lookup(java.lang.Comparable x)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

LEER

private static final byte LEER

BELEGT

private static final byte BELEGT

GELOESCHT

private static final byte GELOESCHT

inhalt

private java.lang.Comparable[] inhalt

zustand

private byte[] zustand

Constructor Detail

GeHashing

public GeHashing(int N)

Method Detail

hash

private int hash(java.lang.Comparable x)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

find

private int find(java.lang.Comparable x)

lookup

public java.lang.Comparable lookup(java.lang.Comparable x)

Specified by:

lookup in interface Menge

insert

public boolean insert(java.lang.Comparable x)

Specified by:

insert in interface Menge

delete

public boolean delete(java.lang.Comparable x)

Specified by:

delete in interface Menge