alonwang

摘要： System.nanoTime()的初始值是在本JVM实例启动时"随机"选择的一个数字,随着JVM的运行而变化,System.currentTimeMillis表示系统时间,这就导致了的它们的几个差别: System.currentTimeMillis()表示系统时间(即UTC). System.n 阅读全文

摘要： 打造自己的通信框架一——引言 前言 工作以来，一直在别人搭好的框架下做业务开发，翻过框架源码大致明白实现原理，但是仅仅做到这样，很难去理解作者设计时的思量，也容易忽视一些技术细节,因此萌生了开发一套自己的框架的想法，这不是重复造轮子，只是为了把自己放到更高的角度去看问题，在设计的过程中带动深度思考。 阅读全文

摘要： 前言 希尔排序是对插入排序的改进,引入维基百科的说明: 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1. 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到 "线性排序" 的效率 2. 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 原文链接 "希尔排序" ),本 阅读全文

摘要： 前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. 阅读全文

摘要： 前言 冒泡,插入,选择这三种基础的排序算法,比较简单效率不高,工作中一般不会使用,但是当做算法来研究还是能了解一些知识的,本文以为基础,详细解析一下. 正文 首先要引入几个概念 稳定性 如果待排序数组中有相同的元素,排序过后它们的相对顺序不发生变化. 比如 排序过后为 这两个3的相对顺序不变.这样就 阅读全文