-
10种排序算法比较（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数...
2019-05-30 23:05:02本文（所有排序算法代码+综合比较代码）链接： 一、比较目的: 由于《数据结构》课本中各种内部排序算法的时间复杂度分析结果...对以下八种常用内部排序算法进行比较：直接插入排序、希...展开全文本文（所有排序算法代码+综合比较代码）链接：https://download.csdn.net/download/qq_39932172/11217572
一、比较目的:
由于《数据结构》课本中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。所以我希望通过随机数据去比较各种算法的关键字比较次数和关键字移动次数，同时给出实际排序时间，以取得直观的感受。
二、比较内容:
- 对以下八种常用内部排序算法进行比较：直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序。
- 待排序表的表长不小于 10 万；其中的数据用伪随机数程序产生；用5 组不同的输入数据做比较；比较的指标为有关键字参加的比较次数、关键字的移动次数（关键字交换记为 3 次移动）、排序时间。
- 最后对结果做简单分析，包括对各组数据得出结果波动大小的解释。
三、思想及具体体现：
总体思路：先点后面——就是先编好每一种算法，当每一种算法都能够运行的时候，然后再将所有的算法结合到一起，组合成综合设计。
具体体现：
- 首先，用当前时间作为种子，用随机数生成器生成10000个随机数据，作为实验数据。
- 然后，用直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序八种内部排序
-
思考：对一亿个int型整数排序，哪种排序算法效率最高？
2019-06-22 11:13:48下图是常见排序算法的最好，最坏，平均时间复杂度、空间复杂度，稳定性总结表。 直接看表格，综合时间复杂度、空间复杂度等各种因素，目测堆排序是最优选择。不管最好、最坏还是平均情况，时间复杂度都是O(nlogn)...展开全文下图是常见排序算法的最好，最坏，平均时间复杂度、空间复杂度，稳定性总结表。
直接看表格，综合时间复杂度、空间复杂度等各种因素，目测堆排序是最优选择。不管最好、最坏还是平均情况，时间复杂度都是O(nlogn)，而且还不像快排排序和归并排序那样占空间，计数排序、基数排序、桶排序空间复杂度太大，需要消耗大量额外空间。
快速排序和堆排序
接下来亲自比较一下，快速排序和堆排序到底谁效率更高。附上快速排序和堆排序的代码（其中，快速排序使用《编程珠玑》第二版第11章中的方法，堆排序使用第14章中的方法）。
//快速排序 void swap(int*a, int*b){ int temp = *a; *a = *b; *b = temp; } void quicksort(int *a, int l, int u){ if (l >= u) return; srand(time(NULL)); int j = (rand() % (u - l + 1)) + l; swap(&a[l], &a[j]); int m = a[l]; int index = u + 1; for (int i = u; i >= l; i--) { if (a[i] >= m) swap(&a[i], &a[--index]); } quicksort(a, l, index - 1); quicksort(a, index + 1, u); }//堆排序 vector<int> x; void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp; } void siftup(int n){ int i, p; for (i = n; i > 1 && x[p = i / 2] > x[i]; i = p) { swap(&x[i],&x[p]); } } void siftdown(int n) { int i, c; for (i = 1; (c = 2 * i) <= n; i = c) { if (c + 1 <= n && x[c + 1] < x[c])c++; if (x[i] <= x[c])break; swap(&x[i],&x[c]); } }下面是本人在自己电脑上测试的结果，win7系统，i7 7代CPU，8G内存。
不比不知道，一比吓一跳，数据规模越大，快速排序的优势越来越大，Why？？？ 难道只从复杂度角度判断算法优劣有问题？？？
从复杂度角度判断算法其实也没什么问题，只能说是想的太少了，结合到实际的内存存储问题，数据频繁交换、写入、移除、调整等问题，堆排序要大很多。
在堆排序（小根堆）的时候，每次总是将最小的元素移除，然后将最后的元素放到堆顶，再让其自我调整。这样一来，有很多比较将是被浪费的，因为被拿到堆顶的那个元素几乎肯定是很大的，而靠近堆顶的元素又几乎肯定是很小的，最后一个元素能留在堆顶的可能性微乎其微，最后一个元素很有可能最终再被移动到底部。在堆排序里面有大量这种近乎无效的比较。随着数据规模的增长，比较的开销最差情况应该在（线性*对数）级别，如果数据量是原来的10倍，那么用于比较的时间开销可能是原来的10log10倍。
堆排序的过程中，需要有效的随机存取。比较父节点和字节点的值大小的时候，虽然计算下标会很快完成，但是在大规模的数据中对数组指针寻址也需要一定的时间。而快速排序只需要将数组指针移动到相邻的区域即可。在堆排序中，会大量的随机存取数据；而在快速排序中，只会大量的顺序存取数据。随着数据规模的扩大，这方面的差距会明显增大。在这方面的时间开销来说，快速排序只会线性增长，而堆排序增加幅度很大，会远远大于线性。在快速排序中，每次数据移动都意味着该数据距离它正确的位置越来越近，而在堆排序中，类似将堆尾部的数据移到堆顶这样的操作只会使相应的数据远离它正确的位置，后续必然有一些操作再将其移动，即“做了好多无用功”。
在《编程珠玑》一书中，编者建议我们使用C/C++标准函数库中的sort函数。
C++标准库里的sort()函数
为什么要用c++标准库里的排序函数?
Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
Sort()函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！貌似它是使用者的输入数据来选择最优的排序算法，执行效率较高！
sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
（参考《编程珠玑》第二版第11章）
进击的排序
我在某论坛里看到有人提到使用位图排序，稍微看了一下，没有仔细研究！
贴上网上抄袭的电话号码排序问题实现算法。
#include <iostream> #include <cstdlib> #include <ctime> #include <bitset> using namespace std; void randInt(int n, int m, int arrayM[]) { srand(time(0)); int *arrayN = new int[n]; for (int i = 0; i < n; i++) arrayN[i] = i + 1; for (int i = 0; i < n; i++) { int temp, rint; rint = rand() % n; temp = arrayN[i]; arrayN[i] = arrayN[rint]; arrayN[rint] = temp; } for (int i = 0; i < m; i++) arrayM[i] = arrayN[i]; } int main(){ int n = 10, m = 5; int *arrayM = new int[m]; randInt(n, m, arrayM); cout << "orginal number: "; for (int i = 0; i < m; i++) cout << arrayM[i] << " "; cout << endl; bitset<10> abit; abit.reset(); for (int i = 0; i < m; i++) abit.set(arrayM[i] - 1); cout << "sorted number: "; for (int i = 0; i < n; i++) if (abit.test(i)) cout << i + 1 << " "; cout << endl; return 0; }参考文献：《编程珠玑》第二版
-
【十大编程算法】算法一：快速排序算法
2018-12-14 19:51:21快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更...展开全文快速排序算法
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。
快速排序是对冒泡排序的改进，它使用分治法的思想，每次循环根据指定的基准数，将其他元素分别放置其左右（升序排序，大的放右小的放左），第二次循环，以基准数为中心，分为左右两部分，每部分再通过新的基准数排序…（下边来个小例子解释）。快速排序和冒泡排序对比：如果遇到排序问题，尽量用快速排序，它比冒泡排序，不仅逼格高，效率还杠杠的。
基准数：一般指定第一个元素或最后一个元素为基准数（任意元素都可以作为基准数）。
来个小例子：
对一个int型数组升序排序（第一个位置为基准数），两个指针分别指向数组头尾：int[] nums = {66, 13, 51, 76, 81, 26, 57, 69, 23}; int first = 0; int last = 8; int index = nums[0];1、第一次循环
第一次循环的时候，first指向nums[0]的位置，last指向nums[8]的位置，基准数指定数组的第一个位置。
首先从右开始向左查找，找出第一个比基准数小或者等于它的数，last指向 nums[8] = 23，找到后这个数之后，停下来。
之后从左开始往右查找，找出第一个比基准数大或者等于它的数，first指向 nums[3] = 76，找到后这个数之后，停下来。
交换 nums[3] 和 nums[8] 俩的值进行交换，注意：first 必须 小于 last才可以
int[] nums = {66, 13, 51, 23, 81, 26, 57, 69, 76}; int first = 3; int last = 8;我们进行下一次循环，last继续往左查找，指向 nums[6] = 57，找到之后，停下来。
first继续往右查找，指向 nums[4] = 81，找到之后，停下来。
我们对他们进行交换，交换之后各个变量的值为
int[] nums = {66, 13, 51, 23, 57, 26, 81, 69, 76}; int first = 4; int last = 6;在进行下一次循环，last继续往左查找，指向 nums[5] = 26，first继续往右查找，指向 nums[5] = 26
这里需要注意，当last == first的之后，我们交换 基准数 与 nums[5]
int[] nums = {26, 13, 51, 23, 57, 66, 81, 69, 76}; int first = 5; int last = 5;至此，基准数左边的数都小于它，基准数右边的数都大于它。
第一次循环结束
2、第二次循环
先在基准数左边的数和左边的数是未排序好的，以基准数为线，可以将nums数组划分为两个数组
int[] nums = {26, 13, 51, 23, 57}; int[] nums = {81, 69, 76};分别是0到i-1的数组，j+1到nums.length-1的数组，第二次循环，先将基准数左边的数排序好
int[] nums = {26, 13, 51, 23, 57}; int first = 0; int last = 4;基准数为26，first和last分别是0和数组长度减1，进行第一次循环的步骤，从右往左找出小于该基准数的数，从左往右找出大于该基准数的数，交换它们的位置，直至first == last。
//基准数 int index = 26; //第一次交换 int[] nums = {26, 13, 23, 51, 57}; int first = 2; int last = 3; //第二次不交换 int[] nums = {26, 13, 23, 51, 57}; int first = 2; int last = 2;第二次是不交换的，因为查找的时候，first 必须还要满足 小于 last的条件才查找，否则就不进行查找。
所以这里last查找一次之后，first == last 了，first 将不小于 last，所以从左往右就不进行查找操作，它俩相等之后，交换基准数和nums[first]的位置
int[] nums = {23, 13, 26, 51, 57}; int first = 2; int last = 2;然后结束这一轮循环，得到新的数组，同时因为first == last，所以结束这一轮排序。
看到这里，是不是数组很眼熟呢，没错，基准数26左边的数都小于它，基准数26右边的数都大于它，但是左边的数还没有排序好，再次重复之前的操作，以基准数为界线，再次将数组划分为两个数组
int[] nums = {23, 13}; int[] nums = {51, 57};再次进行排序
3、第三次排序
基准数：23
first = 0
last = 1
第一次查找得到 first指向 num[1] = 13，last指向 num[0] = 23，满足first < last，所以进行交换
int[] nums = {13, 23}; int first = 0; int last = 1;所有基准数右边的数组，同理，也以此类推进行排序。
递归调用来实现快速排序算法
/** * @author: LKP * @date: 2018/12/14 */ public class quickSortAlgorithm { private static int[] nums = {66, 13, 51, 76, 81, 26, 57, 69, 23}; public static void quickSort(int[] nums, int first, int last) { //递归退出条件 if (first > last) { return; } int i = first; int j = last; int index = nums[first]; while (i != j) { while (nums[j] >= index && j > i) { j--; } while (nums[i] <= index && i < j) { i++; } if (i < j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } } if (i == j) { nums[first] = nums[i]; nums[i] = index; } quickSort(nums, first, i - 1); quickSort(nums, i + 1, last); } public static void main(String[] args) { quickSort(nums, 0, nums.length - 1); for (int num : nums) { System.out.print(num + "\t"); } } }排序结果为：
思考一个问题，为什么要先从右边开始查找呢？
参考这篇文章：快速排序法为什么一定要从右边开始的原因
-
Java知识体系最强总结(2021版)
2019-12-18 10:09:56基础知识 并发理论 并发关键字 Lock体系 并发容器 线程池 原子操作类 并发工具 并发实践 数据结构与算法 数据结构 算法 排序算法 LeetCode 数据库 Oracle MySQL 数据库基础知识 数据类型 引擎 索引 三大范式 常用SQL...展开全文更新于2021-08-13 22:55:12
欢迎关注微信公众号【技术人成长之路】
【技术人成长之路】，助力技术人成长！更多精彩文章第一时间在公众号发布哦！
本人从事Java开发已多年，平时有记录问题解决方案和总结知识点的习惯，整理了一些有关Java的知识体系，这不是最终版，会不定期的更新。也算是记录自己在从事编程工作的成长足迹，通过博客可以促进博主与阅读者的共同进步，结交更多志同道合的朋友。特此分享给大家，本人见识有限，写的博客难免有错误或者疏忽的地方，还望各位大佬指点，在此表示感激不尽。
整理的Java知识体系主要包括基础知识，工具，并发编程，数据结构与算法，数据库，JVM，架构设计，应用框架，中间件，微服务架构，分布式架构，程序员的一些思考，团队与项目管理，运维，权限，推荐书籍，云计算，区块链等，包含了作为一个Java工程师在开发工作学习中需要用到或者可能用到的绝大部分知识。千里之行始于足下，希望大家根据自己的薄弱点，查缺补漏，根据自己感兴趣的方面多学习，学的精通一点，从现在开始行动起来。路漫漫其修远兮，吾将上下而求索，不管编程开发的路有多么难走，多么艰辛，我们都将百折不挠，不遗余力地去追求和探索。
文章目录
Java面试总结
Java面试总结汇总，整理了包括Java基础知识，集合容器，并发编程，JVM，常用开源框架Spring，MyBatis，数据库，中间件等，包含了作为一个Java工程师在面试中需要用到或者可能用到的绝大部分知识。欢迎大家阅读，本人见识有限，写的博客难免有错误或者疏忽的地方，还望各位大佬指点，在此表示感激不尽。文章持续更新中…
基础知识
Java概述
基础语法
大部分已完成
待整理：
Java开发必会的反编译知识（附支持对Lambda进行反编译的工具）
一文读懂什么是Java中的自动拆装箱
Java的枚举类型用法介绍
类、枚举、接口、数组、可变参数
泛型、序列化
面向对象
待整理：
抽象
继承、封装、多态
接口、抽象类、内部类
序号 内容 链接地址 1 什么是面向对象 https://thinkwon.blog.csdn.net/article/details/100667386 集合框架
迭代器、增强for、泛型
序号 内容 链接地址 1 Java集合框架总结 https://thinkwon.blog.csdn.net/article/details/98844796 2 ArrayList(JDK1.8)源码解析 https://thinkwon.blog.csdn.net/article/details/98845119 3 HashMap(JDK1.8)源码解析 https://thinkwon.blog.csdn.net/article/details/98845487 4 LinkedHashMap(JDK1.8)源码解析 https://thinkwon.blog.csdn.net/article/details/102574293 5 LinkedList(JDK1.8)源码解析 https://thinkwon.blog.csdn.net/article/details/102573923 6 TreeMap(JDK1.8)源码解析 https://thinkwon.blog.csdn.net/article/details/102571883 IO流
待整理：
File、递归
字节流、字节缓冲流
编码表、编码方式、转换流、序列化、序列化流、打印流、commons-io
网络编程
网络概述、网络模型
Socket原理机制
UDP
TCP/IP
协议、OSI 七层协议、HTTP、HTTP2.0、HTTPS
网络安全
XSS、CSRF、SQL注入、Hash Dos、脚本注入、漏洞扫描工具、验证码
DDoS防范、用户隐私信息保护、序列化漏洞
加密解密、对称加密、哈希算法、非对称加密
服务安全、数据安全、数据备份
网络隔离、登录跳板机、非外网分离
认证、授权
常用API
String、StringBuffer、StringBuilder、正则表达式
Number、Radom、Math、System、包装类
Arrays、Collections
日期时间API
序号 内容 链接地址 1 Java7日期时间API https://thinkwon.blog.csdn.net/article/details/110777654 2 史上最全Java7日期时间工具类 https://thinkwon.blog.csdn.net/article/details/110779441 3 Java8日期时间API https://thinkwon.blog.csdn.net/article/details/111087199 4 史上最全Java8日期时间工具类 https://thinkwon.blog.csdn.net/article/details/111116600 常用工具类库
待整理：OkHttp、commons-lang3
序号 内容 链接地址 1 HttpClient工具类 https://thinkwon.blog.csdn.net/article/details/101391489 2 WGS84地球坐标系，GCJ02火星坐标系，BD09百度坐标系简介与转换 https://thinkwon.blog.csdn.net/article/details/101392187 3 Lombok简介、使用、工作原理、优缺点 https://thinkwon.blog.csdn.net/article/details/101392808 4 Java几种常用JSON库性能比较 https://thinkwon.blog.csdn.net/article/details/94354358 单元测试
JUnit
异常
日志
序号 内容 链接地址 1 常用日志框架Log4j，Logback，Log4j2性能比较与日志门面SLF4J简介 https://thinkwon.blog.csdn.net/article/details/101621135 2 日志作用 https://thinkwon.blog.csdn.net/article/details/101619725 3 Apache Log4j2详解 https://thinkwon.blog.csdn.net/article/details/95043111 4 Log4j2同步日志，混合日志和异步日志配置详解 https://thinkwon.blog.csdn.net/article/details/101625124 5 Log4j2配置文件详解 https://thinkwon.blog.csdn.net/article/details/101629302 6 Log4j2的Appenders配置详解 https://thinkwon.blog.csdn.net/article/details/101625820 7 Log4j2的Filters配置详解 https://thinkwon.blog.csdn.net/article/details/101627162 8 Log4j2的Policy触发策略与Strategy滚动策略配置详解 https://thinkwon.blog.csdn.net/article/details/101628222 9 Log4j2的Loggers配置详解 https://thinkwon.blog.csdn.net/article/details/101628736 Java8新特性
序号 内容 链接地址 1 Java8新特性-Lambda表达式 https://thinkwon.blog.csdn.net/article/details/113764085 2 Java8新特性-Optional https://thinkwon.blog.csdn.net/article/details/113791796 3 Java8新特性-Stream https://thinkwon.blog.csdn.net/article/details/113798096 4 Java8新特性-Base64 https://thinkwon.blog.csdn.net/article/details/113798575 5 Java8新特性-日期时间API https://thinkwon.blog.csdn.net/article/details/111087199 工具
IDEA
序号 内容 链接地址 1 IDEA常用配置和常用插件 https://thinkwon.blog.csdn.net/article/details/101020481 2 IDEA中Maven依赖下载失败解决方案 https://thinkwon.blog.csdn.net/article/details/101312918 3 在IDEA中使用Linux命令 https://thinkwon.blog.csdn.net/article/details/106320360 Eclipse & STS
序号 内容 链接地址 1 Eclipse & Spring Tool Suite常用配置 https://thinkwon.blog.csdn.net/article/details/101025543 Maven
序号 内容 链接地址 1 Maven简介 https://thinkwon.blog.csdn.net/article/details/94346090 2 Maven安装与配置 https://thinkwon.blog.csdn.net/article/details/94346569 3 Maven依赖冲突 https://thinkwon.blog.csdn.net/article/details/101483020 4 手动安装Maven依赖 https://thinkwon.blog.csdn.net/article/details/101483478 5 Maven部署jar包到远程仓库 https://thinkwon.blog.csdn.net/article/details/101483769 6 Maven私服Nexus安装与使用 https://thinkwon.blog.csdn.net/article/details/94346681 Docker
序号 内容 链接地址 1 使用Docker安装GitLab https://thinkwon.blog.csdn.net/article/details/95042797 2 虚拟机和容器有什么不同 https://thinkwon.blog.csdn.net/article/details/107476886 3 Docker 从入门到实践系列一 - 什么是Docker https://thinkwon.blog.csdn.net/article/details/107477065 4 Docker 从入门到实践系列二 - Docker 安装 https://thinkwon.blog.csdn.net/article/details/117638107 5 Docker 从入门到实践系列三 - Docker 常用命令 https://thinkwon.blog.csdn.net/article/details/117638128 6 Docker 从入门到实践系列四 - Docker 容器编排利器 Docker Compose https://thinkwon.blog.csdn.net/article/details/119511551 Git
GitLab
GitKraken
Navicat
并发编程
基础知识
并发理论
序号 内容 链接地址 1 Java内存模型 https://thinkwon.blog.csdn.net/article/details/102073578 2 重排序与数据依赖性 https://thinkwon.blog.csdn.net/article/details/102073858 3 as-if-serial规则和happens-before规则的区别 https://thinkwon.blog.csdn.net/article/details/102074107 4 Java并发理论总结 https://thinkwon.blog.csdn.net/article/details/102074440 并发关键字
序号 内容 链接地址 1 Java并发关键字-synchronized https://thinkwon.blog.csdn.net/article/details/102243189 2 Java并发关键字-volatile https://thinkwon.blog.csdn.net/article/details/102243670 3 Java并发关键字-final https://thinkwon.blog.csdn.net/article/details/102244477 Lock体系
待整理：
公平锁 & 非公平锁
乐观锁 & 悲观锁
可重入锁 & 不可重入锁
互斥锁 & 共享锁
死锁
序号 内容 链接地址 1 Lock简介与初识AQS https://thinkwon.blog.csdn.net/article/details/102468837 2 AQS(AbstractQueuedSynchronizer)详解与源码分析 https://thinkwon.blog.csdn.net/article/details/102469112 3 ReentrantLock(重入锁)实现原理与公平锁非公平锁区别 https://thinkwon.blog.csdn.net/article/details/102469388 4 读写锁ReentrantReadWriteLock源码分析 https://thinkwon.blog.csdn.net/article/details/102469598 5 Condition源码分析与等待通知机制 https://thinkwon.blog.csdn.net/article/details/102469889 6 LockSupport详解 https://thinkwon.blog.csdn.net/article/details/102469993 并发容器
序号 内容 链接地址 1 并发容器之ConcurrentHashMap详解(JDK1.8版本)与源码分析 https://thinkwon.blog.csdn.net/article/details/102506447 2 并发容器之ConcurrentLinkedQueue详解与源码分析 https://thinkwon.blog.csdn.net/article/details/102508089 3 并发容器之CopyOnWriteArrayList详解 https://thinkwon.blog.csdn.net/article/details/102508258 4 并发容器之ThreadLocal详解 https://thinkwon.blog.csdn.net/article/details/102508381 5 ThreadLocal内存泄漏分析与解决方案 https://thinkwon.blog.csdn.net/article/details/102508721 6 并发容器之BlockingQueue详解 https://thinkwon.blog.csdn.net/article/details/102508901 7 并发容器之ArrayBlockingQueue与LinkedBlockingQueue详解 https://thinkwon.blog.csdn.net/article/details/102508971 线程池
序号 内容 链接地址 1 线程池ThreadPoolExecutor详解 https://thinkwon.blog.csdn.net/article/details/102541900 2 Executors类创建四种常见线程池 https://thinkwon.blog.csdn.net/article/details/102541990 3 线程池之ScheduledThreadPoolExecutor详解 https://thinkwon.blog.csdn.net/article/details/102542299 4 FutureTask详解 https://thinkwon.blog.csdn.net/article/details/102542404 原子操作类
序号 内容 链接地址 1 原子操作类总结 https://thinkwon.blog.csdn.net/article/details/102556910 并发工具
序号 内容 链接地址 1 并发工具之CountDownLatch与CyclicBarrier https://thinkwon.blog.csdn.net/article/details/102556958 2 并发工具之Semaphore与Exchanger https://thinkwon.blog.csdn.net/article/details/102557034 并发实践
序号 内容 链接地址 1 实现生产者消费者的三种方式 https://thinkwon.blog.csdn.net/article/details/102557126 数据结构与算法
数据结构
序号 内容 链接地址 1 红黑树详细分析(图文详解)，看了都说好 https://thinkwon.blog.csdn.net/article/details/102571535 1、数组 2、栈 3、队列 4、链表 5、树 二叉树 完全二叉树 平衡二叉树 二叉查找树（BST） 红黑树 B，B+，B*树 LSM 树 字段是不是数据结构算法
语言只是编程工具，算法才是编程之魂！
1、排序算法：快速排序、归并排序、计数排序 2、搜索算法：回溯、递归、剪枝 3、图论：最短路径、最小生成树、网络流建模 4、动态规划：背包问题、最长子序列、计数问题 5、基础技巧：分治、倍增、二分法、贪心算法 宽度优先搜索 深度优先搜索 广度优先 双指针 扫描线 朴素贝叶斯 推荐算法排序算法
序号 内容 链接地址 1 史上最全经典排序算法总结(Java实现) https://thinkwon.blog.csdn.net/article/details/95616819 2 冒泡排序（Bubble Sort） https://thinkwon.blog.csdn.net/article/details/101534473 3 选择排序（Selection Sort） https://thinkwon.blog.csdn.net/article/details/101534721 4 插入排序（Insertion Sort） https://thinkwon.blog.csdn.net/article/details/101537804 5 希尔排序（Shell Sort） https://thinkwon.blog.csdn.net/article/details/101538166 6 归并排序（Merge Sort） https://thinkwon.blog.csdn.net/article/details/101538756 7 快速排序（Quick Sort） https://thinkwon.blog.csdn.net/article/details/101543580 8 堆排序（Heap Sort） https://thinkwon.blog.csdn.net/article/details/101543941 9 计数排序（Counting Sort） https://thinkwon.blog.csdn.net/article/details/101544159 10 桶排序（Bucket Sort） https://thinkwon.blog.csdn.net/article/details/101544356 11 基数排序（Radix Sort） https://thinkwon.blog.csdn.net/article/details/101545529 LeetCode
序号 内容 链接地址 1 LeetCode第1题 两数之和(Two Sum) https://thinkwon.blog.csdn.net/article/details/103113049 2 LeetCode第3题 无重复字符的最长子串(Longest Substring Without Repeating Characters) https://thinkwon.blog.csdn.net/article/details/103113969 3 LeetCode第7题 整数反转(Reverse Integer) https://thinkwon.blog.csdn.net/article/details/103113167 4 LeetCode第9题 回文数(Palindrome Number) https://thinkwon.blog.csdn.net/article/details/103113151 5 LeetCode第13题 罗马数字转整数(Roman to Integer) https://thinkwon.blog.csdn.net/article/details/103113519 6 LeetCode第14题 最长公共前缀(Longest Common Prefix) https://thinkwon.blog.csdn.net/article/details/103113700 7 LeetCode第20题 有效的括号(Valid Parentheses) https://thinkwon.blog.csdn.net/article/details/103113848 8 LeetCode第26题 删除排序数组中的重复项(Remove Duplicates from Sorted Array) https://thinkwon.blog.csdn.net/article/details/103113097 数据库
Oracle
MySQL
数据库基础知识
序号 内容 链接地址 1 MySQL语句分类 https://thinkwon.blog.csdn.net/article/details/106610851 2 MySQL插入语句insert into,insert ignore into,insert into … on duplicate key update,replace into-解决唯一键约束 https://thinkwon.blog.csdn.net/article/details/106610789 3 MySQL复制表的三种方式 https://thinkwon.blog.csdn.net/article/details/106610810 4 MySQL删除表的三种方式 https://thinkwon.blog.csdn.net/article/details/106610831 5 MySQL中count(字段) ，count(主键 id) ，count(1)和count(*)的区别 https://thinkwon.blog.csdn.net/article/details/106610859 数据类型
引擎
索引
三大范式
常用SQL语句
存储过程与函数
视图
MySQL优化
事务
数据备份与还原
Redis
序号 内容 链接地址 1 Redis总结 https://thinkwon.blog.csdn.net/article/details/99999584 2 Redis使用场景 https://thinkwon.blog.csdn.net/article/details/101521497 3 Redis数据类型 https://thinkwon.blog.csdn.net/article/details/101521724 4 Redis持久化 https://thinkwon.blog.csdn.net/article/details/101522209 5 Redis过期键的删除策略 https://thinkwon.blog.csdn.net/article/details/101522970 6 Redis数据淘汰策略 https://thinkwon.blog.csdn.net/article/details/101530624 7 Redis与Memcached的区别 https://thinkwon.blog.csdn.net/article/details/101530406 8 Redis常见面试题(精简版) https://thinkwon.blog.csdn.net/article/details/103522351 9 Redis中缓存雪崩、缓存穿透等问题的解决方案 https://thinkwon.blog.csdn.net/article/details/103402008 10 阿里云Redis开发规范学习总结 https://thinkwon.blog.csdn.net/article/details/103400250 11 Redis开发常用规范 https://thinkwon.blog.csdn.net/article/details/103401781 12 这可能是最中肯的Redis规范了 https://thinkwon.blog.csdn.net/article/details/103401978 Java虚拟机
深入理解Java虚拟机
序号 内容 链接地址 1 深入理解Java虚拟机-走近Java https://thinkwon.blog.csdn.net/article/details/103804387 2 深入理解Java虚拟机-Java内存区域与内存溢出异常 https://thinkwon.blog.csdn.net/article/details/103827387 3 深入理解Java虚拟机-垃圾回收器与内存分配策略 https://thinkwon.blog.csdn.net/article/details/103831676 4 深入理解Java虚拟机-虚拟机执行子系统 https://thinkwon.blog.csdn.net/article/details/103835168 5 深入理解Java虚拟机-程序编译与代码优化 https://thinkwon.blog.csdn.net/article/details/103835883 6 深入理解Java虚拟机-高效并发 https://thinkwon.blog.csdn.net/article/details/103836167 架构设计
高可用架构
高并发架构
可伸缩架构
集群
设计模式
常用设计模式
创建型：
单例模式、工厂模式、抽象工厂模式结构型：
适配器模式、外观模式、代理模式、装饰器模式行为型：
观察者模式、策略模式、模板模式序号 内容 链接地址 1 设计模式 https://thinkwon.blog.csdn.net/article/details/96829572 创建型模式
结构型模式
行为型模式
J2EE模式
实践应用
序号 内容 链接地址 1 业务复杂=if else？刚来的大神竟然用策略+工厂彻底干掉了他们！ https://thinkwon.blog.csdn.net/article/details/102924813 应用框架
如何学习一个框架或者技术
-
是什么，简介，概述
-
有什么用，用途，使用场景
-
怎么用，在实际开发中的应用，注意事项
-
优缺点
-
框架原理，工作流程，工作原理
-
常见面试题
-
源码分析，核心类，核心方法，设计模式
-
发布博客，在开发和实践中，博客反馈中持续改进
-
与同事朋友交流，技术论坛，技术分享中持续丰富知识
常用框架
-
集成开发工具（IDE）：Eclipse、MyEclipse、Spring Tool Suite（STS）、Intellij IDEA、NetBeans、JBuilder、JCreator
-
JAVA服务器：tomcat、jboss、websphere、weblogic、resin、jetty、apusic、apache
-
负载均衡：nginx、lvs
-
web层框架：Spring MVC、Struts2、Struts1、Google Web Toolkit（GWT）、JQWEB
-
服务层框架：Spring、EJB
-
持久层框架：Hibernate、MyBatis、JPA、TopLink
-
数据库：Oracle、MySql、MSSQL、Redis
-
项目构建：maven、ant
-
持续集成：Jenkins
-
版本控制：SVN、CVS、VSS、GIT
-
私服：Nexus
-
消息组件：IBM MQ、RabbitMQ、ActiveMQ、RocketMq
-
日志框架：Commons Logging、log4j 、slf4j、IOC
-
缓存框架：memcache、redis、ehcache、jboss cache
-
RPC框架：Hessian、Dubbo
-
规则引擎：Drools
-
工作流：Activiti
-
批处理：Spring Batch
-
通用查询框架：Query DSL
-
JAVA安全框架：shiro、Spring Security
-
代码静态检查工具：FindBugs、PMD
-
Linux操作系统：CentOS、Ubuntu、SUSE Linux、
-
常用工具：PLSQL Developer（Oracle）、Navicat（MySql）、FileZilla（FTP）、Xshell（SSH）、putty（SSH）、SecureCRT（SSH）、jd-gui（反编译）
Spring
序号 内容 链接地址 1 Spring简介、设计理念、优缺点、应用场景 https://thinkwon.blog.csdn.net/article/details/102810748 2 Spring模块组成(框架组成、整体架构、体系架构、体系结构) https://thinkwon.blog.csdn.net/article/details/102810819 3 Spring容器中bean的生命周期 https://thinkwon.blog.csdn.net/article/details/102866432 4 控制反转(IoC)与依赖注入(DI)详解 https://thinkwon.blog.csdn.net/article/details/102912332 《Spring实战》读书笔记
序号 内容 链接地址 1 《Spring实战》读书笔记-第1章 Spring之旅 https://thinkwon.blog.csdn.net/article/details/103097364 2 《Spring实战》读书笔记-第2章 装配Bean https://thinkwon.blog.csdn.net/article/details/103527675 3 《Spring实战》读书笔记-第3章 高级装配 https://thinkwon.blog.csdn.net/article/details/103536621 4 《Spring实战》读书笔记-第4章 面向切面的Spring https://thinkwon.blog.csdn.net/article/details/103541166 5 《Spring实战》读书笔记-第5章 构建Spring Web应用程序 https://thinkwon.blog.csdn.net/article/details/103550083 6 《Spring实战》读书笔记-第6章 渲染Web视图 https://thinkwon.blog.csdn.net/article/details/103559672 7 《Spring实战》读书笔记-第7章 Spring MVC的高级技术 https://thinkwon.blog.csdn.net/article/details/103562467 Spring MVC
MyBatis
MyBatis 源码分析
序号 内容 链接地址 1 MyBatis 源码分析 - MyBatis入门 https://thinkwon.blog.csdn.net/article/details/114808852 2 MyBatis 源码分析 - 配置文件解析过程 https://thinkwon.blog.csdn.net/article/details/114808962 3 MyBatis 源码分析 - 映射文件解析过程 https://thinkwon.blog.csdn.net/article/details/115423167 4 MyBatis 源码分析 - SQL 的执行过程 https://thinkwon.blog.csdn.net/article/details/115603376 5 MyBatis 源码分析 - 内置数据源 https://thinkwon.blog.csdn.net/article/details/116331419 6 MyBatis 源码分析 - 缓存原理 https://thinkwon.blog.csdn.net/article/details/116809942 7 MyBatis 源码分析 - 插件机制 https://thinkwon.blog.csdn.net/article/details/116809961 Quartz
序号 内容 链接地址 1 Quartz简介 https://thinkwon.blog.csdn.net/article/details/109936696 Hibernate
Shiro
Spring Security
Netty
搜索引擎
Lucene/Solr
Elasticsearch
ELK
中间件
消息中间件
RabbitMQ
RocketMQ
ActiveMQ
Kafka
远程过程调用中间件
Dubbo
数据访问中间件
Sharding JDBC
MyCat
Web应用服务器
Tomcat
待整理：Tomcat各组件作用 Tomcat集群 Tomcat面试题
序号 内容 链接地址 1 Win10安装Tomcat服务器与配置环境变量 https://thinkwon.blog.csdn.net/article/details/102622905 2 Linux(CentOS7)安装Tomcat与设置Tomcat为开机启动项 https://thinkwon.blog.csdn.net/article/details/102717537 3 Tomcat与JDK版本对应关系，Tomcat各版本特性 https://thinkwon.blog.csdn.net/article/details/102622738 4 Tomcat目录结构 https://thinkwon.blog.csdn.net/article/details/102619466 5 Tomcat乱码与端口占用的解决方案 https://thinkwon.blog.csdn.net/article/details/102622824 6 Tomcat系统架构与请求处理流程 https://thinkwon.blog.csdn.net/article/details/102676442 7 史上最强Tomcat8性能优化 https://thinkwon.blog.csdn.net/article/details/102744033 Nginx
缓存
本地缓存
客户端缓存
服务端缓存
web缓存，Redis，Memcached，Ehcache
其他
Zookeeper
微服务与分布式
Spring Boot
序号 内容 链接地址 1 application.yml与bootstrap.yml的区别 https://thinkwon.blog.csdn.net/article/details/100007093 2 一分钟了解约定优于配置 https://thinkwon.blog.csdn.net/article/details/101703815 Spring Cloud
服务注册发现
服务配置
负载均衡
服务调用
服务限流
熔断降级
网关路由
服务权限
链路追踪
分布式事务
分布式缓存
分布式会话
日志收集
服务监控
消息驱动
数据处理流
自动化测试与部署
第三方支持
分布式协调服务Zookeeper
程序员的一些思考
序号 内容 链接地址 1 程序员写个人技术博客的价值与意义 https://thinkwon.blog.csdn.net/article/details/102980571 2 Java知识体系最强总结(2020版) https://thinkwon.blog.csdn.net/article/details/103592572 3 博客之星，有你的鼓励更精彩 https://thinkwon.blog.csdn.net/article/details/112517796 团队与项目管理
需求调研
项目管理
序号 内容 链接地址 1 Worktile、Teambition与Tower项目管理软件对比 https://thinkwon.blog.csdn.net/article/details/106064807 代码管理
文档管理
序号 内容 链接地址 1 几款常见接口管理平台对比 https://thinkwon.blog.csdn.net/article/details/106064883 2 Swagger2常用注解说明 https://thinkwon.blog.csdn.net/article/details/107477801 测试
Python
序号 内容 链接地址 1 Win10安装Python3.9 https://thinkwon.blog.csdn.net/article/details/112411897 2 Anaconda安装 https://thinkwon.blog.csdn.net/article/details/112412165 3 PyCharm2020.3.2安装 https://thinkwon.blog.csdn.net/article/details/112412497 4 PyCharm常用配置和常用插件 https://thinkwon.blog.csdn.net/article/details/112412783 运维
常规监控
APM
持续集成(CI/CD)：Jenkins，环境分离
自动化运维：Ansible，puppet，chef
测试：TDD 理论，单元测试，压力测试，全链路压测，A/B 、灰度、蓝绿测试
虚拟化：KVM，Xen，OpenVZ
容器技术：Docker
云技术：OpenStack
DevOps
操作系统
计算机操作系统
计算机原理
Linux
CPU
进程，线程，协程
CentOS8
序号 内容 链接地址 1 VMware Workstation Pro 16搭建CentOS8虚拟机集群 https://thinkwon.blog.csdn.net/article/details/115058171 2 CentOS8安装Docker https://thinkwon.blog.csdn.net/article/details/115056214 3 CentOS8搭建Nacos1.4.0集群 https://thinkwon.blog.csdn.net/article/details/115056401 4 CentOS8安装GitLab13.7.2 https://thinkwon.blog.csdn.net/article/details/115056528 5 CentOS8安装MySQL8 https://thinkwon.blog.csdn.net/article/details/115055934 推荐书籍
序号 内容 链接地址 1 读书清单-计算机 https://thinkwon.blog.csdn.net/article/details/108077754 读书笔记
序号 内容 链接地址 1 高效休息法-读书笔记 https://thinkwon.blog.csdn.net/article/details/118638191 2 斯坦福高效睡眠法-读书笔记 https://thinkwon.blog.csdn.net/article/details/108349844 3 高效能人士的七个习惯-读书笔记 https://thinkwon.blog.csdn.net/article/details/108941111 4 富爸爸穷爸爸-读书笔记 https://thinkwon.blog.csdn.net/article/details/109261723 5 如何阅读一本书-读书笔记 https://thinkwon.blog.csdn.net/article/details/115422659 6 人性的弱点-读书笔记 https://thinkwon.blog.csdn.net/article/details/116809824 7 麦肯锡极简工作法-读书笔记 https://thinkwon.blog.csdn.net/article/details/118638191 云计算
IaaS、SaaS、PaaS、虚拟化技术、openstack、Serverlsess
搜索引擎
Solr、Lucene、Nutch、Elasticsearch
权限管理
Shiro、Spring Security
区块链
哈希算法、Merkle树、公钥密码算法、共识算法、Raft协议、Paxos 算法与 Raft 算法、拜占庭问题与算法、消息认证码与数字签名
-
-
排序算法用什么最好？
2015-06-25 06:41:27题目要求：随机产生70个字符放在一个数组里，字符只能是数字或英文字母（一共62个字符），然后用程序将它们重新...优先排序规则：数字最优先，字母按照字母表顺序，比如 a 优先于 b 打印，但大写字母优先于小写字母！ -
基于比较的三种稳定排序算法
2019-12-04 18:14:02本文主要介绍七大常见基于比较的排序算法基本原理和实现 ，以及排序算法的性能分析。 排序的稳定性 例：10. 15. 5. 6（a）.7 . 6（b） 排序后：5 .6(a). 6(b). 7. 10. 15 两个相等的数据，如果经过排序后，... -
几种排序算法比较
2016-08-08 17:21:35一、分类与性能 1、稳定排序和非稳定排序 ...比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前 -
单链表的冒泡，快排，选择，插入，归并5种排序算法详解(多图+代码实现)
2020-04-01 22:06:11这节介绍链表的5种排序算法。 文章目录0.稳定排序和原地排序的定义1.冒泡排序2.快速排序3.插入排序4.选择排序5.归并排序 0.稳定排序和原地排序的定义 稳定排序： 假定在待排序的记录序列中，存在多个具有相同的... -
几种排序算法的简单总结
2016-03-23 23:16:05下面会讲到一些简单的排序算法（均基于java实现），并给出实现和效率分析。 使用的基类如下： public abstract class Sortable { //比较两个数（使用了Integer中sort的源码） private int compare(int x, int ... -
常见的几种排序方法
2019-06-01 09:34:54最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在一些算法（例如搜寻算法与合并算法）中是重要的， 如此这些算法才能得到正确解答。 排序算法也用在处理文字资料以及产生人类可读的输出结果。 基本上，... -
用 Python 排序数据的多种方法
2016-07-01 16:44:46用 Python 排序数据的多种方法 目录 【Python HOWTOs系列】排序 Python 列表有内置就地排序的方法 list.sort()，此外还有一个内置的 sorted() 函数将一个可迭代对象(iterable)排序为一个新的有序列表。... -
多目标非支配排序遗传算法-NSGA-II（一)
2020-02-21 12:38:14本博客将详细介绍 NSGA-II算法的实现过程，对比分析约束与非约束... 说明(1）Pareto支配关系以及Pareto等级(2）快速非支配排序(3）拥挤度计算 1. 参考博客 多目标优化算法（一）NSGA-Ⅱ（NSGA2） 作者：晓风wangc... -
九大内部排序算法（快速排序、归并排序、堆排序、希尔排序、基数排序）
2017-01-13 10:04:12排序（Sorting）是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序方法... -
八种排序算法原理及实现
2018-03-16 15:49:22冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也... -
数据结构的常用八种排序算法
2018-04-14 12:02:23排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ... -
JavaScript十种排序算法总结
2017-10-09 16:36:29十种排序对比 排序的分类 各种排序的思想及JavaScript代码实现 -
入门学习Linux常用必会60个命令实例详解doc/txt
2011-06-09 00:08:45Linux提供了大量的命令，利用它可以有效地完成大量的工作，如磁盘操作、文件存取、目录操作、进程管理、文件权限设定等。所以，在Linux系统上工作离不开使用系统提供的命令。要想真正理解Linux系统，就必须从Linux... -
排序算法-归并排序的时间复杂度分析
2019-08-23 14:26:56归并排序，其实就是递归+合并。 -
冒泡排序，选择排序，快速排序，堆排序详解
2018-07-15 18:25:27选择排序，堆排序，快速排序都是不稳定的排序算法。 A,冒泡排序 /** * 冒泡排序：每次将相邻两个数比较，如果不满足排序条件则交换位置 * 比较次数：k&amp;gt;=n-1&amp;amp;&amp;amp;k&... -
C++ 几种常用排序算法讲解
2017-06-06 20:01:24排序算法，大家用过或者写得最多就是冒泡算法了吧，就是临近的数字两两比较，用两层循环来比较。这样，第一趟（外循环）完后最小或者最大的值就到了最前面，形象点就是小泡泡浮了起来。这个不用多介绍了，直接上代码... -
八大排序算法（直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序）
2021-01-30 16:49:53八大排序算法（直接插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序） -
Java，List双重排序，某值放最后或最前
2018-08-06 11:49:21* 最大年龄放最后，最小年龄放最前， * 然后按照name排序，升序 * @param userList */ private void f1(List<User> userList) { Collections.sort(userList, new Comparator() { @Override public int ... -
贪心算法
2019-04-07 15:16:00也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法解决问题 (1)你有n堆石头质量分别为W1,W2,W3…Wn.(n)现在需要你将两堆石头合并，问一共所用力量最小是多少？ 例如： n=4; ... -
八大排序：冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序
2019-02-28 20:58:05【冒泡排序（Bubble Sort）】（稳定） 【快速排序（Quick Sort）】（不稳定） 【插入排序（Insert Sort）】（稳定） 【希尔排序（Shell Sort）】（不稳定） 【选择排序（Selection Sort）】（不稳定） 【堆排序... -
史上最简单十大排序算法（Python实现）
2018-08-21 15:40:26十大排序算法（Python实现） 一. 算法介绍及相关概念解读 算法分类 相关概念 1. 交换排序 1.1 冒泡排序(Bubble Sort) 1.2 快速排序(Quick Sort) 2. 插入排序 2.1 简单插入排序(Insert Sort) 2.2 希尔排序... -
几种排序算法效率的比较
2014-03-05 20:09:15插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间... -
java常用的8种排序方法
2017-09-13 14:36:531.直接插入排序 经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。 对第四个数、第五个数……直到... -
程序员那些必须掌握的排序算法(下)
2019-08-25 17:52:14快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，... -
数据库索引
2019-08-20 22:49:54索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。数据库索引好比是一本书前面的目录，能加快数据库的查询速度。索引分为聚簇索引和非聚簇索引两种，聚簇索引是按照...
