红黑树算是数据结构中比较有难度的知识点，虽然在实际的业务开发工作中使用的不多，但是这是面试官最喜欢问的知识点。 我在之前也看过很多关于红黑树的文章，但是很多都是从红黑树的性质来讲红黑树，根本未从红黑树的理论模型出发讲红黑树，所以造成红黑树比较难理解。 在学习红黑树之前，我们先来…

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn). 归并排序是基于分治进行归并的，有二路归并和多路归并.我们这里只讲二路归并并且日常用的基本是二路归并。并且归并排序的实现方式有递归形式和…

二叉搜索树一定程度上可以提高搜索效率，但是当原序列有序时，例如序列 A = {1，2，3，4，5，6}，构造二叉搜索树如图 1.1。依据此序列构造的二叉搜索树为右斜树，同时二叉树退化成单链表，搜索效率降低为 O(n)。 在此二叉搜索树中查找元素 6 需要查找 6 次。 二叉搜索…

从校招角度出发，各位工作很久的朋友可能会觉得幼稚。 不管是所谓的互联网“寒冬”因素，还是企业水涨船高的招聘要求，都对程序员们的数据结构和算法提出了更高的要求，这篇文章和大家一起探讨下刷题这个话题。

首先放上波波老师的《算法与数据结构》这门课程地址：https://coding.imooc.com/class/71.html 诚心推荐。 当我们在解决一个问题的时候，通常分两步：第一步是解决这个问题，第二步是如何更好的解决这个问题。第二步就是在第一步的基础上看看原先使用的方法…

忙碌了一整个星期公司布置的任务，如今周末终于能抽出时间继续自己在互联网技术上的学习，尽管现阶段是学校安排的考试周，但也无法阻止我对新技术的学习热情。因为计划是寒假就开始leetcode的学习之旅，所以今天先总结一篇学习到的关于排序的算法，后面也会继续记录自己在刷leetcode…

整个优惠券中心分为前端和后端，小灰所负责的是后端RPC接口的开发。接口中包含“查券”和“领券”两个方法，项目大体结构如下图： 然而，当某个时间点缓存不存在，请求量又很大的时候，会出现缓存并发的问题。也就是多个线程会重复去查询DB，又重复去更新缓存。（注意，这并不是缓存击穿，很多…

在昨天的文章中，我们讲到了 RSA 算法。RSA 算法的根本原理中，有两个核心质数 p和 q，他们相乘得到一个数 n。由于反向从 n 分解出 p 和 q 非常困难，所以只要 p 和 q 足够大，RSA 算法在现在的计算机水平下就无法被破解。 现在，你先暂停一下，打开百度或者 G…