性能优化

Map

1.简介

Map是用于保存具有映射关系的数据

Key的值为set，不允许重复，即同一个Map对象的任何两个key通过equals方法比较结果总是返回false（即key值不相同）

哈希表

特点对比：

数组：寻址（查询）容易，插入和删除困难

链表：寻址（查询）困难，插入和删除容易

哈希表就是基于哈希函数建立的一种查找表

哈希函数

1.定义

哈希函数是一个公开函数，用于将任意长的消息M映射为较短的、固定长度的一个值H（M），又称为散列函数、杂凑函数，称函数值H（M）为哈希值、杂凑值、杂凑码或消息摘要

C++实现hash函数

参考文档：

1.[unordered_map、unordered_set底层哈希表的实现机理_c++ unordered_map 底层实现-CSDN博客](https://blog.csdn.net/qq_35987777/article/details/106668695?a=%7B%22request%5Fid%22%3A%22171197800516800222813372%22%2C%22scm%22%3A%2220140713.130102334..%22%7D&request_id=171197800516800222813372&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-3-106668695-null-null.142^v100^control&utm_term=c%2B%2B map&spm=1018.2226.3001.4187)

2.blog.csdn.net哈希函数学习笔记