毛先森

摘要：最佳线程数: 性能压测的情况下，起初随着用户数的增加，QPS会上升，当到了一定的阀值之后，用户数量增加QPS并不会增加，或者增加不明显，同时请求的响应时间却大幅增加。这个阀值我们认为是最佳线程数。 为什么要找最佳线程数 1.过多的线程只会造成，更多的内存开销，更多的CPU开销，但是对提升QPS确毫无 阅读全文

摘要：在实际应用中，我们往往有需要比较两个自定义对象大小的地方。而这些自定义对象的比较，就不像简单的整型数据那么简单，它们往往包含有许多的属性，我们一般都是根据这些属性对自定义对象进行比较的。所以Java中要比较对象的大小或者要对对象的集合进行排序，需要通过比较这些对象的某些属性的大小来确定它们之间的大小 阅读全文

摘要：一、堆排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n*lgn）空间复杂度：O（1）不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn 阅读全文

摘要：前面写过一个关于快速排序的算法，那个写得很仔细了，对于理解快排的思想是足够，也很好的。但近期在做笔试的题目碰到的关于快速的排序的题目，发现一般题目都是指定数组的第一个元素做主元，而我却比较擅长把最后一个元素作为主元，搞得很尴尬。其实要想达到快排最好的时间复杂度，除了待排序的数组是无序外，主元的选择也 阅读全文