糯米文學吧

位置:首頁 > 計算機 > java語言

Java面試實例用最有效率的方法計算2乘以8

java語言2.14W

引導語:在面試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;}}