最全C++ map和HashMap原理详解_c++ map根据key获取value的原理，C C++入门教程

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

上面可以看到
Map
接口的几个实现方式。简要说明：

TreeMap是基于树（红黑树）的实现方式，即添加到一个有序列表，在O(log n)的复杂度内通过key值找到value，优点是空间要求低，但在时间上不如HashMap。C++中Map的实现就是基于这种方式

HashMap是基于HashCode的实现方式，在查找上要比TreeMap速度快，添加时也没有任何顺序，但空间复杂度高。C++ unordered_Map就是基于该种方式。

HashTable与HashMap类似，只是HashMap是线程不安全的，HashTable是线程安全的，现在很少使用

ConcurrentHashMap也是线程安全的，但性能比HashTable好很多，HashTable是锁整个Map对象，而ConcurrentHashMap是锁Map的部分结构

摘自
<
https://zhuanlan.zhihu.com/p/28501879

二、HashMap详解

HashMap简称哈希表，下面介绍下主要思想和流程。

HashMap在添加值是需要给定两个参数，一个是key，一个是value。为了能很快的通过key值找到对应的value，因此有必要建立一个key值和内存指针的映射，举个简单的例子，如果说key值是int型，那么其实最简单的方式就是定义一个数组，以这个key值作为下标，value作为内存中的值。然而由于key值可能会很大，或者是string或着其他类型的值，因此就不能单纯的简单对应了，这时候就需要做一个转换。这个在Java和C#中是通过一个int HashCode()的函数实现的。具体的实现可能是通过地址、字符串或数字算出来的值，然后如果是自己定义的对象，则需要自己实现HashCode()和equal().

注意，hashcode的实现需要满足以下要求：

1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同

2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置

好，那么在计算出hashcode之后再怎么做呢，由于hashcode算出来的值可能很大，定义一个大小能包含所有hashcode的数组显然是不合理的。在实际的实现是这样的，事先定义一个大小为2的幂次方的数组（稍后解释为什么是2的幂次方）。为了能保证所有的hashcode都能对应到数组的下标，可以采用hashcode对数组大小（一般称为bucket）取余的方式。而具体的实现就是：

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

后续会持续更新**

如果你需要这些资料，可以戳这里获取