- 相關(guān)推薦
Java面試實(shí)例用最有效率的方法計(jì)算2乘以8
引導(dǎo)語(yǔ)：在面試Java程序員時(shí)，筆試是很關(guān)鍵的一關(guān)，以下是百分網(wǎng)小編分享給大家的Java面試實(shí)例用最有效率的方法計(jì)算2乘以8。歡迎閱讀參考!
用最有效率的方法計(jì)算2乘以8。
答： 2 << 3(左移3位相當(dāng)于乘以2的3次方，右移3位相當(dāng)于除以2的3次方)。
補(bǔ)充：我們?yōu)榫帉?xiě)的類(lèi)重寫(xiě)hashCode方法時(shí)，可能會(huì)看到如下所示的代碼，其實(shí)我們不太理解為什么要使用這樣的乘法運(yùn)算來(lái)產(chǎn)生哈希碼(散列碼)，而且為什么這個(gè)數(shù)是個(gè)素?cái)?shù)，為什么通常選擇31這個(gè)數(shù)?前兩個(gè)問(wèn)題的答案你可以自己百度一下，選擇31是因?yàn)榭梢杂靡莆缓蜏p法運(yùn)算來(lái)代替乘法，從而得到更好的性能。說(shuō)到這里你可能已經(jīng)想到了：31 * num 等價(jià)于(num << 5) – num，左移5位相當(dāng)于乘以2的5次方再減去自身就相當(dāng)于乘以31，現(xiàn)在的VM都能自動(dòng)完成這個(gè)優(yōu)化。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
public class PhoneNumber { private int areaCode; private String prefix; private String lineNumber; @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + areaCode; result = prime * result + ((lineNumber == null) ? 0 : lineNumber.hashCode()); result = prime * result + ((prefix == null) ? 0 : prefix.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; PhoneNumber other = (PhoneNumber) obj; if (areaCode != other.areaCode) return false; if (lineNumber == null) { if (other.lineNumber != null) return false; } else if (!lineNumber.equals(other.lineNumber)) return false; if (prefix == null) { if (other.prefix != null) return false; } else if (!prefix.equals(other.prefix)) return false; return true; }} |
【Java面試實(shí)例用最有效率的方法計(jì)算2乘以8】相關(guān)文章：
java動(dòng)態(tài)方法調(diào)度實(shí)例04-26
java計(jì)算器綜合實(shí)例學(xué)習(xí)教程01-21
用java重載的方法01-07
Java中的== 和equals()方法詳解與實(shí)例教程08-03
Java實(shí)例化的四種方法介紹03-12
用JAVA編寫(xiě)一個(gè)隊(duì)列類(lèi)實(shí)例05-25
用AxureRP做實(shí)例原型設(shè)計(jì)的方法04-21
Java鍵盤(pán)輸入實(shí)例07-06