#ifndef _HASH_TABLE_HH
#define _HASH_TABLE_HH

#include "OSHeaders.h"

class HashTable {
public:
	virtual ~HashTable();

	
	static HashTable* create(int keyType);
	
	virtual void* Add(char const* key, void* value) = 0;
	// Returns the old value if different, otherwise 0
	virtual Bool Remove(char const* key) = 0;
	virtual void* Lookup(char const* key) const = 0;
	// Returns 0 if not found
	virtual Bool IsEmpty() const = 0;
	
	// Used to iterate through the members of the table:
	class Iterator {
	public:
		// The following must be implemented by a particular
		// implementation (subclass):
		static Iterator* create(HashTable& hashTable);
		
		virtual ~Iterator();
		
		virtual void* next(char const*& key) = 0; // returns 0 if none
		
	protected:
		Iterator(); // abstract base class
	};
	
	// A shortcut that can be used to successively remove each of
	// the entries in the table (e.g., so that their values can be
	// deleted, if they happen to be pointers to allocated memory).
	void* RemoveNext();
	
protected:
		HashTable(); // abstract base class
};

// Warning: The following are deliberately the same as in
// Tcl's hash table implementation
int const STRING_HASH_KEYS = 0;
int const ONE_WORD_HASH_KEYS = 1;

#endif