← 函数大全

🗺️ Map 映射表

键值对数据结构，支持 key-value 存储与查找

📖 概述

Map 模块提供哈希映射表实现，用于存储键值对（Key-Value）数据。支持通过 Key 快速查找、插入、更新和删除 Value。

📌 可用类型

  • ChainMap - 链表法哈希映射（适合大数据量）
  • OAMap - 开放定址法哈希映射（适合小数据量）

🗂️ 目录结构

ChainMap 链表法

采用链表法解决哈希冲突，适合数据量较大且分布不均匀的场景

ChainMap_S 单一数据类型 ChainMap_M 多种数据类型

OAMap 开放定址法

采用开放定址法解决哈希冲突，内存利用率高，适合小数据量

OAMap_S 单一数据类型 OAMap_M 多种数据类型

💡 选择指南

特性 ChainMap OAMap
冲突处理 链表法 开放定址法
内存使用 较高（含指针） 较低（连续数组）
数据量 适合大数据量 适合小数据量
查找性能 较稳定 可能退化
推荐场景 分布不均匀 分布均匀

📊 Map 类型对比

后缀 Key 类型 Value 类型 灵活性
_S 统一类型 统一类型 中等
_M 任意类型 任意类型 高