RayChase
- 浏览: 1163454 次
- 性别:
- 来自: 北京
-
最新评论
-
a2320064997：
请问博主，排序的动图是怎么做出来的？
排序算法一览（二）：归并类排序、分布类排序和混合类排序 -
你的微笑我得阳光：
试试验证码
reCAPTCHA项目 -
mack：
一般采用json
对象转换的问题 -
fly_hyp：
我也做了一个中文编程软件，叫趣智思成
一些中文编程语言 -
facingSun：
受教了
前端解耦的一个最简单示例
文章列表
此博客已经不再更新，请关注我的新的个人网站http://www.raychase.net/，欢迎访问！
Java中的泛型带来了什么好处？规约。就像接口定义一样，可以帮助对于泛型类型和对象的使用上，保证类型的正确性。如果没有泛型的约束，程序员大概需要在代码里面使用大量的类型强制转换语句，而且需要非常清楚没有标注的对象实际类型，这是容易出错的、恼人的。但是话说回来，泛型可不只有规约，还有很多有趣的用法，容我一一道来。
泛型擦除
Java的泛型在编译阶段实际上就已经被擦除了（这也是它和C#泛型最本质的区别），也就是说，对于使用泛型的定义，对于编译执行的过程，并没有任何的帮助（有谁能告诉我为什么按着泛型擦除来设计？）。所以，单纯利用泛型的不同来设计接口，会遇到预期之外的问题，比如说：
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，这个包的前身可以在这里找到，它 ...
归并类排序
归并排序（Merge Sort）
归并排序是一种分治法，它反复将两个已经排序的序列合并成一个序列（平均时间复杂度O(nlogn)，最好时间复杂度O(n)）：
申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；
设定两个指针，最初位置分别为两个已经排序序列的起始位置；
最近在复习常用排序算法发现了下面这个罪恶的排序方法列表页面，我被那些有趣的排序方法诱惑了，就把上面介绍的各种排序方法都整理了一遍（我觉得维基百科比其它我看过的算法书都要易懂一些），前半部分可以说还乐在 ...
我从98年世界杯就开始看球了，从最早国内的申花球迷，到后来长期看英超诸强的足球、西甲双雄的足球，我也算是一介有一点儿球龄的老球迷。一直以来我很想说一说关于足球青训的话题，今年在莫耶斯带领下的曼联，球踢得 ...
Trie树，又叫做前缀树或者是字典树，是一种有序的树。从空字符串的根开始，往下遍历到某个节点，确定了对应的字符串，也就是说，任意一个节点的所有子孙都具备相同的前缀。每一棵Trie树都可以被看做是一个简单版的确定有限状态的自动机（DFA，deterministic finite automaton），也就是说，对于一个任意给定的属于该自动机的状态(①)和一个属于该自动机字母表的字符(②)，都可以根据给定的转移函数(③)转到下一个状态去。其中：
① 对于Trie树中的每一个节点都确定了一个自动机的状态；
一篇文章存成一个巨大的文件，总共大约有一亿个单词，要找出里面重复次数最多的。怎么做？
Hadoop是一把威力巨大的榔头，在使用过Hadoop之后，看着任何东西都想把它给map reduce了。有一个关于Jeff Dean的小笑话，说在睡不着觉 ...
小S是一名新员工，他和很多踌躇满志的大学毕业生一样，实习+工作，他来到了一家非常对口自己爱好的公司，来到了一支温暖的团队A，这支30人的大团队由老员工和新员工混合组成，年龄结构复合，有男有女，有从二十几岁到 ...
因为项目的需要，学习使用了Hadoop，和所有过热的技术一样，“大数据”、“海量”这类词语在互联网上满天乱飞。Hadoop是一个非常优秀的分布式编程框架，设计精巧而且目前没有同级别同重量的替代品。另外也接触到一个内部使用的框架，对于Hadoop做了封装和定制，使得更满足业务需求。我最近也想写一些Hadoop的学习和使用心得，但是看到网上那么泛滥的文章，我觉得再写点笔记一样的东西实在是没有价值。倒不如在漫天颂歌的时候冷静下来看看，有哪些不适合Hadoop解决的难题呢？
这张图就是Hadoop的架构图，Map和Reduce是两个最基本的处理阶段，之前有输入数据格式定义和数据分片，之后有输出数 ...
最近在工作中我需要把数据从公共的Data Warehouse（数据仓库）导出来，放到属于我们team自己账号的云端存储资源中去，然后再在我们的应用中查询这样的资源。需要导出数据是因为直接从Data Warehouse查询数据是一个缓慢而且异步的过程，而我们的应用数据查询需要实时性。现在要解决这个问题有一些AWS的服务可供我们可以选择，基本上分成了两大类：
第一类是存储和内容分发（Storage & Content Delivery）：
CloudFront：CloudFront是用于内容分发给不同地区用户的，它在全球设有数个“edge”，作为临近网络访问数据的入口。就如同大网站 ...
本文翻译自《Java 8 Explained: Applying Lambdas to Java Collections》。
Lambdas表达式是Java 8的主题，在Java平台上我们期待了很久。但是，如果如果我们不在集合中使用它的话，就损失了很大价值。把现有接口迁移成为lambda风格接口的问题已经通过default methods，也就是defender methods解决了。在这篇文章里面我们来看一看Java集合里面的批量数据操作（bulk operation）。
最近在看一本书，叫做《思考的乐趣》，第26节“我最爱的证明”，里面介绍了这样一则有趣的问题（文章链接在此）：
设想一个平面上布满间距为1的横纵直线，形成由一个个1×1正方形组成的网格。任意给一个面积小于1个单位的图形，证明这个图形总能放在网格中而不包含任何一个格点。
在系统设计阶段考虑全面很难，有许多人倾向于把整个设计分成若干阶段，在迭代中完成整个设计，这本身是非常好的，但是，就如同“先做出来，以后再优化”这样的经典谎言一样，本身并无错，只是许多程序员都不习惯于真 ...
最初我是在公司内部的broadcast上面听到有principal介绍到它的，和AspectJ归在一起。看了几个例子之后觉得有点意思，就去Lombok的官网上扒了一下。我们已经知道向AspectJ、CGLib等等都可以做到对已有Java代码在字节码层级的改变，无 ...