Subsitute Algorithm（替换算法）

动机

解决问题有好几种方法，我敢打赌其中某些方法会比另一些简单。算法也是如此。如果你发现做一个事可以有更清晰的方式，就应该以较清晰的方式取代复杂的方式。”重构“可以把一些复杂东西分解为较简单的小块，但有时你就必须壮士割腕，删掉整个算法，代之以较简单的算法。随着对问题有了更多理解，你往往会发现，在原先的做法之外，有更简单的解决方案，此时你就需要改变原先的算法。如果你开始使用程序库，而其中提供的某些功能/特性与你自己的代码重复，那么你也需要改变原先的算法。

做法

1. 准备好另一个（替换用）算法，让它通过编译。
2. 针对现有测试，执行上述的新算法。如果结果与原本结果相同，重构结束。
3. 如果测试结果不同于原先，在测试和调试过程中，以旧算法为比较参照标准。

范例

String foundPerson(String[] people) {
	for (int i = 0; i < people.length; i++) {
		if (people[i].equals("Don")) {
			return "Don";
		}
		if (people[i].equals("John")) {
			return "John";
		}
		if (people[i].equals("Kent") {
			return "Kent";
		}
	}
	return "";
}

重构后

String foundPerson(String[] people) {
	List candidates = Arrays.asList(new String[] {"Don", "John", "Kent"});
	for (int i = 0; i < people.length; i++) {
		if (candidates.contains(people[i]))
			return people[i];
	}
	return "";
}