这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
git fetch git pull区别： git pull看起来像git fetch+get merge，但是根据commit ID来看的话，他们实际的实现原理是不一样的。这里借用之前文献看到的一句话：不要用git pull，用git fetch和git merge代替它。git pull的问题是 ...
分类：
其他好文 时间：
2020-06-06 00:52:41
阅读次数：
51
1、map.put(k,v)实现原理 第一步首先将k,v封装到Node对象当中（节点）。第二步它的底层会调用K的hashCode()方法得出hash值。第三步通过哈希表函数/哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表 ...
分类：
其他好文 时间：
2020-06-06 00:37:07
阅读次数：
71
一、写在前面 现在面试，一般都会聊聊分布式系统这块的东西。通常面试官都会从服务框架（Spring Cloud、Dubbo）聊起，一路聊到分布式事务、分布式锁、ZooKeeper等知识。 所以咱们这篇文章就来聊聊分布式锁这块知识，具体的来看看Redis分布式锁的实现原理。 说实话，如果在公司里落地生产 ...
分类：
其他好文 时间：
2020-06-05 21:28:08
阅读次数：
66
初探immutable Redux+immutable实现todolist immutable的实现原理是Persistent Data Structrue 持久化数据解构 特点是结构共享带来的性能优化 持久化数据结构 所谓持久化数据结构，就是说，当数据改变时，不会改变原数据，而是返回一个经过改变的 ...
分类：
其他好文 时间：
2020-06-05 20:50:39
阅读次数：
55
一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类：
编程语言 时间：
2020-06-05 19:34:32
阅读次数：
68
圣杯布局的三种实现 圣杯布局是一种很常见的css布局。他要求： 上部和下部各自占领屏幕所有宽度。 上下部之间的部分是一个三栏布局。 三栏布局两侧宽度不变，中间部分自动填充整个区域。 中间部分的高度是三栏中最高的区域的高度。 本文会用三种方法来实现圣杯布局，分别是浮动，flexbox以及css gri ...
分类：
其他好文 时间：
2020-06-05 19:24:09
阅读次数：
91
本文承接上文：springboot源码分析(五)-监听器实现原理(中) 开篇之前先把祖师爷搬出来 费玉清：问大家一个脑筋急转弯，高个子女生，打一种化妆品，很常见的那种 思考。。。 思考。。。 思考。。。 揭晓谜底：唇膏 反正谜底我已经揭晓了，至于大家能不能看到，我就不管了，哈哈 概述 上一篇文章已经 ...
分类：
编程语言 时间：
2020-06-04 21:49:25
阅读次数：
90
ArrayDeque双端队列 使用&实现原理分析 学习Okhttp实现源码时，发现其任务分发时用到了ArrayDeque。因此了解一下ArrayDeque的使用方式和实现原理。 一、Deque deque（double-ended queue）双端队列，是一种具有队列和栈的性质的数据结构。 双端队列 ...
分类：
其他好文 时间：
2020-06-04 15:22:34
阅读次数：
47
容器的实现原理 从本质上，容器其实就是一种沙盒技术。就好像把应用隔离在一个盒子内，使其运行。因为有了盒子边界的存在，应用于应用之间不会相互干扰。并且像集装箱一样，拿来就走，随处运行。其实这就是 PaaS 的理想状态。 实现容器的核心，就是要生成限制应用运行时的边界。我们知道，编译后的可执行代码加上数 ...
分类：
其他好文 时间：
2020-06-03 20:14:26
阅读次数：
59
