Java实现乘法的方法——(三种)

最近在看一篇java的笔试题，里面要求用效率最高的方法求2*8，然后第一反应就是直接使用Java自带的乘法，然后发现其实还可以使用位运算符 “<<” 进行计算（如移了N位则乘了2的N次方）。所以我从中总结了三种方法来实现乘法的计算。希望对大家有帮助

方法1（直接相乘）：

该方法最直接：

// An highlighted block
	int d = 2 * 8;
		System.out.println(d);  //d = 16

方法2（for循环相加）：

此方法利用了乘法的原理，即使用多次使用加法进行叠加实完成的乘法效果：

// An highlighted block
	int d = 0;

		for (int i = 0; i < 2; i++) {
			d += 8;
		}
		System.out.println(d);  //d = 16

方法3（使用位运算符）：

此方法使用位运算符进行计算，直接操作机器二进制数，效率最高

// An highlighted block
		int d = 2<<3;
		System.out.println(d);  //d = 16

出于好奇，我又在此方法基础上造了一个使用位运算+java自带乘法计算的方法来实现乘法（目前不知道会不会比java自带的快0 - 0）代码如下：

// An highlighted block
// 乘法：使用到位运算
	public static void mul(int a, int b) {
		int i = 1;
		//调换位置
		if (a > b) {
			int z = a;
			a = b;
			b = z;
		}
		while ((b - (2 << i)) > 0) {
			i++;
		}
		int res = (a << i) + a * (b - (2 << (i - 1)));

		System.out.println(res);
	}