XCSDD/docs/api/containers/hashmap/insert.md

HashMap::Insert

bool Insert(const Key& key, const Value& value);
bool Insert(const Key& key, Value&& value);
bool Insert(Pair&& pair);

插入键值对。如果键已存在，则更新其值并返回 false；否则插入新元素并返回 true。

参数：

• key - 要插入的键
• value - 要插入的值（const 版本为拷贝，&& 版本为移动）
• pair - 包含键值对的 Pair 结构（右值）

返回： 如果插入成功（键不存在）返回 true，如果键已存在（更新值）返回 false。

复杂度： O(1) 平均，最坏 O(n)（包括可能的 rehash）

示例：

XCEngine::Containers::HashMap<int, std::string> map;

bool inserted1 = map.Insert(1, "one");   // 返回 true
bool inserted2 = map.Insert(1, "ONE");   // 返回 false，更新现有值

bool inserted3 = map.Insert(2, std::string("two")); // 移动语义版本

XCEngine::Containers::HashMap<int, std::string>::Pair p{3, "three"};
bool inserted4 = map.Insert(std::move(p)); // Pair 移动版本

相关文档

• HashMap 总览 - 返回类总览
• operator[] - 下标访问（总是插入）
• Erase - 删除键对应的元素