Implementation of hashMap container. More...
#include "allocator.h"#include "couple.h"#include "hash.h"#include "hashTable.h"#include "map.h"#include "ownerPtr.h"#include "comparator.h"#include "RBTree.h"
Include dependency graph for maps.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Classes | |
| class | original::hashMap< K_TYPE, V_TYPE, HASH, ALLOC > |
| Hash table based implementation of the map interface. More... | |
| class | original::hashMap< K_TYPE, V_TYPE, HASH, ALLOC >::Iterator |
| Bidirectional iterator for hashMap. More... | |
| class | original::treeMap< K_TYPE, V_TYPE, Compare, ALLOC > |
| Red-Black Tree based implementation of the map interface. More... | |
| class | original::treeMap< K_TYPE, V_TYPE, Compare, ALLOC >::Iterator |
| Bidirectional iterator for treeMap. More... | |
Namespaces | |
| namespace | original |
| Main namespace for the project Original. | |
Detailed Description
Implementation of hashMap container.
Provides a hash-based map implementation with:
- Average O(1) time complexity for basic operations
- Separate chaining collision resolution
- Customizable hash function and allocator
- Full iterator support
Key Features:
- Inherits from map interface for polymorphic use
- Uses hashTable as underlying storage
- Provides both const and non-const element access
- Supports all standard map operations
- Exception-safe implementation
