Class OfHashing

java.lang.Object
  |
  +--OfHashing

public class OfHashing

extends java.lang.Object

implements Hashing

Implementation des Interface Hashing durch Array von Listen

Field Summary

private Liste[]

b

Constructor Summary

OfHashing(int N)

Method Summary

boolean	delete(Comparable x)
private boolean	find(Liste l, Comparable x)
private int	hash(Comparable x)
boolean	insert(Comparable x)
Comparable	lookup(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(Comparable x)

toString

public java.lang.String toString()

Specified by:

toString in interface Hashing

Overrides:

toString in class java.lang.Object

find

private boolean find(Liste l,
                     Comparable x)

lookup

public Comparable lookup(Comparable x)

Specified by:

lookup in interface Hashing

insert

public boolean insert(Comparable x)

Specified by:

insert in interface Hashing

delete

public boolean delete(Comparable x)

Specified by:

delete in interface Hashing