如果执行java方法，计数器记录正在执行的字节码指令地址。如果执行的是Native方法，计数器为空。 唯一没规定任何OutOfMemoryError情况的区域。 异常：线程请求的栈深度大于虚拟机允许的深度，抛出StackOverflowError。虚拟机动态扩展过程中无法申请到…

排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并…

“哼哼，我知道答案了，兄dei！”，我内心无比鸡冻。 “它们是一样的。”，我故作镇定，嘴角露出一丝微笑，仿佛下一秒钟面试官就会给我发offer。 面试官也笑了，“不，它们不一样”。 所谓观察者模式，其实就是为了实现松耦合(loosely coupled)。 用《Head Fir…

LoadBalance 中文意思为负载均衡，它的职责是将网络请求，或者其他形式的负载“均摊”到不同的机器上。避免集群中部分服务器压力过大，而另一些服务器比较空闲的情况。通过负载均衡，可以让每台服务器获取到适合自己处理能力的负载。在为高负载的服务器分流的同时，还可以避免资源浪费，…

也就是说，排序算法，就是某种算法，将列表中的元素按照某种规则排序。常见的如数字大小排序、字典序排序等。本系列例子约定为从小到大的数字排序，其他的类似，关键在于思路。 按照数组规模的大小，排序可以分为内部排序和外部排序。 内部排序(internal sorting): 全部数组都…

由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 -----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 计数排序是一种非基于比较的排…

悲观锁是我们代码经常用到的，比如说Java中的synchronized和ReentrantLock等独占锁就是悲观锁思想的实现，它总是假设别的线程在拿数据的时候都会修改数据，所以在每次拿到数据的时候都会上锁，这样别的线程想拿这个数据就会被阻塞直到它拿到锁。 乐观锁与之相反，它总…

本星球主打算法与离散数学iPad Pro手写录制视频。目前正在更新离散数学部分，快来加入一起学习吧！

用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高，显然不能每一次请求都去查询数据库。 所以，小灰在内存中创建了一个哈希表作为缓存，每次查找一个用户的时候先在哈希表中查询，以此提高访问性能。 很快，用户系统上线了，小灰美美地休息了几天。 一个多月之后......…