网站首页 语言 会计 电脑 医学 资格证 职场 文艺体育 范文
当前位置:书香门第 > 计算机 > java语言

Java面试实例用最有效率的方法计算2乘以8

栏目: java语言 / 发布于: / 人气:2.25W

引导语:在面试Java程序员时,笔试是很关键的一关,以下是本站小编分享给大家的Java面试实例用最有效率的方法计算2乘以8。欢迎阅读参考!

Java面试实例用最有效率的方法计算2乘以8

  用最有效率的方法计算2乘以8。

答: 2 << 3(左移3位相当于乘以2的3次方,右移3位相当于除以2的3次方)。

补充:我们为编写的类重写hashCode方法时,可能会看到如下所示的代码,其实我们不太理解为什么要使用这样的'乘法运算来产生哈希码(散列码),而且为什么这个数是个素数,为什么通常选择31这个数?前两个问题的答案你可以自己百度一下,选择31是因为可以用移位和减法运算来代替乘法,从而得到更好的性能。说到这里你可能已经想到了:31 * num 等价于(num << 5) – num,左移5位相当于乘以2的5次方再减去自身就相当于乘以31,现在的VM都能自动完成这个优化

1234567891011121314151617181920212223242526272829303132333435363738394041public class PhoneNumber {private int areaCode;private String prefix;private String lineNumber;@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + areaCode;result = prime * result+ ((lineNumber == null) ? 0 : Code());result = prime * result + ((prefix == null) ? 0 : Code());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != lass())return false;PhoneNumber other = (PhoneNumber) obj;if (areaCode != Code)return false;if (lineNumber == null) {if (Number != null)return false;} else if (!ls(Number))return false;if (prefix == null) {if (ix != null)return false;} else if (!ls(ix))return false;return true;}}