笔记:使用对象数组提高效率的问题

《算法第四版》p44

Java中对象数组即是一个由对象的引用组成的数组，而非所有对象本身组成的数组。

如果对象非常大，那么在移动它们时由于只需操作引用而非对象本身，就会大大提高效率；如果对象很小，每次获取信息时都需要通过引用反而会降低效率。

import edu.princeton.cs.algs4.Counter;
import edu.princeton.cs.algs4.StdRandom;

public class Flips {
	public static void main(String[] args) {
		long curr = System.currentTimeMillis();
		tollCoin(args);
		System.out.println(System.currentTimeMillis() - curr);
		curr = System.currentTimeMillis();
		rollCoin2(args);
		System.out.println(System.currentTimeMillis() - curr);
	}

	private static void rollCoin2(String[] args) {
		int t = Integer.parseInt(args[0]);
		int sides = 10;
		Counter[] rolls = new Counter[sides];
		for (int i = 0; i < sides; i++) {
			rolls[i] = new Counter(i + "'s");
		}
		for (int i = 0; i < t; i++) {
			int result = StdRandom.uniform(0, sides);
			rolls[result].increment();
		}
	}

	private static void tollCoin(String[] args) {
		int t = Integer.parseInt(args[0]);
		Counter heads = new Counter("heads");
		Counter tails = new Counter("tails");
		for (int i = 0; i < t; i++) {
			if (StdRandom.bernoulli(0.5))
				heads.increment();
			else
				tails.increment();
		}
	}
}

模拟抛硬币统计产生结果的例子，执行量级提高会提高两倍左右的速度。

LIGUORUIdeMacBook-Pro-2:bin xxx$ java Flips 5000000

115

60

LIGUORUIdeMacBook-Pro-2:bin xxx$ java Flips 50000000

1097

625