jcpp::Hashtable Class Reference

Inheritance diagram for jcpp::Hashtable:

Collaboration diagram for jcpp::Hashtable:

List of all members.

Public Member Functions
int	size ()
boolean	isEmpty ()
Enumeration *	keys ()
Enumeration *	elements ()
boolean	contains (Object *value)
boolean	containsKey (Object *key)
char **	charKeysToArray (int &ka_length)
Object *	get (Object *key)
Object *	put (Object *key, Object *value)
Object *	remove (Object *key)
void	clear ()
Object *	clone ()
char *	toString ()
boolean	containsValue (Object *o)
Protected Member Functions
void	rehash (int &rehashError)
Private Member Functions
int	calculateBucket (Object *key)
Private Attributes
HashBucket **	table
int	table_length
float	loadFactor
int	numberOfKeys
int	rehashLimit
Object **	okeys
Object **	oelements
int	N
int	ttmNm2
int	twoNm1
Static Private Attributes
static const long	magic

---

Member Function Documentation

Enumeration* jcpp::Hashtable::keys

(

)

must call delete on this pointer when you are done with it.

Enumeration* jcpp::Hashtable::elements

(

)

must call delete on this pointer when you are done with it.

char** jcpp::Hashtable::charKeysToArray

(

int &

ka_length

)

If you want this functionality, you must use a StringHash. returns a 0 length list.

Object* jcpp::Hashtable::clone

(

)

[inline]

Creates a shallow copy of this hashtable. The keys and values themselves are not cloned.

Returns:

a clone of the hashtable.

{ return 0; }

char* jcpp::Hashtable::toString

(

)

delete this string when you are done with it.

---

Member Data Documentation

const long jcpp::Hashtable::magic [static, private]

unlike kaffe's rather goofy hash table implementation, we're stealing ascends/tcls hash on pointer.

int jcpp::Hashtable::N [private]

shape factor of the table. must be even and <= 30

int jcpp::Hashtable::ttmNm2 [private]

32 - N - 2, shift used to move sig. bits to low bits.

int jcpp::Hashtable::twoNm1 [private]

2^N -1, mask of bits.

---

The documentation for this class was generated from the following file:

• Hashtable.h