四火的BLOG
RayChase · 共 224 篇文章
[置顶] 此博客已经迁移至我的个人网站http://www.raychase.net/,欢迎访问
此博客已经不再更新,请关注我的新的个人网站 http://www.raychase.net/ ,欢迎访问!
2012-06-22 15:58 · 评论(0)
泛型趣谈
Java中的泛型带来了什么好处?规约。就像接口定义一样,可以帮助对于泛型类型和对象的使用上,保证类型的正确性。如果没有泛型的约束,程序员大概需要在代码里面使用大量的类型强制转换语句,而且需要非常清楚没有标注的对象实际类型,这是容易出错的、恼人的。但是话说回来,泛型可不只有规约,还有很多有趣的用法,容我一一道来。 泛型擦除 Java的泛型在编译阶段实际上就已经被擦除了(这也是它和C#泛型最本质的区别),也就是说,对于使用泛型的定义,对于编译执行的过程,并没有任何的帮助(有谁能告诉我为什么按着泛型擦除来设计?)。所以,单纯利用泛型的不同来设计接口,会遇到预期之外的问题,比如说: 1 2 3 4 …
2014-01-08 21:42 · Programming Paradigms · 评论(3)
java.util.concurrent并发包诸类概览
java.util.concurrent包的类都来自于 JSR-166 :Concurrent Utilities,官方的描述叫做“The JSR proposes a set of medium-level utilities that provide functionality commonly needed in concurrent programs. ”。作者是大名鼎鼎的Doug Lea,这个包的前身可以在 这里 找到,它最好的文档就是系统的 API手册 。 当然,这里参考的concurrent包来自JDK7,比最初JDK1.5的版本有了不少改进。我曾经在 《Java多线程发展简史…
2014-01-04 14:42 · Asynchronous Programming · 评论(0)
排序算法一览(二):归并类排序、分布类排序和混合类排序
归并类排序 归并排序(Merge Sort) 归并排序是一种分治法,它反复将两个已经排序的序列合并成一个序列(平均时间复杂度O(nlogn),最好时间复杂度O(n)): 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列; 设定两个指针,最初位置分别为两个已经排序序列的起始位置; 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置; 重复步骤直到某一指针达到序列尾; 将另一序列剩下的所有元素直接复制到合并序列尾。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2…
2013-12-22 22:04 · Algorithm · 评论(2)
排序算法一览(一):交换类、选择类和插入类排序
最近在复习常用排序算法发现了下面这个罪恶的排序方法列表页面,我被那些有趣的排序方法诱惑了,就把上面介绍的各种排序方法都整理了一遍(我觉得维基百科比其它我看过的算法书都要易懂一些),前半部分可以说还乐在其中,后半部分就有些厌烦了,不过最后总算是坚持看完了。以下是第一部分,包括交换类排序、选择类排序和插入类排序。 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排…
2013-12-18 22:31 · Algorithm · 评论(0)
谈谈足球青训、中国教育以及工程师培养
我从98年世界杯就开始看球了,从最早国内的申花球迷,到后来长期看英超诸强的足球、西甲双雄的足球,我也算是一介有一点儿球龄的老球迷。一直以来我很想说一说关于足球青训的话题,今年在莫耶斯带领下的曼联,球踢得无比难看,比赛输得体无完肤,我觉得我找到了一个契机。比赛看得多了,也就不那么容易激动,看球更加理性。和许许多多竞技运动一样,你无法准确预测一场比赛的结果,但是长此以往的比赛分析下来,能看得到许多问题,孰强孰弱一目了然。虽说曼联的比赛我几乎一场不落,但是看看国内论坛上的帖子,骂战是从来都不可避免的,但是对弗格森的盲目的个人崇拜和神化已经到了一个简直无可救药的地步了。我相信很多曼联球迷和我一样,对…
2013-12-13 08:22 · Career · 评论(2)
Trie树和其它数据结构的比较
Trie树 ,又叫做前缀树或者是字典树,是一种有序的树。从空字符串的根开始,往下遍历到某个节点,确定了对应的字符串,也就是说,任意一个节点的所有子孙都具备相同的前缀。每一棵Trie树都可以被看做是一个简单版的确定有限状态的自动机(DFA,deterministic finite automaton),也就是说,对于一个任意给定的属于该自动机的状态(①)和一个属于该自动机字母表的字符(②),都可以根据给定的转移函数(③)转到下一个状态去。其中: ① 对于Trie树中的每一个节点都确定了一个自动机的状态; ② 给定一个属于该自动机字母表的字符,在图中可以看到根据不同的字符形成的分支; ③ 从当前…
2013-12-10 13:52 · Algorithm · 评论(0)
给我一把榔头,满世界都是钉子
一篇文章存成一个巨大的文件,总共大约有一亿个单词,要找出里面重复次数最多的。怎么做? Hadoop是一把威力巨大的榔头,在使用过Hadoop之后,看着任何东西都想把它给map reduce了。有一个关于Jeff Dean的小笑话,说在睡不着觉的时候,一般人是数羊,Jeff Dean是map reduce他的羊群。所以,我的办法是,把这个文件拆分成若干个小文件,在map过程用hash算法保证相同的单词落入一个文件(这点很重要),计算单词出现次数,在reduce过程取得重复次数最多的单词来。 但是,只有一亿个单词,简单估算一下,一个字母占据两个字节,假设单词平均长度5,即便是最极端情况,这些单词…
2013-11-29 11:33 · Algorithm · 评论(0)
不同团队的困惑
小S是一名新员工,他和很多踌躇满志的大学毕业生一样,实习+工作,他来到了一家非常对口自己爱好的公司,来到了一支温暖的 团队A ,这支30人的大团队由老员工和新员工混合组成,年龄结构复合,有男有女,有从二十几岁到四十几岁的程序员,做的视频编解码项目。整个项目组的成员都是视频编解码领域的能手或专家,最多的有10年的相关经验,也有几项专利,小S觉得这样的人应该很耐得住寂寞,有很深的造诣。 有一位导师手把手地带着他学习和进入项目,陪他一起吃饭,和他聊天,给了他公司内部通用的学习材料。于是他很快上手,最开始有一些疑惑,但是小S积极地去询问问题,导师和同事都很乐于帮助他,于是他进步很快。公司有一个专门帮…
2013-11-23 12:11 · Team Management · 评论(3)
Hadoop无法解决的问题
因为项目的需要,学习使用了Hadoop,和所有过热的技术一样,“大数据”、“海量”这类词语在互联网上满天乱飞。Hadoop是一个非常优秀的分布式编程框架,设计精巧而且目前没有同级别同重量的替代品。另外也接触到一个内部使用的框架,对于Hadoop做了封装和定制,使得更满足业务需求。我最近也想写一些Hadoop的学习和使用心得,但是看到网上那么泛滥的文章,我觉得再写点笔记一样的东西实在是没有价值。倒不如在漫天颂歌的时候冷静下来看看,有哪些不适合Hadoop解决的难题呢? 这张图就是Hadoop的架构图,Map和Reduce是两个最基本的处理阶段,之前有输入数据格式定义和数据分片,之后有输出数据格…
2013-11-11 21:55 · Architecture · 评论(2)
实际技术选型的考虑因素
最近在工作中我需要把数据从公共的Data Warehouse(数据仓库)导出来,放到属于我们team自己账号的云端存储资源中去,然后再在我们的应用中查询这样的资源。需要导出数据是因为直接从Data Warehouse查询数据是一个缓慢而且异步的过程,而我们的应用数据查询需要实时性。现在要解决这个问题有一些AWS的服务可供我们可以选择,基本上分成了两大类: 第一类是存储和内容分发(Storage & Content Delivery): CloudFront :CloudFront是用于内容分发给不同地区用户的,它在全球设有数个“edge”,作为临近网络访问数据的入口。就如同大网站建立的CDN…
2013-10-27 10:47 · Architecture · 评论(0)
Java8集合中的Lambda表达式
本文翻译自《 Java 8 Explained: Applying Lambdas to Java Collections 》。 Lambdas 表达式是Java 8的主题,在Java平台上我们期待了很久。但是,如果如果我们不在集合中使用它的话,就损失了很大价值。把现有接口迁移成为lambda风格接口的问题已经通过 default methods ,也就是defender methods解决了。在这篇文章里面我们来看一看Java集合里面的 批量数据操作 (bulk operation)。 批量操作 最初的变更文档已经说了,批量操作是“给Java集合框架添加的用以批量操作数据的功能,而它是基于…
2013-10-18 22:31 · Programming Paradigms · 评论(0)
换个角度思考问题
最近在看一本书,叫做 《思考的乐趣》 ,第26节“我最爱的证明”,里面介绍了这样一则有趣的问题(文章 链接在此 ): 设想一个平面上布满间距为1的横纵直线,形成由一个个1×1正方形组成的网格。任意给一个面积小于1个单位的图形,证明这个图形总能放在网格中而不包含任何一个格点。 初看这个论断,觉得似乎是正确的,但又不知从何下手。文中指出证明的思路很巧妙,让人感到数学的美妙。我的感触是,文中的证明大大地换了个角度,很有峰回路转的感觉。正在读这篇文章的你,不妨先思考一下,别急着往下看答案。 如果陷入了拼命去构造各种各样的图形类别,去思考不同类别图形的情况下,怎么去摆放这样的图形,使得图形不覆盖到格点…
2013-10-03 21:58 · Algorithm · 评论(1)
留心那些潜在的系统设计问题
在系统设计阶段考虑全面很难,有许多人倾向于把整个设计分成若干阶段,在迭代中完成整个设计,这本身是非常好的,但是,就如同“先做出来,以后再优化”这样的经典谎言一样,本身并无错,只是许多程序员都不习惯于真正的迭代设计和迭代优化。举例来说,有一个日益复杂的类,每个人都修改一点点,一直到最后都没有人愿意去做重构,大家的心态都是一样的:“我只修改了一点点,为什么要我去动那么大的刀,于我没有任何好处”。我不在这里谈论这一问题的解决办法,我倒是想说,在开始阶段考虑清楚问题在多数情况下还是很有好处的,设计考虑得越是清楚,在后续阶段代码可以承受越多的变更而不腐朽。 再做系统设计的时候,我们常常会这样说:“一般…
2013-09-19 23:37 · System Design · 评论(0)
Lombok介绍
最初我是在公司内部的broadcast上面听到有principal介绍到它的,和AspectJ归在一起。看了几个例子之后觉得有点意思,就去 Lombok的官网 上扒了一下。我们已经知道向AspectJ、CGLib等等都可以做到对已有Java代码在字节码层级的改变,无论是编译时期静态织入还是运行时期动态代理,对于我们使用AOP来减少那些重复性编码的劳动、增加切面性质的逻辑颇有帮助。这里有几个概念: 首先是AOP,我在这里不啰嗦,网上有的是这样的文章。 其次,如果你还没有接触过 AspectJ ,那么在Lombok之前,了解AspectJ是值得推荐的。和Lombok相比,AspectJ更强大,有…
2013-09-08 23:21 · Programming Paradigms · 评论(1)