性能优化
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哈希函数学习笔记