码外狂徒张三

在经典的八大排序算法中，由于快速排序、堆排序和归并排序的时间复杂度可以达到O(nlogn)，且复杂性较高，所以是面试中比较常问的点，今天我们一起来复习一下这三种排序算法。 对两个子数组进行归并，由于子数组自身有序，因此两个子数组指针从头开始往后移动，将两个子数组指针指向值的更小…

首先需要明确的一点是，持久化是将我们的数据写入到磁盘中的过程，虽然Redis是基于内存的，但是持久化的过程是离不开磁盘的，为了保证断电之后可以快速恢复数据，必须要将内存中的数据写入磁盘以避免数据断电丢失。 AOF是将某时刻后的对Redis进行写入的命令和参数记录到AOF文件中。…

循环依赖其实就是存在一些类，他们中的成员变量为其他类的对象，彼此之间相互引用，以上面图为例，就存在这A类对象引用B类对象，B类对象引用A对象，或者C本对象引用他本身，这就是循环依赖。 我们以朴素的思想想象一下，当我们创建A类对象a的时候，需要将B类对象b的引用赋值给a的成员变量…

线程池是开发中常用的一个东西，很多同学对对线程池的原理和工作流程并不熟悉，今天就让张三和大家聊一聊他眼中的线程池长什么样吧。 降低资源消耗：通过池化技术重复利用已创建的线程，降低线程创建和销毁造成的损耗。 提高响应速度：任务到达时，无需等待线程创建即可立即执行。 提高线程的可管…

单例模式有懒汉式和饿汉式。懒汉式体现了懒加载的思想，只有到使用的时候才会进行创建，这样可以避免不必要的资源浪费。饿汉式则是在程序开始的时候就进行创建，这样做的好处是在程序运行时就做好准备，但缺点也很明显，如果程序中始终没有使用，那么会浪费响应的空间。 在这段代码中，我们通过在g…

MySQL官方文档中指出，索引是加快查询速度的数据结构，根据这句话我们不难看出来，索引就是一种数据结构。不同的索引在不同的数据库引擎中会有差别，我们今天以InnoDB中的索引来进行说明 哈希索引的底层是哈希表，通过对查询值进行哈希值计算，找到其在哈希表中的位置，最优情况下通过哈…

字典类型的中其实包含两个哈希表，一个是我们刚刚讲到用于存储(K,V)的哈希表ht[0]，而另外一个ht[1]用于后续的扩容。 如果当前键值对个数超过一维数组大小的五倍，无论是否在进行BGWRITEAOF或者BGSAVE命令，都会强制扩容。 缩容机制：如果当前键值对个数少于一维数…

Redis(Remote dictionary server) 是一款高性能的开源非关系型缓存数据库，Redis使用C语言编写，支持多种类型的数据结构，如 字符串， 散列， 列表， 集合， 有序集合与范围查询， bitmaps， hyperloglogs 和 地理空间（geos…

在多线程环境下，多个线程对同一个资源进行争抢可以会导致数据不一致的问题，很多编程语言都引入了锁的概念，今天我们就来扒一扒Java中synchonized关键字的裤子。 synchonized(下文简写为Sync)是java中的一个重要关键字，用来实现对象的锁定。大家可以把需要操…