Class OfHashing

java.lang.Object
  |
  +--OfHashing

All Implemented Interfaces:

Menge

public class OfHashing

extends java.lang.Object

implements Menge

Implementation des Interface Menge durch Array von Listen

Field Summary

private Liste[]

b

Constructor Summary

OfHashing(int N)

Method Summary

boolean	delete(java.lang.Comparable x)
private boolean	find(Liste l, 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

b

private Liste[] b

Constructor Detail

OfHashing

public OfHashing(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 boolean find(Liste l,
                     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