看到标题大家都应该觉得奇怪，我们去面试被问到HashMap的实现，大家不都是说的基于数组+链表的方式么。为什么我们会说HashMap不是基于数组+链表的方式实现的呢？其实这是大家的狭义理解导致的。

哈希算法是将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进制值称为哈希值。Hash算法并不完美，有可能两个不同的原始值在经过哈希运算后得到同样的结果， 这样造成了哈希碰撞

最近在某面经上，看到关于哈希表相关的问题，对这个数据结构感兴趣，于是就有了这篇文章。 如果你经常听到哈希算法，哈希表，哈希冲突,但又是有点模棱两可的概念，说不定读完本文，对你些许有点帮助。 公众号前端UpUp，回复哈希，即可获取脑图。 联系👉TianTianUp，遇到问题的话…

哈希算法 直接定址法：对键值进行线性变换得到哈希地址 数字分析法：找到数据中区别较大的部分，组成哈希地址 平方取中法：取键值平方后的中间几位作为哈希地址 折叠法：将键值分为几部分，将这几部分进行叠加得

归并，指合并，合在一起。归并排序是建立在归并操作上的一种排序算法。其主要思想是分而治之。什么是分而治之？分而治之就是将一个复杂的计算，按照设定的阈值进行分解成多个计算

快速入门理解掌握归并排序算法，入门理解掌握自顶向下的归并排序和自底向上的归并排序算法，并掌握源码解析。

定义    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标

前言最近明显文章更新频率降低了，那是因为我在恶补数据结构和算法的相关知识，相当于是从零开始学习。找了很多视频和资料，最后发现b站尚硅谷的视频教程还是相对不错的，总共195集。每个小节都是按先概念、原理

在编程过程中，通常会遇到的一个问题就是，性能瓶颈。很多时候考虑的都是怎么去做横向扩展，但偏偏忽略掉了最基本的问题就是系统是否真的已经达到了瓶颈？ 性能瓶颈通常的表象是资源消耗过多外部处理系统的性能不足；或者资源消耗不多但程序的响应速度却仍达不到要求。 寻找过度消耗资源的代码 和…