没有合适的资源?快使用搜索试试~ 我知道了~
学习Java的困惑,相信你肯定遇到过
需积分: 14 4 下载量 8 浏览量
2018-09-24
14:52:39
上传
评论
收藏 1.19MB PDF 举报
温馨提示
编程中遇到的常见问题,看了肯定有茅塞顿开之感。Java总有你没掌握的内容
资源推荐
资源详情
资源评论
Java
JavaJava
Java 谜题
谜题谜题
谜题 1
11
1——
————
——表达式谜题
表达式谜题表达式谜题
表达式谜题
谜题
谜题谜题
谜题 1
11
1:
::
:奇数性
奇数性奇数性
奇数性
下面的方法意图确定它那唯一的参数是否是一个奇数。这个方法能够正确运转
吗?
public static boolean isOdd(int i){
return i % 2 == 1;
}
奇数可以被定义为被 2 整除余数为 1 的整数。表达式 i % 2 计算的是 i 整除 2
时所产生的余数,因此看起来这个程序应该能够正确运转。遗憾的是,它不能;
它在四分之一的时间里返回的都是错误的答案。
为什么是四分之一?因为在所有的 int 数值中,有一半都是负数,而 isOdd 方
法对于对所有负奇数的判断都会失败。在任何负整数上调用该方法都回返回
false ,不管该整数是偶数还是奇数。
这是 Java 对取余操作符(%)的定义所产生的后果。该操作符被定义为对于所
有的 int 数值 a 和所有的非零 int 数值 b,都满足下面的恒等式:
(a / b) * b + (a % b) == a
换句话说,如果你用 b 整除 a,将商乘以 b,然后加上余数,那么你就得到了最
初的值 a 。该恒等式具有正确的含义,但是当与 Java 的截尾整数整除操作符
相结合时,它就意味着:当取余操作返回一个非零的结果时,它与左操作数具有
相同的正负符号。
当 i 是一个负奇数时,i % 2 等于-1 而不是 1, 因此 isOdd 方法将错误地返
回 false。为了防止这种意外,请测试你的方法在为每一个数值型参数传递负数、
零和正数数值时,其行为是否正确。
这个问题很容易订正。只需将 i % 2 与 0 而不是与 1 比较,并且反转比较的含
义即可:
public static boolean isOdd(int i){
return i % 2 != 0;
}
如果你正在在一个性能临界(performance-critical)环境中使用 isOdd 方法,
那么用位操作符 AND(&)来替代取余操作符会显得更好:
public static boolean isOdd(int i){
return (i & 1) != 0;
}
该书下载自-书部落-分享计算机经典巨著!--www.shubulo.com!仅供试看^_^
总之,无论你何时使用到了取余操作符,都要考虑到操作数和结果的符号。该操
作符的行为在其操作数非负时是一目了然的,但是当一个或两个操作数都是负数
时,它的行为就不那么显而易见了。
谜题
谜题谜题
谜题 2
22
2:
::
:找零时刻
找零时刻找零时刻
找零时刻
请考虑下面这段话所描述的问题:
Tom 在一家汽车配件商店购买了一个价值$1.10 的火花塞,但是他钱包中都是两
美元一张的钞票。如果他用一张两美元的钞票支付这个火花塞,那么应该找给他
多少零钱呢?
下面是一个试图解决上述问题的程序,它会打印出什么呢?
public class Change{
public static void main(String args[]){
System.out.println(2.00 - 1.10);
}
}
你可能会很天真地期望该程序能够打印出 0.90,但是它如何才能知道你想要打
印小数点后两位小数呢?
如果你对在 Double.toString 文档中所设定的将 double 类型的值转换为字符串
的规则有所了解,你就会知道该程序打印出来的小数,是足以将 double 类型的
值与最靠近它的临近值区分出来的最短的小数,它在小数点之前和之后都至少有
一位。因此,看起来,该程序应该打印 0.9 是合理的。
这么分析可能显得很合理,但是并不正确。如果你运行该程序,你就会发现它打
印的是 0.8999999999999999。
问题在于 1.1 这个数字不能被精确表示成为一个 double,因此它被表示成为最
接近它的 double 值。该程序从 2 中减去的就是这个值。遗憾的是,这个计算的
结果并不是最接近 0.9 的 double 值。表示结果的 double 值的最短表示就是你所
看到的打印出来的那个可恶的数字。
更一般地说,问题在于并不是所有的小数都可以用二进制浮点数来精确表示的。
如果你正在用的是 JDK 5.0 或更新的版本,那么你可能会受其诱惑,通过使用
printf 工具来设置输出精度的方订正该程序:
//拙劣的解决方案——仍旧是使用二进制浮点数
System.out.printf("%.2f%n",2.00 - 1.10);
这条语句打印的是正确的结果,但是这并不表示它就是对底层问题的通用解决方
案:它使用的仍旧是二进制浮点数的 double 运算。浮点运算在一个范围很广的
该书下载自-书部落-分享计算机经典巨著!--www.shubulo.com!仅供试看^_^
值域上提供了很好的近似,但是它通常不能产生精确的结果。二进制浮点对于货
币计算是非常不适合的,因为它不可能将 0.1——或者 10 的其它任何次负幂——
精确表示为一个长度有限的二进制小数
解决该问题的一种方式是使用某种整数类型,例如 int 或 long,并且以分为单
位来执行计算。如果你采纳了此路线,请确保该整数类型大到足够表示在程序中
你将要用到的所有值。对这里举例的谜题来说,int 就足够了。下面是我们用 int
类型来以分为单位表示货币值后重写的 println 语句。这个版本将打印出正确答
案 90 分:
System.out.println((200 - 110) + "cents");
解决该问题的另一种方式是使用执行精确小数运算的 BigDecimal。它还可以通
过 JDBC 与 SQL DECIMAL 类型进行互操作。这里要告诫你一点: 一定要用
BigDecimal(String)构造器,而千万不要用 BigDecimal(double)。后一个构造
器将用它的参数的“精确”值来创建一个实例:new BigDecimal(.1)将返回一个
表示 0.100000000000000055511151231257827021181583404541015625 的
BigDecimal。通过正确使用 BigDecimal,程序就可以打印出我们所期望的结果
0.90:
import java.math.BigDecimal;
public class Change1{
public static void main(String args[]){
System.out.println(new BigDecimal("2.00").
subtract(new BigDecimal("1.10")));
}
}
这个版本并不是十分地完美,因为 Java 并没有为 BigDecimal 提供任何语言上的
支持。使用 BigDecimal 的计算很有可能比那些使用原始类型的计算要慢一些,
对某些大量使用小数计算的程序来说,这可能会成为问题,而对大多数程序来说,
这显得一点也不重要。
总之, 在需要精确答案的地方,要避免使用 float 和 double;对于货币计算,
要使用 int、long 或 BigDecimal。对于语言设计者来说,应该考虑对小数运算
提供语言支持。一种方式是提供对操作符重载的有限支持,以使得运算符可以被
塑造为能够对数值引用类型起作用,例如 BigDecimal。另一种方式是提供原始
的小数类型,就像 COBOL 与 PL/I 所作的一样。
谜题
谜题谜题
谜题 3
33
3:
::
:长整除
长整除长整除
长整除
这个谜题之所以被称为长整除是因为它所涉及的程序是有关两个 long 型数值整
除的。被除数表示的是一天里的微秒数;而除数表示的是一天里的毫秒数。这个
程序会打印出什么呢?
public class LongDivision{
public static void main(String args[]){
final long MICROS_PER_DAY = 24 * 60 * 60 * 1000 * 1000;
该书下载自-书部落-分享计算机经典巨著!--www.shubulo.com!仅供试看^_^
final long MILLIS_PER_DAY = 24 * 60 * 60 * 1000;
System.out.println(MICROS_PER_DAY/MILLIS_PER_DAY);
}
}
这个谜题看起来相当直观。每天的毫秒数和每天的微秒数都是常量。为清楚起见,
它们都被表示成积的形式。每天的微秒数是(24 小时/天*60 分钟/小时*60 秒/
分钟*1000 毫秒/秒*1000 微秒/毫秒)。而每天的毫秒数的不同之处只是少了最
后一个因子 1000。
当你用每天的毫秒数来整除每天的微秒数时,除数中所有的因子都被约掉了,只
剩下 1000,这正是每毫秒包含的微秒数。
除数和被除数都是 long 类型的,long 类型大到了可以很容易地保存这两个乘积
而不产生溢出。因此,看起来程序打印的必定是 1000。
遗憾的是,它打印的是 5。这里到底发生了什么呢?
问题在于常数 MICROS_PER_DAY 的计算“确实”溢出了。尽管计算的结果适合放
入 long 中,并且其空间还有富余,但是这个结果并不适合放入 int 中。这个计
算完全是以 int 运算来执行的,并且只有在运算完成之后,其结果才被提升到
long,而此时已经太迟了:计算已经溢出了,它返回的是一个小了 200 倍的数值。
从 int 提升到 long 是一种拓宽原始类型转换(widening primitive conversion),
它保留了(不正确的)数值。这个值之后被 MILLIS_PER_DAY 整除,而
MILLIS_PER_DAY 的计算是正确的,因为它适合 int 运算。这样整除的结果就得
到了 5。
那么为什么计算会是以 int 运算来执行的呢?因为所有乘在一起的因子都是 int
数值。当你将两个 int 数值相乘时,你将得到另一个 int 数值。Java 不具有目
标确定类型的特性,这是一种语言特性,其含义是指存储结果的变量的类型会影
响到计算所使用的类型。
通过使用 long 常量来替代 int 常量作为每一个乘积的第一个因子,我们就可以
很容易地订正这个程序。这样做可以强制表达式中所有的后续计算都用 long 运
作来完成。尽管这么做只在 MICROS_PER_DAY 表达式中是必需的,但是在两个乘
积中都这么做是一种很好的方式。相似地,使用 long 作为乘积的“第一个”数
值也并不总是必需的,但是这么做也是一种很好的形式。在两个计算中都以 long
数值开始可以很清楚地表明它们都不会溢出。下面的程序将打印出我们所期望的
1000:
public class LongDivision{
public static void main(String args[ ]){
final long MICROS_PER_DAY = 24L * 60 * 60 * 1000 * 1000;
final long MILLIS_PER_DAY = 24L * 60 * 60 * 1000;
System.out.println(MICROS_PER_DAY/MILLIS_PER_DAY);
}
该书下载自-书部落-分享计算机经典巨著!--www.shubulo.com!仅供试看^_^
剩余162页未读,继续阅读
资源评论
穿牛仔的人面桃花
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功