摘要: http://www.cnblogs.com/bangerlee/p/5268485.html 二分查找法的基本实现 二分查找法在算法家族大类中属于“分治法”,分治法基本都可以用递归来实现的,二分查找法的递归实现如下: 阅读全文
posted @ 2017-08-03 13:23 ze7777 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 集合是编程中最常用的数据结构。而谈到并发,几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区(Queue),比如常会用缓存作为外部文件的副本(HashMap)。这篇文章主要分析jdk1.5的3种并发集合类型(concurrent,copyonright,queue)中的 阅读全文
posted @ 2017-08-03 13:22 ze7777 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 一.Java并发基础 当一个对象或变量可以被多个线程共享的时候,就有可能使得程序的逻辑出现问题。 在一个对象中有一个变量i=0,有两个线程A,B都想对i加1,这个时候便有问题显现出来,关键就是对i加1的这个过程不是原子操作。要想对i进行递增,第一步就是获取i的值,当A获取i的值为0,在A将新的值写入 阅读全文
posted @ 2017-08-03 13:21 ze7777 阅读(150) 评论(0) 推荐(0) 编辑