排序算法相必大家都见过很多种，例如快速排序、归并排序、冒泡排序等等。今天，我们就来简单讲讲堆排序。 我们都知道，二叉堆有一个很特殊的节点 --- 堆顶，堆顶要嘛是所有节点的最大元素，要嘛是最小元素，这主要取决于这个二叉堆是最小堆还是最大堆。 今天，我们暂且选择以最小堆来作为例子…

Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。 首先我们从string谈起。string表示的是一个可变的字节数组，我们初始…

你真的了解Java的形参和实参吗？

全面讲解Java虚拟机中如何判断Java对象存活问题

主线程在等待一个FutureTask完成，而线程池中一个线程也在等待一个FutureTask完成。 并未产生线程阻塞，但是由于某种问题的存在，导致无法继续执行的情况。 消息重试。当某个消息处理失败的时候，一直重试，但重试由于某种原因，比如消息格式不对，导致解析失败，而它又被重试…

我们在新美大消息推送系统sailfish(日均推送消息量50亿)，新美大移动端代理优化系统shark(日均吞吐量30亿)中，均选择了netty作为底层网络通信框架。 既然两大如此重要的系统底层都使用到了netty，所以必然要对netty的机制，甚至源码了若指掌，于是，便催生了n…

在上一篇中我们学习了结构型模式的享元模式和代理模式。本篇则来学习下行为型模式的两个模式， 责任链模式(Chain of Responsibility Pattern)和命令模式（Command Pattern）。 简单的理解的话就是进行层级处理。生活中比较常见的是请假、出差、加…

上一篇文章讲了如何进行前期的准备，但是在面试的过程中，一定会问到没有准备过的问题。那么这个时候怎么办的？那么我来简单讲一下我总结下来的经验。依然分为几种情况： 1. 编程测试 编程测试是很多大公司都会有的环节。有些考察算法，有些是考察编程能力，有些是考察设计。内容要看面试官想考…

背包问题包括0-1背包问题、完全背包问题、部分背包问题等多种变种。其中，最简单的是部分背包问题，它可以采用贪心法来解决，而其他几种背包问题往往需要动态规划来求解。本文主要来源于《背包问题九讲》，我选择了比较简单的0-1背包问题和完全背包问题进行汇总。同时给出实现代码，如有错误，…