m0_53228775的博客

【代码】代码随想录学习打卡-二分查找。

先看图：就像我在之前说的，去查“张三”的名字在不在名单里，但我们不可能让计算机听得懂我们的“中文”，我们要利用 hashcode 的编码形式将每一个名字映射成其对应的哈希表上的索引数值，就类似于数组的下标。如果有溢出那就对对应的 code 取模，但如果取模之后与原先的数据冲突了，那就需要哈希碰撞出场了。为什么会有哈希碰撞上段有说，就是位置冲突了，如图“小李”与“小王”都被映射到了索引值为1 的位置上。解决哈希碰撞的方法有两个：1.拉链法；2.线性探测法。

【代码】349. 两个数组的交集-使用数组算法。

【代码】力扣1. 两数之和-C++（用unordered_map）

从菜鸟教程里的介绍来看 map 是一个容器，里面每一个元素都存储着键值对（key-value pairs），并且通常按照 key 来排序，且每个key只能重复一次（不查重）。