要在C++中实现自定义HashMap，可以按照以下步骤进行：
创建一个哈希表类，定义哈希表的数据结构和相关方法。哈希表类通常包含一个数组作为存储桶，每个存储桶可以存储多个键值对。还需要定义哈希函数来计算键的哈希值，并且定义解决哈希冲突的方法（如链地址法或开放寻址法）。
实现哈希函数。哈希函数负责将键映射到存储桶的索引，通常使用除留余数法或乘法哈希等方法来计算哈希值。
实现存储桶结构。存储桶通常包含一个链表或者数组，用于存储键值对。在处理哈希冲突时，可以将新的键值对插入到存储桶中。
实现插入、查找和删除操作。在哈希表类中定义插入、查找和删除方法，以便用户可以对哈希表进行操作。
测试哈希表。编写测试用例对实现的哈希表进行测试，确保其功能正确并且性能良好。
下面是一个简单的示例代码，演示了如何实现一个自定义的哈希表：
#include <iostream> #include <vector> #include <list> class HashMap { private: static const int TABLE_SIZE = 10; std::vector<std::list<std::pair<int, int>>> table; int hashFunction(int key) { return key % TABLE_SIZE; } public: HashMap() : table(TABLE_SIZE) {} void insert(int key, int value) { int index = hashFunction(key); table[index].push_back(std::make_pair(key, value)); } int get(int key) { int index = hashFunction(key); for (auto& pair : table[index]) { if (pair.first == key) { return pair.second; } } return -1; } void remove(int key) { int index = hashFunction(key); table[index].remove_if([key](const std::pair<int, int>& pair) { return pair.first == key; }); } }; int main() { HashMap map; map.insert(1, 10); map.insert(2, 20); map.insert(11, 30); std::cout << "Value for key 1: " << map.get(1) << std::endl; std::cout << "Value for key 2: " << map.get(2) << std::endl; std::cout << "Value for key 11: " << map.get(11) << std::endl; map.remove(2); std::cout << "Value for key 2 after removal: " << map.get(2) << std::endl; return 0; } 在这个示例中，我们定义了一个HashMap类，使用一个std::vector来存储存储桶，每个存储桶是一个std::list，用于存储键值对。哈希函数采用了简单的除余法，插入、查找和删除操作分别对应insert、get和remove方法。通过这个简单的示例，你可以进一步扩展和优化自定义的哈希表类。
