ITeye博客

java

共 281 篇文章

Testing MySQL Replication Connection

目前项目中使用了MySQL replication,并通过LVS对slaves进行负载均衡,数据库连接池使用的是c3p0。在使用过程中发现, LVS TCP timeout可能导致数据库连接被切断,从而应用程序中报数据库连接异常。 ReplicationConnection内部保持了两个数据库连接,分别是masterConnection和slaveConnection。实际生效的连接取决于连接的readOnly属性,即readOnly ? currentConnection=slaveConnection : currentConnection=masterConnection。 c3p0的…

2011-08-02 16:26 · java

The passion of software engineer

If I stop working so hard, would I live longer? No, I just feel longer. By the way, many thanks to Dawei, you named this blog.

2011-08-02 16:26 · java

ID Generator

关于ID Generator,想必大多数项目都有应用。跟按需生成ID相比,预生成一定数量的ID并加以缓存的方式更有助于提升性能。预生成ID的时机,通常是在发现缓存的ID用尽的时候。这种方式有个缺陷,即从调用者的角度来看每次取得ID所花费的时间可能并不均等。 如果应用要求每次取得ID时都要尽可能的快且时间均等,那么ID Generator可以在发现缓存的ID用尽之前进行预生成,保持缓存中总是有可用的ID(例如每次预生成100个ID,在缓存中只剩下20个ID的时机再次进行预生成)。这种做法面临的主要问题就是并发控制。以及预生成时如果抛出异常, 那么该异常如何传播给请求ID的调用者(在预生成的时候…

2011-08-02 16:26 · java

JLine

Overview JLine 是一个用来处理控制台输入的Java类库,目前最新的版本是0.9.94。其官方网址是http://jline.sourceforge.net。在介绍JLine之前,首先还是介绍一下Java 6中的Console类,以便进行对比。 2 Java Console 通过调用System.console()方法可以得到与当前虚拟机对应的Console对象。但是该方法并不保证其返回值一定非null,这取决于底层平台和虚拟机启动的方式:如果是通过交互式的命令行启动,并且标准输入和输出流没有被重定向,那么该方法的返回值通常是非null;如果是被自动启动(例如cron)或者通过E…

2011-08-02 16:26 · java

Open Addressing

1 Overview Open addressing和Chaining是两种不同的解决hash冲突的策略。当多个不同的key被映射到相同的slot时,chaining方式采用链表保存所有的value。而Open addressing则尝试在该slot的邻近位置查找,直到找到对应的value或者空闲的slot, 这个过程被称作probing。常见的probing策略有Linear probing,Quadratic probing和Double hashing。 2 Chaining 2.1 Chaining in java.util.HashMap 在分析open addressing策略之…

2011-08-02 16:26 · java

Too much success can kill your business

Companies that can't scale their applications often fail completely. It is ironic, but ture: too much success can kill your business.

2011-08-02 16:26 · java

Inside java.lang.Enum

1 Introduction to enum Java SE 5中引入了枚举,同时添加了一个新关键字enum。下面是个枚举的例子: public enum Suit { CLUBS, DIAMONDS, HEARTS, SPADES; } 枚举类型也是普通的Java类,继承自java.lang.Enum并默认实现了java.lang.Comparable接口和java.io.Serializable接口。所有的枚举类型都是final类,枚举值都是public static final,由于枚举值是常量,因此枚举值的名称通常应该大写。 枚举类型也可以声明构造函数(只能是私有或者包级私有)、成员…

2011-08-02 16:26 · java

Effective J2ME(1)

本文节选于笔者在数年前开发手机游戏时总结的一份文档。一家之言,贻笑大方。1 J2ME开发基础 1.1 计算几何在J2ME开发中的应用 由于支持J2ME的设备通常不支持浮点运算,所以对于某些特定的问题可以通过计算几何学的方法解决。例如判断两条线段是否相交的算法,在支持浮点运算的设备上可以通过联立方程组求解的方法解决。在不支持浮点运算的设备上则需要通过计算几何的向量运算来解决。常见的可以通过计算几何学的方法解决的问题有 1、判断两线段是否相交;2、判断线段、折线、多边形是否在矩形中;3、判断矩形是否在矩形中;4、判断圆是否在矩形中;5、判断点是否在多边形中;6、判断折线是否在多边形内;7、求线段…

2011-08-02 16:26 · java

Effective J2ME(2)

本文节选于笔者在数年前开发手机游戏时总结的一份文档。一家之言,贻笑大方。2 J2ME开发技巧 2.1 性能 在模拟器上可以使用JProbe Profiler等分析工具来分析性能瓶颈。但是需要注意的是模拟器的瓶颈与实机中的瓶颈可能存在差别。2.1.1 设计可重用的对象 在Java程序中,对象的创建是个不小的开销。同时过多的无用对象也会导致耗时的垃圾回收。因此在程序中,每次编码类似 mBullet=null;的语句的时候,都要考虑一下这个对象是否可以被重用。推荐使用设计模式之一的工厂模式来控制对象的创建。例如在雷鸟号游戏的子弹类(在整个战斗场景中,子弹需要不停地被创建和销毁)的设计中,其构造函数…

2011-08-02 16:26 · java

Effective J2ME(3)

本文节选于笔者在数年前开发手机游戏时总结的一份文档。一家之言,贻笑大方。2.2 规模 通常J2ME设备对Jar文件的大小进行了限制,例如Nokia6610允许最大的Jar大小为64K。因此在开发J2ME应用时,应该尽量编写精简的代码,使用具有可以接受效果的最小的图片。2.2.1 编写精简的代码 很多人都曾提出过在J2ME开发中减小代码大小的建议,例如减少类和方法的个数、缩短变量和方法名、打破类的继承关系等等。但是我认为,这在做法都是在牺牲了程序的可读性、可扩展性的基础之上的,而且代价高昂。没有必要为了减少代码的大小刻意地这样做,这种代码通常难以调试和修改。与此相反,好的设计同样可以有效地减小…

2011-08-02 16:26 · java

Effective J2ME(4)

本文节选于笔者在数年前开发手机游戏时总结的一份文档。一家之言,贻笑大方。3 J2ME开发中的常见问题 由于J2ME相关资料比较少,所以在开发过程中经常会遇到现象诡异的问题。有些问题解决了,有些绕过了。以下总结了一些比较典型的问题和解决方法。3.1 按键响应迟钝 造成按键响应迟钝的最常见的原因是程序中的其它线程占用了绝大多数的CPU时间,从而导致负责事件转发的系统线程(EventDispatcher)得不到足够的CPU时间来处理事件。例如在从游戏屏幕返回到主菜单屏幕的时候,主线程通常没有被停止,而是不再驱动游戏剧情的发展。如果在这个时候主线程占用了过多的CPU时间,那么会影响到主菜单屏幕中对按…

2011-08-02 16:25 · java

Lost and Found

今天突然发现很久以前在JavaEye上发表的Efftive J2ME系列的文章只剩下最后一篇,其余三篇莫名其妙的被失踪了。之前一直以为JavaEye是个保存技术文档的不错选择,现在看来也未必了。无奈只得在网上试试搜索一下,幸亏有别的网站转载了这几篇文章, 于是重新在JavaEye上发表一遍。在重新发表的时候,貌似知道了其中缘由:文档里含有中文BOMB字样(这是因为我写的一个游戏名字叫BomberMan),被和谐了。

2011-08-02 16:24 · java

Rounding in Python

本文所有例子均基于Python 3.1.2 1 Overview 首先简单介绍几种常见的舍入模式: ROUND_CEILING : 向正无穷大(Infinity)方向舍入。 ROUND_FLOOR : 向正无穷大(–Infinity)方向舍入。 ROUND_UP : 向远离0的方向舍入。 ROUND_DOWN : 向靠近0的方向舍入。 ROUND_HALF_UP : 向最近的值舍入,如果相等则向远离0的方向舍入。 ROUND_HALF_DOWN : 向最近的值舍入,如果相等则向靠近0的方向舍入。 ROUND_HALF_EVEN : 向最近的值舍入,如果相等则向偶数方向舍入。 2 Divisi…

2011-08-02 16:24 · java

The goal is the journey itself

不到两周的时间内阅读了1000多页的英文文档,编写了300页的ppt,组织了近20小时的培训,平均每天睡眠4~5小时。How did I make it through!

2011-08-02 16:24 · java

Python‘s Reading List

以下内容仅代表个人观点,绝无广告意图。 Learning Python 3rd Edition. 尽管有些厚(英文版700多页),但是不失为Python入门的绝佳书籍之一。 Dive into Python. Python进阶,内容比较全面。 The Definitive Guide to Django Second Edition. Django入门书籍,内容浅显。 Pro Django. Django进阶的绝佳书籍之一。 Developing with Google App Engine. GAE 入门。

2011-08-02 16:24 · java

Bloom Filter

1 Overview Bloom filter最早由 Burton Howard Bloom提出,是一种用于判断成员是否存在于某个集合中的数据结构。 Bloom filter的判断基于概率论: 如果某个成员存在于集合中,那么Bloom filter不会返回假(即不存在),也就是说false negative是不可能的。 如果某个成员实际上不存在于集合中,Bloom filter可能返回真(即存在),这种情况被称为false positive。 Bloom filter通常被实现为一个包含 m 位的位数组(bit array),所有位的初始值都为0。 Bloom filter支持以下两种类型的…

2011-08-02 16:23 · java

My Favourite Features of Scala

1 first class function. 2 trait. 可以有方法的默认实现,可以限定被mixed into的类型,可以在语义上更精确地限定方法参数的类型等。 3 variance. 相比Java Generic中有限的支持,Scala中的variance更加灵活。 4 structural type. 基于反射的语法糖,有的时候会发现它非常便利。 5 implicit parameters and conversions. 双刃剑,小心使用。 6 tail calls. TBC

2011-08-02 16:23 · java

MySQL HandlerSocket in Action

1 Overview 最近一篇关于MySQL HandlerSocket的blog吸引了不少人的注意,甚至MySQL Performance Blog上也有关于HandlerSocket的性能评测。该blog中声称对于一个CPU bound而非IO bound的MySQL Server(即绝大部分的数据可以从缓存中取得,例如InnoDB Buffer Pool有接近100%的命中率),使用HandlerSocket可以将查询性能提升7.5倍。目前HandlerSocket已经被其作者应用到生产环境,效果良好。笔者在昨天抽空安装并试用了一下HandlerSocket Plugin。 2 Ins…

2011-08-02 16:23 · java

Happy new year

It has been a long time that I didn't put down anything on my blog. I was busy implementing a client/server prototype using quickfix/J and Eclipse RCP. This reminds me a lot of things that I‘ve forgot. I wish I could finish it without staying up too late. Anyway happy new year.

2011-08-02 16:23 · java

Git vs SVN

1 Overview Git作为一种Distributed Version Control System,和传统的Contralized Version Control System(例如SVN,CVS)相比存在很多不同之处,以下笔者认为相对来说比较重要的区别。本文提到的SVN版本为1.5,Git版本为1.7.0。 2 Differences 2.1 Data Storage 在每次提交时,SVN都会累加global revision number,同时在Data Store中存储revision间的差异部分;跟SVN相比,Git在提交时会对repository做一个完整的snapshot(…

2011-08-02 16:23 · java