收拾心灵_描绘未来

让自己的努力变得更有价值

排序:
默认
按更新时间
按访问量

Hadoop1.2.1源码解析系列:JT与TT之间的心跳通信机制——JT篇

上一篇浅析了Hadoop心跳机制的TT(TaskTracker)方面,这一篇浅析下JT(JobTracker)方面。 我们知道心跳是TT通过RPC请求调用JT的heartbeat()方法的,TT在调用JT的heartbeat回收集自身的状态信息封装到TaskTrackerStatus对象中,传递给...

2013-12-05 00:36:12

阅读数:3330

评论数:5

Hadoop1.2.1源码解析系列:JobTracker(一)——JobTracker初始化

JobTracker是hadoop的mapreduce框架中最重要的一个类,这个类负责整个集群的作业控制和资源管理,所以深入了解它是很有必要的。本文从main方法着手对JobTracker的启动进行了解析,描述了JobTracker的初始化以及启动一些重要线程的功能,后面会继续对其他部分进行解析。

2013-11-24 23:52:06

阅读数:2742

评论数:0

几种常用JSON库性能比较

JSON不管是在Web开发还是服务器开发中是相当常见的数据传输格式,一般情况我们对于JSON解析构造的性能并不需要过于关心,除非是在性能要求比较高的系统。 目前对于Java开源的JSON类库有很多种,下面我们取三个常用的JSON库进行性能测试对比,同时根据测试结果分析如果根据实际应用场景选择最合...

2015-09-01 17:15:28

阅读数:16674

评论数:0

算法系列:PageRank算法的MapReduce实现

首先简单介绍PageRank的算法公式: (图片来源:http://en.wikipedia.org/wiki/Page_rank) PR(A)即A的PageRank值;d为阻尼因子,一般设为0.85;L(B)即B网站所有的出链数量(即B网站内的所有链接的数量)。 所以公式的意义是:A的PageR...

2014-03-01 17:28:09

阅读数:2706

评论数:12

JDK并发工具类源码学习系列——介绍

JDK并发工具类是JDK1.5引入的一大重要的功能,集中在java.util.concurrent包下,java.util.concurrent包下还包括了java.util.concurrent.atomic以及java.util.concurrent.locks两个子包。java.util.c...

2015-12-01 17:00:14

阅读数:2113

评论数:1

JDK并发工具类源码学习系列——SynchronousQueue

SynchronousQueue是一种特殊的阻塞队列,不同于LinkedBlockingQueue、ArrayBlockingQueue和PriorityBlockingQueue,其内部没有任何容量,任何的入队操作都需要等待其他线程的出队操作,反之亦然。如果将SynchronousQueue用于...

2015-11-30 19:01:19

阅读数:2310

评论数:0

数据结构系列——后缀树(附Java实现代码)

后缀树,说的通俗点就是将一个字符串所有的后缀按照前缀树(Trie树,可参考此篇文章)的形式组织成一棵树。本文章介绍了后缀树的应用以及使用如何使用Java实现Ukkonen算法构建后缀树

2015-11-27 13:34:38

阅读数:2588

评论数:0

数据结构系列——Java后缀树实现代码

上一篇文章介绍了什么是后缀树以及后缀树的应用场景,同时结合Ukkonen算法论文细述了如何在O(n)时间内构建一颗后缀树,这一篇详细介绍如何使用Java实现的Ukkonen后缀树构建算法。

2015-11-27 13:37:59

阅读数:1776

评论数:2

JDK并发工具类源码学习系列——LinkedBlockingQueue

LinkedBlockingQueue是一个基于已链接节点的、范围任意的 blocking queue。此队列按 FIFO(先进先出)排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部,并且队列获取操作会获得位于队列头部的元素。链接队列的吞...

2015-11-23 19:04:23

阅读数:997

评论数:0

数据结构系列——Trie树

Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。

2015-11-23 15:19:37

阅读数:1689

评论数:0

数据结构系列——堆

堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。

2015-11-19 13:13:20

阅读数:1853

评论数:0

JDK并发工具类源码学习系列——PriorityBlockingQueue

PriorityBlockingQueue是一个基于优先级堆的无界的并发安全的优先级队列(FIFO),队列的元素按照其自然顺序进行排序,或者根据构造队列时提供的 Comparator 进行排序,具体取决于所使用的构造方法。实现原理PriorityBlockingQueue通过使用堆这种数据结构实现...

2015-11-20 17:19:55

阅读数:3317

评论数:0

JDK并发工具类源码学习系列——CopyOnWriteArrayList

CopyOnWriteArrayList是ArrayList的一个线程安全的变体,其中所有可变操作(add、set 等等)都是通过对底层数组进行一次新的复制来实现的。 这一般需要很大的开销,但是当遍历操作的数量大大超过可变操作的数量时,这种方法可能比其他替代方法更 有效。在不能或不想进行同步遍历,...

2015-11-17 14:42:17

阅读数:808

评论数:0

PythonOS库练习——模拟linux文件管理命令

最近对Python大有兴趣,由于将官网文档看了一遍,但是看完只是简单的了解了Python的语法,而且还只是最基础的语法,所以后续除了了解Python的高级功能外(例外并发机制,锁机制,IO机制等),另一个重要要学习的就是Python的基本类库,如os/sys/datetime等。本篇文章就是针对P...

2015-11-17 11:48:52

阅读数:859

评论数:0

JDK并发工具类源码学习系列——ConcurrentSkipListMap

ConcurrentSkipListMap在JDK并发工具类使用范围不是很广,它是针对某一特殊需求而设计的——支持排序,同时支持搜索目标返回最接近匹配项的导航方法。一般情况下开发者很少会使用到该类,但是如果你有如上的特殊需求,那么ConcurrentSkipListMap将是一个很好地解决方案。 ...

2015-11-13 12:19:22

阅读数:1451

评论数:0

JDK并发工具类源码学习系列——ConcurrentSkipListMap(续)

ConcurrentSkipListMap在JDK并发工具类使用范围不是很广,它是针对某一特殊需求而设计的——支持排序,同时支持搜索目标返回最接近匹配项的导航方法。一般情况下开发者很少会使用到该类,但是如果你有如上的特殊需求,那么ConcurrentSkipListMap将是一个很好地解决方案。 ...

2015-11-13 12:17:11

阅读数:791

评论数:0

为Hexo博客文章添加关键字

本文章是为Hexo博客的next主题的文章增加关键字的设定,默认next主题的文章关键字取文章的标签,所以如果想要设置很全的关键字,肯定会造成自己的标签页的标签过多,看着过于杂乱,所以就想将文章的关键字与标签分开,下面做简单的修改即可达到此目的。

2015-11-10 17:10:42

阅读数:2627

评论数:0

坑爹的Spring数据源——自动提交事务

记一次数据源的自动提交事务带来的烦恼,并通过分析找到JBoss JNDI数据源默认自动提交事务的解决方案

2015-11-10 15:48:53

阅读数:5388

评论数:0

JDK并发工具类源码学习系列——ConcurrentLinkedQueue

ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列,它采用先进先出的规则对节点进行排序,当我们添加一个元素的时候,它会添加到队列的尾部,当我们获取一个元素时,它会返回队列头部的元素。它采用了“wait-free”算法来实现,该算法在Michael & Scott...

2015-10-30 09:51:28

阅读数:1140

评论数:0

JDK并发工具类源码学习系列——ConcurrentHashMap

欢迎阅读原文:JDK并发工具类源码学习系列——ConcurrentHashMap 作为JDK并发工具类源码学习系列的第一个被分析的类,ConcurrentHashMap类在我的开发过程中经常被使用。个人觉得如果在共享一个Map时,如果无法判断是否需要加锁,那么就干脆直接使用ConcurrentH...

2015-10-26 17:46:58

阅读数:1448

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭