对于任何语言来讲，循环永远是非分布式系统的性能的最大杀手，循环中的任何一个简单的语句对性能都是有影响的，只是影响的大小不同而已。第一个例子中的影响是比较大的，不同的实现方法的时间开销不同，然后这个微小的差异被循环次数放大后就非常的明显（3倍），而第二个例子，其本质是减少了循环执行的次数，虽然总的循环次数是一样的，但是最耗时的操作的执行次数被减少到1/10，所以产生的差异是非常巨大的（8倍）。我们再来看一个很不起眼的微小差异带来的影响：
public class GoogleFn {
private static int MAX = 132000000;

private static int MAX2 = MAX / 10;

private static int count(int n) {
int count = 0;
while (n > 0) {
int mod = n % 10;
if (mod == 1)
count++;
n = n / 10;
}
return count;
}

阅读全文

前面我们已经说了字符串运算和数学运算对性能的巨大影响，接下来我们看看分析程序，多思考给我们带来的好处。
如果我们做一个简单的分析就可以知道，在尾数从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 = 0;
while (n > 0) {
int mod = n % 10;
if (mod == 1)
count++;
n = n / 10;
}
return count;
}

阅读全文

看到JavaEye上的几个人在讨论算法问题，其中一个就是Google的一个面试题，我也试了一下，而且可能比一般人试得程度更深一些，借这个题目简单的说说几个性能问题。这个是第一个，后面还会继续几个其它的讨论。讨论只是提点一下，主要还是要你自己读源代码并比较不同的实现为什么会有这么大的差别。
注意，程序的运行结果是在JDK1.4.2上的，其它版本的JDK的运行结果可能稍有不同。

先看代码：
public class GoogleFn {
private static int MAX = 13200000;

private static int count1(int number) {
int result = 0;
String target = number + “”;
int index = target.indexOf(“1”);
while (index >= 0) {
result++;
index = target.indexOf(“1”, index + 1);
}
return result;
}

阅读全文