今天发现了新大陆。我以前一直以为，PriorityQueue队列是基于堆排序的不断更新排序的，没错，它是不断更新排序的。但是前提是要插入(删除)数据，如果仅仅是修改已经稳定队列的值或内容，而不进行插入或者删除，那么，这个顺序是不会变的。举个例子：importjava.util.Comparator;i

前言前阵子和朋友聊天，他说他们项目有个需求，要实现主键自动生成，不想每次新增的时候，都手动设置主键。于是我就问他，那你们数据库表设置主键自动递增不就得了。他的回答是他们项目目前的id都是采用雪花算法来生成，因此为了项目稳定性，不会切换id的生成方式。朋友问我有没有什么实现思路，他们公司的orm框架是mybatis，我就建议他说，不然让你老大把m

pythondefpartition(arr,low,high):ilow1pivotarrhighforjinrange(low,high):ifarrj<pivot:ii1arri,arrjarrj,arriarri1,arrhigharrhigh

思路1.将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；）2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列，一共需要执行n1轮比较时间复杂度最佳情况：T(n)O(n)最差情况：T(n)O(n2)平均情

一、如何给100亿个数字进行排序？ 1.1解答：1.把这个37GB的大文件，用哈希分成1000个小文件，每个小文件平均38MB左右（理想情况），把100亿个数字对1000取模，模出来的结果在0到999之间，每个结果对应一个文件，所以我这里取的哈希函数是hx%1000，哈希函数取得"好"，能使冲突减小，结果分布均匀。2.拆分完了之后

在执行程序时为了提高性能，提高并行度，编译器和处理器常常会对指令做重排序。重排序分三种类型：1.编译器优化的重排序。编译器在不改变单线程程序语义的前提下，可以重新安排语句的执行顺序。2.指令级并行的重排序。现代处理器采用了指令级并行技术（InstructionLevelParallelism，ILP）来将多条指令重叠执行。如果不存在数据依

java.util.Arrays 类// 自然排序Arrays.sort(Object obj);// 自然排序,在指定范围内Arrays.sort(Object obj,int fromIndex,int toIndex);// 在数组中找指定Key，返回索引（

排序是编程的基础，在程序中会经常使用，好的排序方法可以帮助你提高程序运行的效率，所以学好排序，打好基础，对于程序的优化会手到擒来。无论你的技术多么强，如果没有基础也强不到哪去。不多说了，我们直接进入今天的主题。                            !(http://stat

作者：京东物流翁美婷一、前言随着系统数量增多，复杂度提高，线上应急问题时有发生；加之需投入大量人力进行服务治理和验证，为了减少日常应急问题及提前排除风险，发起对生产系统的持续综合性治理，实现常态化稳定性治理。在常态化治理过程中我们将识别问题等重复性有规律的

作者：京东物流翁美婷一、前言随着系统数量增多，复杂度提高，线上应急问题时有发生；加之需投入大量人力进行服务治理和验证，为了减少日常应急问题及提前排除风险，发起对生产系统的持续综合性治理，实现常态化稳定性治理。在常态化治理过程中我们将识别问题等重复性有规律的