一、基本思想桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket Sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。二、算法分析1、算法描述设置一个定量的数组当作空桶；遍历输入数据，并且把数据一个一个放到对应的桶里去；对...

一、双向链表介绍我们上一篇主要介绍了关于单向链表的操作，数据结构与算法分析：（三）单向链表。我们先来介绍下单向链表与双向链表的一些差异：1、单向链表只能从头遍历到尾或者从尾遍历到头(一般从头到尾)。链表相连的过程是单向的，实现的原理是上一个链表中有一个指向下一个链表的引用。缺点：a、单向链表不能自我删除，需要先找到被删除节点的前一个节点front，使用front节点来辅助删除，不方...

一、优化第一版优化第一版是针对类似 int[] arr = {3,2,1,4,5,6,7,8,9; 这样的有很多已经排好序的数组，为了不让它做无用的循环，对于此场景进行的优化，优化代码如下：// 优化第一版public static void bubbleSort2(int[] arr, int len) {for (int i = 0; i < len; i++) {...

一、前言博主前些天买了一部Mac Pro，装完常用的开发软件后，立马就想连一下我的阿里云服务器。然后我就想下个XShell，然后竟然发现Mac居然没有，太不科学了，这么好的一款软件，为啥开发者没有适配相应的Mac系统。然后网上查了下，iTerm2在Mac的终端连接工具中好评较多，于是就下了iTerm2。但是博主连接的并不顺利，搞了一晚上到12点多才连接上。网上查阅了一轮，发现都没啥用，可能博主遇.

欢迎大家关注我的微信公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。一、前言上个月有个读者问我物联网 MQTT 协议实战相关的问题，我说后面会搞，没想到不知不觉一个月了，太忙了，再怎么忙答应的事情还是要给读者一个交代，所以就有了此文。二、MQTT 协议概要2.1 什么是 MQTT 协议MQTT（Message Queuing Tel

我们先来看一下下面这个问题！！！Question：用过线程池吗，如果用过，请说明原理，并说说newCache和newFixed有什么区别，构造函数的各个参数的含义是什么，比如coreSize，maxsize等。Answer：newSingleThreadExecutor返回一个包含单线程的Executor,将多个任务交给此Executor时，这个线程处理完一个任务后接着处理下一个任务，若...

欢迎大家关注我的微信公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。一、前言上个月底群里的一个好朋友向老周提出啥时候分享 ThreadPoolExecutor 解析大全，我说后面会提上日程；然后前些天有读者也反馈说在面试中有被问到线程池，问我啥时候出一篇线程池相关的文章。今天老周就来安排一波线程池，现在很多公司都喜欢问线程池相关的面

欢迎大家关注我的微信公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。一、前言前几篇我们讲了 Gateway 相应的初始化、路由相关模型以及 Predicate 谓词详解，这一篇我们再来讲一下 Filter Chain 过滤器链，讲完这一篇，相信你对 Gateway 源码整体设计思想有个深刻的体会了，后续你想去抠细节也不是什么难事了。

一、前言作为后台开发，相信大家在做业务开发时，经常会遇到这样的场景。那就是数据库没有该数据的话就做插入操作，有的话就做更新操作。方法1：遍历集合，判断里面的对象是否存在存在则单个update，不存在则单个insert。这样的逻辑看着貌似没问题，其实问题大着呢。要是数据量多的话，你哟一个个判断，一个个执行update或者insert操作，这样频繁操作数据库的话，性能影响超级大，直接会超时。所以...

欢迎大家关注我的微信公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。一、前言写这篇文章的目的是来自我的一位粉丝的投稿，说面试阿里被问到了这个问题。不得不说阿里的面试问的都挺有质量，一般的我们只会关注 Redis 的两种持久化方式 RDB 和 AOF。但老周这里盲猜面试的过程肯定也是先从持久化方式问起，然后循循渐进的问到 AOF 文件