1.常见的位运算使用场景
使用位运算的特点就是“运算效率高,内存消耗少”,但是要注意只有整数类型能使用位运算。
java有7种位运算:
<< 左移
>> 右移
>>> 无符号右移
& 位与
| 位或
~ 位非
^ 位异或
常见使用场景:
1.移位运算
计算数值的倍数:左移变大,右移变小
// 计算n的1.5倍
int n = 15;
int ret1 = n + (n >> 1);
int ret2 = (n << 1) - (n >> 1);
System.out.println(ret1);
System.out.println(ret2);
2.与运算
判断奇偶数
// 奇数:最低位是1
// 偶数:最低位是0
// 用数字跟1做与运算,结果0代表偶数、结果1代表奇
int num=8;
System.out.println(num & 1);
3.异或运算
交换两个整数
//常见用在冒泡排序
// 外层循环控制轮数n-1轮
for (int i = 0, n = numbers.length; i < n - 1; i++) {
// 内层循环控制一轮的次数n-1-i次
for (int k = 0; k < n - 1 - i; k++) {
if (numbers[k] > numbers[k + 1]) {
// 异或交换
numbers[k] = numbers[k] ^ numbers[k + 1];
numbers[k + 1] = numbers[k] ^ numbers[k + 1];
numbers[k] = numbers[k] ^ numbers[k + 1];
}
}
}
4.综合使用
计算平均值时防止溢出
int x = 2147483647, y = 2147483647;
// int avg = (×+y) / 2;//溢出
int avg = (x & y) + ((x ^ y) >> 1); // 避免溢出
System.out.print(avg);
2.整数类型运算时的类型溢出问题,产生原因以及解决办法
产生原因:
由于整数存在范围限制,如果计算结果超出范围,就会产生溢出。(但是这个溢出不会出错)
解决方法:
如果是没有超出long类型的范围,可以把int类型改为long类型
还有一个方法就是使用BigInteger
BigInteger用于表示任意大小的整数
BigInteger是不变类,并且继承自Number父类 BigInteger。
转换成基本类型时可longValueExact()等方法保证结果准确,超出范围溢出时,会抛出(ArithmeticException异常
BigInteger转换成浮点数时溢出会产生Infinity
public static void main(String[] args) {
// 创建时,使用String类型保存超大整数
BigInteger n1 = new BigInteger(String.valueOf(Integer.MAX_VALUE));
BigInteger n2 = new BigInteger("7412685260000");
// 计算
BigInteger ret1 = n1.add(n2);
BigInteger ret2 = n1.subtract(n2);
BigInteger ret3 = n1.multiply(n2);
BigInteger ret4 = n1.divide(n2);
System.out.println(ret1);
// 比较
System.out.println(n1.compareTo(n2));
System.out.println(n1.equals(n2));
}
3.浮点类型运算时的精度丢失问题,产生原因以及解决办法
产生原因:
小数位数在计算时可能产生循环
解决方法:
使用BigDecimal
public static void main(String[] args) {
// 解决浮点数精度丢失(小数位数在计算时可能产生循环)
BigDecimal dec1 = new BigDecimal("0.2");
BigDecimal dec2 = new BigDecimal("0.1");
System.out.printf("%f+%f=%f\n", dec1, dec2, dec1.add(dec2));
System.out.printf("%f-%f=%f\n", dec1, dec2, dec1.subtract(dec2));
System.out.printf("%fx%f=%f\n", dec1, dec2, dec1.multiply(dec2));
// 除法除不尽,需要选择保留形式
System.out.printf("%f÷%f=%f\n", dec1, dec2, dec1.divide(dec2, 10, RoundingMode.CEILING));
// 除数+取余
BigDecimal[] ret =
dec1.divideAndRemainder(dec2);
System.out.println("商:" + ret[0]);
System.out.println("余数:" + ret[1]);
}