Java
共 38 篇文章
也谈Java基础的重要性
呵呵,看到JDon上正在讨论 j2se基础的重要性 ,忍不住也来说两句,可以这么说,我是完全反对banq的说法的。 我不知道banq的功底到底如何,但是对于指导初学者,我觉得他完全不合格。 编程,在大多数情况下是简单的,这个可以从印度大量使用高中生编程照样可以开发出稳定大型的系统可以看出来,而且以我的经验来看,做对日外包也是一样,因为他们的设计文档已经写得足够的详细,他们提供的底层框架已经足够傻瓜(和设计文档相配合),在这种情况下,编程并不需要太多的技能,显现水平的方式就是对框架API和底层API的熟练程度,熟悉了那些API差不多就可以了(而且本来就有详细的API文档),只要可以编译通过,基…
2007-04-10 07:33 · Java
Google面试题解说性能之八:工欲善其事必先利其器
按照原先的计划,这个系列只应该有四篇,但是后来打算多写一些,把这个问题研究透彻,所以出现了 总结篇 先于其它篇的情况。 这次我们按照总结篇中提到的方法实际演示下代码覆盖工具如何帮助我们优化程序提高性能,先给出我们未经好好优化的程序: package com.jiehoo.util; public class GoogleFn { private static final int MAX = 2600002; private static long start = System.currentTimeMillis(); private static int[] bases = new int[…
2007-04-09 07:29 · Java
Google面试题解说性能之七:缓存中间结果
上次已经说了 fn的实现 不能用来查找符合条件的n,因为这样做比前面的 第一个例子 中的性能比较差的那个还要差,原因就是有太多的重复计算,如果只是计算一个指定的数的结果,那么那个实现是无与匹敌的。但是我们是讲的性能优化,所以,我们就用它来做,放慢速度,然后使用其它的技巧来提高性能,这次的方法就是简单的使用缓存: public class GoogleFn { private static final int MAX = 2600002; private static long start = System.currentTimeMillis(); private static int[] b…
2007-04-09 02:59 · Java
Google面试题解说性能之六:数学显神威
其实很多问题一旦涉及到数学问题或者数据处理密集型问题,那么最终显现神威的就是数学公式,这个面试题也是这类问题,所以如果我们能够推导出一个数学公式就是最理想的,在前面的例子中,我们进行了一些深入的分析,根据前面的例子,你可能会尝试把步长从100扩展到1000或者10000,但是实际上这个方法遇到了瓶颈,因为循环嵌套的层次太多,计算公式太复杂也会导致问题。如果我们最开始尝试的时候把全部的f(n)的结果打印出来,你会发现这样的内容: f(9) = 1 f(99) = 20 f(999) = 300 f(9999) = 4000 …… 这个是我们的第一个规律:位数乘以((位数-1)的10的次方)。 …
2007-04-09 00:44 · Java
Google面试题解说性能之五:人比电脑聪明
在例子四的基础上,我们可以进行更加深入的分析,我们还是以100为例,我们其实在大部分情况下可以省略循环,如果数字的百位数以上包含1的个数为0,而十位数不为1,那么当个位数大于1以后,我们可以中断底层的循环,这样我们又节省了很多的运算: public class GoogleFn { private static int MAX = 1320000000; private static int MAX2 = MAX / 10; private static int MAX3 = MAX2 / 10; private static int count(int n) { int count = 0…
2007-04-07 01:34 · Java
Google面试题解说性能之总结
呵呵,说了这么多,到底怎么优化性能还是没有说多少,而且一个产品的代码比这个例子复杂得多,怎么才能优化产品代码呢? 很简单,找到性能瓶颈,而大部分的性能瓶颈都有一个特点:被执行的次数太多。一个耗时2分钟的操作,如果系统运行一天才需要运行一次,那么我们根本就不要去理会它,如果一个操作耗时2秒,但是一般运行一天它要被执行几千亿次,那么你就要小心了。 如何才能知道系统中的哪些代码被执行的次数最多呢?有很多工具可以,有的是挂到系统上一起运行,有的是可以单独运行,但是我推荐的方法就是使用单元测试工具和代码覆盖工具,运行所有的单元测试,查看代码覆盖报告中被执行的次数最多的那些语句,看看他们是否可以被优化,…
2007-04-06 08:44 · Java
Google面试题解说性能之四:优化无止境
其实在 例子二的基础上 ,我们进一步的分析,可以把缓存10个结果换成缓存100个结果,性能可以得到进一步提升: public class GoogleFn { private static int MAX = 13200000; private static int MAX2 = MAX / 10; private static int MAX3 = MAX2 / 10; private static int count(int n) { int count = 0; while (n > 0) { int mod = n % 10; if (mod == 1) count++; n = n…
2007-04-06 08:30 · Java
Google面试题解说性能之三:不要小看循环中的任何一个语句
对于任何语言来讲,循环永远是非分布式系统的性能的最大杀手,循环中的任何一个简单的语句对性能都是有影响的,只是影响的大小不同而已。 第一个例子 中的影响是比较大的,不同的实现方法的时间开销不同,然后这个微小的差异被循环次数放大后就非常的明显(3倍),而 第二个例子 ,其本质是减少了循环执行的次数,虽然总的循环次数是一样的,但是最耗时的操作的执行次数被减少到1/10,所以产生的差异是非常巨大的(8倍)。我们再来看一个很不起眼的微小差异带来的影响: public class GoogleFn { private static int MAX = 132000000; private static …
2007-04-06 08:01 · Java
Google面试题解说性能之三:不要小看循环中的任何一个语句
对于任何语言来讲,循环永远是非分布式系统的性能的最大杀手,循环中的任何一个简单的语句对性能都是有影响的,只是影响的大小不同而已。 第一个例子 中的影响是比较大的,不同的实现方法的时间开销不同,然后这个微小的差异被循环次数放大后就非常的明显(3倍),而 第二个例子 ,其本质是减少了循环执行的次数,虽然总的循环次数是一样的,但是最耗时的操作的执行次数被减少到1/10,所以产生的差异是非常巨大的(8倍)。我们再来看一个很不起眼的微小差异带来的影响: public class GoogleFn { private static int MAX = 132000000; private static …
2007-04-06 08:01 · Java
Google面试题解说性能之二:分析问题
前面我们已经说了 字符串运算和数学运算对性能的巨大影响 ,接下来我们看看分析程序,多思考给我们带来的好处。 如果我们做一个简单的分析就可以知道,在尾数从0到9的连续十个数字中,只有尾数为1的数字的1的个数比其它的数字多,那么我们可以以10个数为单位进行分隔,计算尾数为0的数字包含1的个数,其它的9个值就以此为基础计算: public class GoogleFn { private static int MAX = 13200000; private static int MAX2 = MAX / 10; private static int count(int n) { int count…
2007-04-06 07:24 · Java
Google面试题解说性能之一:字符串运算VS数字运算
看到JavaEye上的几个人在讨论算法问题,其中一个就是 Google的一个面试题 ,我也试了一下,而且可能比一般人试得程度更深一些,借这个题目简单的说说几个性能问题。这个是第一个,后面还会继续几个其它的讨论。讨论只是提点一下,主要还是要你自己读源代码并比较不同的实现为什么会有这么大的差别。 注意,程序的运行结果是在JDK1.4.2上的,其它版本的JDK的运行结果可能稍有不同。 先看代码: public class GoogleFn { private static int MAX = 13200000; private static int count1(int number) { int…
2007-04-06 06:55 · Java
软件开发的最大困难其实在于消除重复代码
这个并不是我一时兴起的胡言乱语,而是我的肺腑之言。如果你仔细的审视一下你所在的项目的代码,你可能会发现其中60%以上的代码是何其的类似,充斥其中的都是类似的判断和循环,在项目的框架或者架构稳定下来以后,项目的工作就是每天重复类似的工作,然后就是这些类似的代码的比例越来越大。如果项目的架构或者框架代码不够好,而某一天有一个需求导致这些代码都要进行某种简单或者复杂的更新,那么你的噩梦就来了。 软件开发的最大困难也就随之出现,如果你的框架足够好,共通的需求只会导致一个或者有限的几个地方的修改,如果框架不好,那么你就准备把那个修改重复几十遍或者几百上千遍吧。衡量一个软件的设计是否足够好,我想最重要的…
2007-04-03 10:06 · Java
如何设计API?
每个人设计API的思路可能都不一样,而我们公司的一些代码的API的设计很有意思,一个例子: public AppGroupConfigValueObj get(UserSession _userSession, AppGroupConfigValueObj invo) throws DataException { long start = System.currentTimeMillis(); try { Long id = (Long) invo.getId(); if (isDebug() ) SessionLogManager.getInstance().getLogger(this.…
2007-04-03 09:38 · Java
如何替换\
以前也经常遇到这个问题,但是没有找到解决方案,今天再次遇到这个问题,搜索了下没有什么头绪,很多答案试验了下都是错误的,不得已,自己试吧,最终的结果是: replaceAll("\\\\", "\\\\\\\\") 就是把字符串中的\替换成两个\,呵呵,变态吧。
2007-04-03 06:06 · Java
没有命名规范的代码是开发人员的地狱
我们已经开始了一个新的阶段,这个阶段的开始并不顺利,因为我遇到了一个原来并不是很常见的问题,我竟然找不到合适的API供我使用,而且是我们系统的基础服务的API,原因不是别的,就是因为命名规范,第一是方法名,原来的很多API的方法名就是开发人员随意取的(我们没有编码规范或者说命名规范),一个公共的Session Bean的Proxy的方法名竟然叫getAll,而它仅仅是返回一个特定的对象的集合,一般这样的方法都应该叫getAllXxxx,第二是有些术语修改了,但是只是把界面上用户可以看到的文字修改了,后台的API的方法名和类名都没有修改,如果你不是相关的开发人员,你怎么可能弄清楚呢?而原来为什…
2007-04-03 03:52 · Java
JUnit的Failure Trace的一个问题
不知道有没有人注意过或者写过,就是如果你在使用assertEquals比较一个字符串和一个对象的时候,Failure Trace给出的信息可能会误导你: junit.framework.AssertionFailedError: expected:<<script language="javascript" src="/js/common.js" />> but was:<<script language="javascript" src="/js/common.js" />> at junit.framework.Assert.fail(Assert.java:47) at junit.f…
2007-03-27 03:51 · Java
Java很简单也很难
说Java简单,是因为它的语法,这个也是当初最吸引我的,我被C++的语法搞蒙了 。 但是,在实际的工作中,能够真正把Java使用得自如的人并不是很多,见到的大部分的人写代码没有问题,但是如果遇到一些问题就茫然了,不知道如何去解决问题,虽然有些人知道用google可以解决很多问题,但是有时候是因为自己的某些问题导致的问题,也有时候仅仅是开发环境的一些干扰导致的,很少有人和他遇到的问题完全一样。在这种情况下,就可以看出真正的功底了,对Java更加了解的人并不会急于解决问题,而是详细的查看出错信息,思考最有可能的原因。虽然就是简单的两句话,但是每一句都是建立在大量的经验的基础上的。 先说出错信息,…
2007-03-23 02:12 · Java
有时候并不是很喜欢IoC/DI
相信现在做Java的人都应该听说过IoC/DI,也就是由容器负责类之间的初始化和组装,好处是很明显的,你不用自己写代码维护类之间的依赖关系,而且如果别人想用某个实现替换你的,也很简单,修改下配置文件就可以,但是有时候,例如你在看别人的源代码的时候,你想知道某个类谁在使用,很可能用IDE的工具是找不到的(例如Eclipse的References功能),但是这个类确实是被别的类引用的。 呵呵,当然,这个只是我发个牢骚,IoC/DI还是非常好的功能,对于中型以上的应用是非常有效的,对于小型应用可能就没有太大的必要了,反而影响别人读你的源代码。 典型的例子就是Pluto,呵呵,一共就声明了9个Bea…
2007-03-21 09:02 · Java