![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
爱斯基摩喵
这个作者很懒,什么都没留下…
展开
-
Java实现二分查找
public class BinarySearch { /** * 二分查找-非递归 * @param 整数顺序数组 * @param 目标数字 * @return 如果存在则返回元素所在下标,不存在则返回-1 */ public static int search1(int[] arr, int num) { int m原创 2017-07-18 10:58:15 · 342 阅读 · 0 评论 -
多进程调用共享资源 - 逻辑时钟+广播算法实现
本文主要对Lamport算法的一个具体实现,业务场景为分布式中,使用dubbo调用后台某个服务,该服务部署有多个,服务中有对hdfs写的操作,要知道hdfs每次只支持一个客户端去写,所以这就是个多进程互斥访问共有资源的问题.下面是主要实现代码,具体业务可根据使用场景做调整: `public class WriteHDFS {//本地用一个LinkedHashMap做时间戳存储 private st原创 2017-08-15 11:18:54 · 618 阅读 · 0 评论