如何用C语言编写一个功能齐全的手写Map实现？

本文共计4406个文字，预计阅读时间需要18分钟。

目录：- 为何需要Map结构- 主流Map结构- 数组- 链表Map- 结构- Hash函数- 创建Map集合- 扩容基数- 扩容Map集合- 给Map集合添加元素- 打印Map集合- 获取Map集合中的指定元素- 判断键是否存在- 判断值是否存在

目录

• 为啥需要Map结构
• 主流Map结构
• 数组+链表的Map
• 结构
• hash函数
• 创建Map集合
• 扩容基数
• 扩容Map集合
• 给Map集合添加元素
• 打印Map集合
• 获取Map集合中的指定元素
• 判断键是否存在
• 判断值是否存在
• 删除Map集合中的指定元素
• 修改Map集合中的指定元素
• 迭代器
• 获取所有的key
• 获取所有的value
• 复制一个Map
• 将一个map集合合并到另一个map集合里
• 合并两个Map集合,返回一个新的Map集合
• 差集
• 交集
• 补集
• 并集
• 清除Map

为啥需要Map结构

假设，数据很少，十个指头就能数过来，就不需要数据结构了。随便存就行了。既然数据多的问题不可避免，数据多了怎么存储。最简单的就是把一个一个的数据排成一排。这就是数组。数组这种结构，又称为列表List。数组是最简单和直观的数据结构。