lout::container::untyped::HashTable Class Reference

A hash table. More...

#include <container.hh>

List of all members.

Classes
class	HashTableIterator
struct	Node
Public Member Functions
	HashTable (bool ownerOfKeys, bool ownerOfValues, int tableSize=251)
	~HashTable ()
void	intoStringBuffer (misc::StringBuffer *sb)
	Store a textual representation of the object in a misc::StringBuffer.
void	put (object::Object *key, object::Object *value)
bool	contains (object::Object *key)
Object *	get (object::Object *key)
bool	remove (object::Object *key)
Object *	getKey (Object *key)
Protected Member Functions
AbstractIterator *	createIterator ()
Private Member Functions
int	calcHashValue (object::Object *key)
Private Attributes
Node **	table
int	tableSize
bool	ownerOfKeys
bool	ownerOfValues
Friends
class	HashTableIterator

---

Detailed Description

A hash table.

---

Constructor & Destructor Documentation

lout::container::untyped::HashTable::HashTable	(	bool	ownerOfKeys,
		bool	ownerOfValues,
		int	tableSize = 251
	)

References table.

lout::container::untyped::HashTable::~HashTable

(

)

References lout::container::untyped::HashTable::Node::key, lout::container::untyped::HashTable::Node::next, ownerOfKeys, ownerOfValues, table, tableSize, and lout::container::untyped::HashTable::Node::value.

---

Member Function Documentation

int lout::container::untyped::HashTable::calcHashValue

(

object::Object *

key

)

[inline, private]

References lout::object::Object::hashValue(), and tableSize.

Referenced by contains(), get(), getKey(), put(), and remove().

bool lout::container::untyped::HashTable::contains

(

object::Object *

key

)

References calcHashValue(), lout::object::Object::equals(), lout::container::untyped::HashTable::Node::next, and table.

Collection0::AbstractIterator * lout::container::untyped::HashTable::createIterator

(

)

[protected, virtual]

Implements lout::container::untyped::Collection0.

References HashTableIterator.

Object * lout::container::untyped::HashTable::get

(

object::Object *

key

)

References calcHashValue(), lout::object::Object::equals(), lout::container::untyped::HashTable::Node::next, and table.

Object * lout::container::untyped::HashTable::getKey

(

Object *

key

)

References calcHashValue(), lout::object::Object::equals(), lout::container::untyped::HashTable::Node::next, and table.

void lout::container::untyped::HashTable::intoStringBuffer

(

misc::StringBuffer *

sb

)

[virtual]

Store a textual representation of the object in a misc::StringBuffer.

This is used by object::Object::toString.

Reimplemented from lout::container::untyped::Collection.

References lout::misc::StringBuffer::append(), lout::container::untyped::HashTable::Node::next, table, and tableSize.

void lout::container::untyped::HashTable::put	(	object::Object *	key,
		object::Object *	value
	)

References calcHashValue(), lout::container::untyped::HashTable::Node::key, lout::container::untyped::HashTable::Node::next, table, and lout::container::untyped::HashTable::Node::value.

bool lout::container::untyped::HashTable::remove

(

object::Object *

key

)

References calcHashValue(), lout::object::Object::equals(), lout::container::untyped::HashTable::Node::next, ownerOfKeys, ownerOfValues, table, and lout::container::untyped::HashTable::Node::value.

---

Friends And Related Function Documentation

friend class HashTableIterator [friend]

Referenced by createIterator().

---

Member Data Documentation

bool lout::container::untyped::HashTable::ownerOfKeys [private]

Referenced by remove(), and ~HashTable().

bool lout::container::untyped::HashTable::ownerOfValues [private]

Referenced by remove(), and ~HashTable().

Node** lout::container::untyped::HashTable::table [private]

Referenced by contains(), get(), getKey(), lout::container::untyped::HashTable::HashTableIterator::gotoNext(), HashTable(), intoStringBuffer(), put(), remove(), and ~HashTable().

int lout::container::untyped::HashTable::tableSize [private]

Referenced by calcHashValue(), lout::container::untyped::HashTable::HashTableIterator::gotoNext(), intoStringBuffer(), and ~HashTable().

---

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

• lout/container.hh
• lout/container.cc