排序算法概括时间复杂度O(n2)【平方阶】排序直接插入、直接选择、冒泡排序O(nlog2n)【线性对数阶】排序快速排序、堆排序、归并排序O(n1+§))排序，§是介于0和1之间的常数希尔排序O(n)【

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

共有 23 种设计模式。这些模式可以分为三大类： 创建型模式（Creational Patterns）- 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 结构型模式…

上图是高并发软件性能模型。图中三条曲线，分别表示： 响应时间（Response Time）。 坐标轴的横轴从左到右表现了并发用户数（Number of Concurrent Users）的不断增长。 Buckle Zone（用户无法忍受并放弃请求）。 在Light Load和H…

这篇文章借鉴了我过去在学校一个学期的个人经历和挑战，当我进入学校的时候，我对任何 DSA（数据结构和算法）和解决问题的策略几乎一无所知。作为一名自学成才的程序员，我对一般编程会更加熟悉和舒适，例如面向对象编程，而不是 DSA 问题所需要的解决问题的能力。 这篇文章反映了我整个学…

前言 算法很重要，但是一般情况下做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式，没有比赛的日子也都是训练，而且这些训练都是…

数据结构和算法解决是如何让计算机更快时间、更省空间的解决问题，因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 算法的执行时间与每行代码的执行次数成正比，用 T(n) = O(f(n)) 表示。其中 T(n) 表示算法执行总时间，f(n) 表示每行代码执行总次数，…

哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表，例如拼音检查器。 哈希表也有自己的缺点，哈希表是基于数组的，我们知道数组创建后…

跳跃表结构在 Redis 中的运用场景只有一个，那就是作为有序列表 (Zset) 的使用。跳跃表的性能可以保证在查找，删除，添加等操作的时候在对数期望时间内完成，这个性能是可以和平衡树来相比较的，而且在实现方面比平衡树要优雅，这就是跳跃表的长处。跳跃表的缺点就是需要的存储空间比…