Java面試實例用最有效率的方法計算2乘以8
引導語:在面試Java程序員時,筆試是很關鍵的一關,以下是本站小編分享給大家的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都能自動完成這個優化。
1234567891011121314151617181920212223242526272829303132333435363738394041 | 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 : Code());
result = prime * result + ((prefix == null ) ? 0 : Code());
return result;
}
@Override
public 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 ;
} } |
-
Java 正則表達式
Java是一門編程語言,那麼大家知道Java正則表達式是怎樣的呢?下面一起來看看!Java正則表達式正則表達式定義了字符串的模式。正則表達式可以用來搜索、編輯或處理文本。正則表達式並不僅限於某一種語言,但是在每種語言中有細微的差別。正則表達式實例一個字符串其...
-
Java中的對象與引用知識詳解
在Java中,有一組名詞經常一起出現,它們就是“對象和對象引用”,很多朋友在初學Java的時候可能經常會混淆這2個概念,覺得它們是一回事,事實上則不然。今天我們就來一起了解一下對象和對象引用之間的區別和聯繫。以下僅供參考!1.何謂對象?在Java中有一句比較流行的話,叫...
-
java日期時間基本操作方法
1.獲得Calendar實例:Calendarc=nstance();2.定義日期/時間的格式:SimpleDateFormatsdf=newSimpleDateFormat("yyyy-MM-ddHH:mm:ss");3.把日期/時間轉換成固定格式,使用SimpleDateFormat的'format()方法:Stringdatetime=at(ime());4.把字符串轉換成日期/時間,...
-
Java發展史之Java的由來
Java發展史之Java的由來Java:由SunMicrosystems公司於1995年5月推出的Java程序設計語言和Java平台的總稱。Java語言是一種可以撰寫跨平台應用軟件的面向對象的程序設計語言,由當時任職太陽微系統的詹姆斯·高斯林(JamesGosling)等人於1990年代初開發,它最初被命名為...