ITeye博客

2010 年文章归档

共 10 篇文章

Java关于Scala的“视界(view bound)”的模拟

Scala中有一个概念,叫做“视界”。所谓“视界”是指,我不care这个对象具体是什么类型,但我可以把它“视作”某种类型加以利用。 比如说,有如下的函数定义: def quick[t <% ordered[t]](list: List[t]): List[t] = { list match { case Nil => Nil case x::xs => val (before,after) = xs partition (_ < x) quick(before) ++ (x :: quick(after)) } } OK,这是我从别的地方抄来的快速排序算法实现。重点不在算法这里。在“<%”这…

2010-12-29 13:11 · Scala

EMC笔试题的初步答案-Scala代码

题目参见: EMC笔试题(最后一道编程题) ,概要如下: 7*8的一个棋盘,即有56个格子。格子上随机放上小球。小球只可以做水平或者垂直方向运动。 小球相互可以碰撞,碰撞的情况为: 如果两个小球相邻,比如Ball(1, 3)和Ball (1, 4),这时远处的小球Ball(1, 1)移动过来撞到Ball(1, 3),Ball(1, 1)应该停止在(1, 2)位置,同时Ball(1, 3)把碰撞传递给Ball(1, 4)后,Ball(1,3)仍然不动, Ball(1, 4)被撞开,以此类推。 Ball(1, 1) => Ball(1, 3), Ball(1, 4) 如果一个方向上没有其他的小球…

2010-12-17 17:01 · Scala

运行期代码问题检查技术的研究

以下用我之前代码中的一个bug作为说明,解释如何实现代码在运行期的问题检查。 首先,我们先定义一下待检查的问题。故障代码如下: // Invocator... try { channel = new TcpChannel(SocketChannel.open(), new InetSocketAddress("127.0.0.1", 5656)); } catch (Exception ex) { if (channel != null) {// ** channel.cleanup(); // Error prone? } throw ex; } // TcpChannel.java pu…

2010-11-29 13:30 · Java

代码潜在故障的动态分析

引子 大家都听说过FindBugs的大名。这是一款静态代码分析的工具。能够直接对字节码文件加以分析,并发现潜在的反模式(anti-pattern),从而有效地促进代码质量的改善。 但FindBugs只能用于** 静态 **代码分析。这也就意味着对于一些运行时的问题,例如,对于指定对象所属类型的校验、对于文件的打开和关闭是否相互对应,对于HashMap中的对象是否被修改过导致永远无法再次获得等情况,FindBugs根本无从下手。为此,本文提出了动态分析的思想并给出演示实现。 动态代码分析 所谓动态代码分析,就是相对于静态代码的分析。这是一句废话,就当立论了吧。 OK,所谓动态代码分析,就是指在…

2010-11-16 12:24 · Java

Google竟然在主页面上摆了一个PacMan游戏。2010-05-22,MARK一下。

附件是Google主页的MHT档案。如果没赶上,Google撤掉了,还可以重温一下。

2010-05-22 11:37 · 商业应用

与数据库连接释放有关的设计模式

使用Java做过商业应用开发的人想必一定用到过数据库。 不论具体方案是使用JDBC还是JDO还是直接使用J2EE提供的连接池又或者是使用Hibernate屏蔽了这一切,不变的原则是,数据库连接是有限的资源,为了实现数据持久化的高效和稳定,不应该不加控制地频繁创建数据库连接;更不能在建立连接(或从连接池中取出)并使用之后就简单地结束,而不做资源回收。即使这种资源有超时空闲的自动回收机制,这种做法也是不可接受的。 打住,随便发了点儿评论。言归正传,本文的标题虽然是讨论数据库连接释放的问题,但实质是借着这个话题说明一下设计模式在Java中的应用。 现在,让我们设想一个虚拟场景:当前项目的数据库连接…

2010-05-19 16:00 · Design Patterns

健壮的、便捷的、异步的SocketChannel实现

Socket通信比较常见的问题有如下几种: 1、设置收发超时; 2、正确的每一个bit的收发; 3、物理线路故障的保护; 4、始终能正常工作; 5、尽量少占系统资源; n、…… 而Socket编程有一个共性,尽管100个人可能会写出1000种实现,但做的事情却只有一种,就是: 通信 。 为此,通过学习dnsjava的通信代码,加上自己在一些项目中的实践,现在给出TCP通信的例子实现如下,希望能够给想偷懒的人一个简单的解决方案。 本方案在正常的局域网连接中测试过几百万次没什么问题。缺乏更艰苦的环境,所以如果使用这些代码发生任何风险的话…… (TcpChannel代码为Brian Welling…

2010-04-27 10:34 · Java

打算研究学习一下OSGi和Equinox

看到一本很直接讨论这个题目的书,不过要等到3月1日才出来。 这本也要等到5月份才能出来。

2010-02-10 11:26 · Java

关键应用服务的集群技术模拟

集群技术,也就是俗称的Cluster,是为了保证某种应用不间断的服务而采取的一种技术手段。 主旨 服务运行在A,B两台机器上,其中一台为主用机,一台为备用机。备用机不断检测主用机的心跳信息。当发现主用机宕机或不能提供服务的时候,会自动转变为主用机,继续提供服务。 实现细节包括主备用机之间的心跳协议,物理线缆连接方式,以及虚拟出来的服务接口。 其他都还好说,不过虚拟服务接口的确不是很容易实现的。 本文对虚拟服务接口技术做了模拟。 虚拟接口,实际是指虚拟的IP地址以及在这个IP地址接口侦听的应用服务。 由于客户机并不会自动改变请求服务的IP地址和端口,因此集群必须提供一个唯一的对外服务接口,并实…

2010-01-08 14:41 · Java

Programming Scala - O'Reilly

不错的一本书。 推荐一下。 压缩包就不用下了,自己的一些小玩儿意。加了很重的密。不太容易打开的。

2010-01-04 17:08 · Scala