2012 年 10月 22 日随笔档案 - duanxz

2012年10月22日

摘要： findbugs 出错类型及对应解释1、Dead store to local variable 本地变量存储了闲置不用的对象举例：List accountCoList = new ArrayList();我们为accountCoList新建了一个对象，但是程序的后面并没有使用这个这个新建对象。建议阅读全文

posted @ 2012-10-22 16:45 duanxz 阅读(1033) 评论(0) 推荐(0)

阻塞队列之八：PriorityBlockingQueue优先队列

摘要：一、PriorityBlockingQueue简介 PriorityBlockingQueue是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现，研究过数组方式存放最小堆节点的都知道，直接遍历队列元素是无序的。 PriorityBlockingQueue类似于ArrayB 阅读全文

posted @ 2012-10-22 15:05 duanxz 阅读(5580) 评论(0) 推荐(0)

树遍历算法概述

摘要：树的遍历遍历定义——指按某条搜索路线遍访每个结点且不重复（又称周游）遍历用途——它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心遍历方法——牢记一种约定，对每个结点的查看都是“先左后右” 树的遍历有两个基本的方法：深度优先遍历和广度优先遍历。深度优先遍历又阅读全文

posted @ 2012-10-22 13:55 duanxz 阅读(576) 评论(0) 推荐(0)

CPU-bound(计算密集型) 和I/O bound(I/O密集型)

摘要： I/O密集型 (CPU-bound) I/O bound 指的是系统的CPU效能相对硬盘/内存的效能要好很多，此时，系统运作，大部分的状况是 CPU 在等 I/O (硬盘/内存) 的读/写，此时 CPU Loading 不高。CPU bound 指的是系统的硬盘/内存效能相对 CPU 的效能阅读全文

posted @ 2012-10-22 10:56 duanxz 阅读(868) 评论(0) 推荐(0)

Google赛马问题

摘要：据说，这是Google的面试题。面试题目如下：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法）很明显这是一个算法题，网上有很多贴阅读全文

posted @ 2012-10-22 09:38 duanxz 阅读(1000) 评论(0) 推荐(0)