Milton

摘要：阿里云提供的地理信息接口 https://datav.aliyun.com/tools/atlas/ 有两个接口, 一个是[行政编码].json, 一个是[行政编码]_full.json, 从接口中可以提取到区县一级的行政区划信息. 提取的过程中遇到的一些问题: 从[行政编码].json中读取的信息 阅读全文

摘要：KV集群的请求分发 假定N为后台服务节点数，当前台携带关键字key发起请求时，我们通常将key进行hash后采用模运算 hash(key)%N 来将请求分发到不同的节点上, 后台节点的增删会引起几乎所有key的重新映射, 这样会造成大量的数据迁移，如果数据量大的话会导致服务不可用. 一致性哈希机制 阅读全文

摘要：Java线程生命周期 类java.lang.Thread包含一个静态的State enum用于定义每种可能的状态. 在任意的时间点, 线程会处于以下的状态之一: NEW – 新创建的线程, 还未启动(在调用 start() 之前的状态). A thread that has not yet star 阅读全文

摘要：Monitor模式是一种常见的并行开发机制, 一个Monitor实例可以被多个线程安全使用, 所有的monitor下面的方法在运行时是互斥的, 这种互斥机制机制可以用于一些特性, 例如让线程等待某种条件, 在等待时线程会将CPU时间交出去, 但是在条件满足时确保重新获得CPU时间. 在条件达成时, 阅读全文

摘要：Heapsort排序 将整个数组看作一个二叉树heap, 下标0为堆顶层, 下标1, 2为次顶层, 然后每层就是"3,4,5,6", "7, 8, 9, 10, 11, 12, 13, 14", ..., 对于其中的每一个非叶子节点, 其子节点的下标为 2 * pos + 1 和 2 * pos + 阅读全文

摘要：Lambda 函数式接口 lambda 表达式的使用需要借助于 函数式接口, 也就是说只有函数式接口才可以将其用 lambda 表达式进行简化. 函数式接口定义为仅含有一个抽象方法的接口. 按照这个定义, 一个接口如果声明了两个或两个以上的方法就不叫函数式接口. JDK1.8为接口的定义引入了默认方 阅读全文

摘要：素数计算 素数相关的计算，主要有这几个方面： 列出某个范围内的所有素数； 判断某个数是否为素数； 其实是2)的扩展，快速获取一个大素数 列出某个范围的所有素数 这个可以分成两种类型，一种是列出从1至N的所有素数，另一个是在一个较大数值的区间，列出所有素数。 列出1至N的所有素数 1) 普通计算方式, 阅读全文