随笔分类 - JAVA-算法
摘要:阅读原文 http://bigocheatsheet.com/
阅读全文
摘要:基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到
阅读全文
摘要:概述 SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图: 1位,不用。二进制中最高位为1的都是负数,但是我们生成的id一般都使用整数,所以这个最高位固定是0 41位,用来记录时间戳(毫秒)。 41位可以表示241−1个数字, 如果只用来表示正整数(计算机中正数包含0),
阅读全文
摘要:本文分开介绍了List、Map、Set: (测试环境:win7、jdk、4G、i3;文章示例为了节省篇幅,只会列出测试大体形式和遍历次数) 第一部分:List 1.add(E e) 性能测试 (1)表格统计的差异在于new的方式不同: [java] view plaincopy for (int i
阅读全文

浙公网安备 33010602011771号