StackOverflow上高贊問題:爲什麼處理一個排序數組要比非排序數組快的多

你知道的越多,不知道的就越多,業餘的像一棵小草!

你來,我們一起精進!你不來,我和你的競爭對手一起精進!

編輯:業餘草

來源:https://dwz.cn/Boy5tcHJ

推薦:https://www.xttblog.com/?p=5035

公衆號後臺每天都有很多留言,處理不過來。建議大家加我微信或者評論留言。

今天,我們一起看幾個 StackOverflow 上關於 Java 的幾個高贊答案。

StackOverflow發展到目前,已經成爲了全球開發者的金礦。它能夠幫助我們找到在各個領域遇到的問題的最有用的解決方案,同時我們也會從中學習到很多新的東西。

這篇文章是在我們審閱了StackOverflow上最流行的Java問題以及答案後從中挑出來的。即使你是一個有豐富經驗的開發者,也能從中學到不少東西。

一、分支預測

問題鏈接:

https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array

StackOverflow上最多投票的一個Java問題是:爲什麼處理一個排序數組要比非排序數組快的多

爲了回答這個問題,你需要使用分支預測(branch prediction)。分支預測是一種架構,旨在通過在真實的路徑發生前猜測某一分支的下一步來提升處理過程。

分支在這裏即一個if語句。這樣的話,如果是一個排序數組,那麼分支預測將會進行,否則不會進行。

StackOverflow上的一個回答者,鏈接:

http://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array/11227902#11227902

試圖使用鐵路和火車來簡單介紹這個概念。假設你在鐵軌連接處要決定火車要走哪條路,你會選擇左邊還是右邊?

你可以攔住火車,然後問司機該往哪裏,但是這樣會讓整個過程變慢。因此你只能去猜正確的方向,那麼如何去猜呢?最好的辦法就是通過觀察目前這個火車每次經過時的路線,推測出正確的方向。

這就是分支預測:識別模式並使用它。

不幸的是,這個問題的提問者是分支預測失敗的受害者。因爲他的分支沒有任何可以識別出的模式,所以預測出的行爲是隨機的。

二、Java中的安全

問題鏈接:

http://stackoverflow.com/questions/8881291/why-is-char-preferred-over-string-for-passwords-in-java

另一個流行的Java問題是:爲什麼在Java中有關密碼的地方更加喜歡使用char[]而不是String?其實原始的問題更加具體一些,就是問的在Swing中,password控件有一個getPassword方法(返回char[]而不是getText()返回的String)。

其實這裏不用驚訝-這是一個安全問題。String是不可變的,意味着一旦它被創建了,那麼你就不可能去修改它。

這也意味着在GC之前,你對這些數據不能做任何處理。因此,只要有人能夠訪問你的內存,那麼String就有可能被他獲取到。這也就是爲什麼要使用char數組。你可以顯示地清除數據或者覆蓋它。這樣密碼這種敏感數據即使GC還沒有進行也不會再在系統留下痕跡。

三、異常

問題鏈接:

http://blog.takipi.com/the-top-10-exceptions-types-in-production-java-applications-based-on-1b-events/

即使很多開發者傾向於忽略對受檢異常的處理,StackOverflow上仍然有很多關於異常的問題。

其中一個最流行的問題是:什麼是NullPointerException,我該怎麼處理它?對此,我們並沒有感到驚訝,因爲這個問題也是在生產環境的Java應用中排名第一的異常。

實際上,當NullPointerException(或者其他exception)在系統出現的時候,我們可以發出一個告警。因爲這種異常一般情況下都是業務代碼邏輯有問題造成(筆者注)。

四、爲什麼這段代碼使用隨機字符串打印出了”hello world”

問題鏈接:

http://stackoverflow.com/questions/15182496/why-does-this-code-using-random-strings-print-hello-world

這個問題給出了下面的代碼,並打印出了”hello world”:

public static String randomString(int i){
    Random ran = new Random(i);
    StringBuilder sb = new StringBuilder();
    while (true){
        int k = ran.nextInt(27);
        if (k == 0)
            break;
        sb.append((char)('`' + k));
    }
    return sb.toString();
}System.out.println(randomString(-229985452) + " " + randomString(-147909649));

其實,選擇一組隨機的整數並不是隨機的。給定一個seed參數(在這個例子中是-229985452和-147909649), 那麼每次隨機,同樣的seed則會產生同樣的輸出。

Random(-229985452).nextInt(27)產生的前六個數字:8, 5, 12, 12, 15, 0

Random(-147909649).nextInt(27)產生的前六個數字:23, 15, 18, 12, 4, 0

這樣,最終輸出的就是”hello world”。

五、爲什麼兩個時間戳相減(in 1927)得出一個奇怪的結果?

問題鏈接:

http://stackoverflow.com/questions/6841333/why-is-subtracting-these-two-times-in-1927-giving-a-strange-result

public static void main(String[] args) throws ParseException {
    SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
    String str3 = "1927-12-31 23:54:07";
    String str4 = "1927-12-31 23:54:08";
    Date sDt3 = sf.parse(str3);
    Date sDt4 = sf.parse(str4);
    long ld3 = sDt3.getTime() /1000;
    long ld4 = sDt4.getTime() /1000;
    System.out.println(ld4-ld3);
}

按說上面的代碼最後的結果應該是1,但實際的輸出卻是353。其實,這是一個時區的問題。

1927年12月31號24:00,上海時間往回調整了5分鐘52秒,因此”1927-12-31 23:54:08”發生了兩次,Java將後面一次實例化成了本地的這個時間。因此和前一秒的差距成了353。

我們需要指出,如果你試着來運行這段代碼,結果並不一定是353。Jon Skeet指出了這一點,鏈接:

http://stackoverflow.com/a/6841479/5982245

在時區數據庫項目2014版中,這個改變的時間點改到了1900-12-31,因此成了344秒的差距。

六、無法被捕獲的ChuckNorrisException

問題鏈接:

http://stackoverflow.com/questions/13883166/uncatchable-chucknorrisexception

這裏有一個很明顯的問題:如果有exception被拋出,但是沒有任何辦法去catch,那麼應用會崩潰嗎?或者如這個問題所問:是否可以寫一段Java代碼讓一個假設的java.lang.ChuckNorrisException無法被捕獲。

答案是可以,但是這裏有一個”但是”。你可以編譯一段代碼拋出一個ChuckNorrisException,但是在Runtime時動態生成一個並不繼承於Throwable接口的ChuckNorrisException類。當然,爲了讓這個過程可以進行,你需要關閉掉字節碼驗證。jtahlborn給出了完整的解決辦法。鏈接:

http://stackoverflow.com/a/13883510/5982245

七、哈希表

哈希表是另外一個在StackOverflow上流行的問題系列。許多用戶都想要知道所有集合類之間的區別,什麼時候該使用哪種集合。

迭代順序是主要考慮的因素。使用HashMap則忽略了所有的順序信息,也就是獲取元素的順序和你插入元素的順序是沒有任何關係的;使用TreeMap則會得到一個排序好的迭代集合;使用LinkedHashMap則是一個FIFO的順序。

如果你還是對這些感到困惑,這裏有一個相關說明的圖表可以參考(Rebel Labs製作。鏈接:

http://zeroturnaround.com/wp-content/uploads/2016/04/Java-Collections-cheat-sheet.png

八、總結

對於Java,其實關鍵的不在於你懂多少,而是在於你可以一直學到更多的東西。

StackOverflow不僅在code上的一些問題可以幫助我們,也有助於我們回過頭來去深入地學習一些我們已經知道的知識。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章