hashTable.h File Reference

Implementation of hashTable container. More...

#include "allocator.h"
#include "couple.h"
#include "hash.h"
#include "singleDirectionIterator.h"
#include "vector.h"
#include "wrapper.h"

Include dependency graph for hashTable.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	original::hashTable< K_TYPE, V_TYPE, ALLOC, HASH >
	Hash table implementation with separate chaining. More...
class	original::hashTable< K_TYPE, V_TYPE, ALLOC, HASH >::hashNode
	Internal node type for hash table storage. More...
class	original::hashTable< K_TYPE, V_TYPE, ALLOC, HASH >::Iterator
	Forward iterator for hashTable. More...

Namespaces
namespace	original
	Main namespace for the project Original.

Detailed Description

Implementation of hashTable container.

Provides a hash table implementation with:

• Average O(1) time complexity for basic operations
• Separate chaining collision resolution
• Customizable hash function and allocator
• Iterator support

Key Features:

• Base class for hash-based containers
• Printable interface support
• Dynamic resizing based on load factor
• Predefined bucket sizes for optimal performance
• Exception-safe implementation