一些面試題（1）
java中String、StringBuffer、StringBuilder的區別
java中String、StringBuffer、StringBuilder是程式設計中經常使用的字串類，他們之間的區別也是經常在面試中會問到的問題。現在總結一下，看看他們的不同與相同。
1.可變與不可變
String類中使用字元陣列儲存字串，如下就是，因為有“final”修飾符，所以可以知道string物件是不可變的。
private final char value[];
StringBuilder與StringBuffer都繼承自AbstractStringBuilder類，在AbstractStringBuilder中也是使用字元陣列儲存字串，如下就是，可知這兩種物件都是可變的。
char[] value;
2.是否多執行緒安全
String中的物件是不可變的，也就可以理解為常量，顯然執行緒安全。
AbstractStringBuilder是StringBuilder與StringBuffer的公共父類，定義了一些字串的基本操作，如expandCapacity、append、insert、indexOf等公共方法。
StringBuffer對方法加了同步鎖或者對呼叫的方法加了同步鎖，所以是執行緒安全的。
StringBuilder並沒有對方法進行加同步鎖，所以是非執行緒安全的。
3.StringBuilder與StringBuffer共同點
StringBuilder與StringBuffer有公共父類AbstractStringBuilder(抽象類)。
抽象類與介面的其中一個區別是：抽象類中可以定義一些子類的公共方法，子類只需要增加新的功能，不需要重複寫已經存在的方法；而介面中只是對方法的申明和常量的定義。
StringBuilder、StringBuffer的方法都會呼叫AbstractStringBuilder中的公共方法，如super.append(...)。只是StringBuffer會在方法上加synchronized關鍵字，進行同步。
最後，如果程式不是多執行緒的，那麼使用StringBuilder效率高於StringBuffer。
樹的遍歷順序大體分為三種：先序遍歷，中序遍歷，後序遍歷
如圖所示二叉樹：
前序遍歷：前序遍歷可以記為根左右，若二叉樹為空，則結束返回。
前序遍歷的規則：
（1）訪問根節點
（2）前序遍歷左子樹
（3）前序遍歷右子樹
這裡需要注意：在完成第2,3步的時候，也是要按照前序遍歷二叉樹的規則完成。
前序遍歷的輸出結果：ABDECF
中序遍歷：中序遍歷可以記為左根右，也就是說在二叉樹的遍歷過程中，首先要遍歷二叉樹的左子樹，接著遍歷根節點，最後遍歷右子樹。
同樣，在二叉樹為空的時候，結束返回。
中序遍歷的規則：
（1）中序遍歷左子樹
（2）訪問根節點
（3）中序遍歷右子樹
注意：在完成第1，3步的時候，要按照中序遍歷的規則來完成。
中序遍歷的輸出結果：DBEAFC
後序遍歷：後序遍歷可以記為左右根，也就是說在二叉樹的遍歷過程中，首先按照後序遍歷的規則遍歷左子樹，接著按照後序遍歷的規則遍歷右子樹，最後訪問根節點。
在二叉樹為空的時候，結束返回。
後序遍歷二叉樹的規則：
（1）後序遍歷左子樹
（2）後序遍歷右子樹
（3）訪問根節點
注意：在完成1,2步的時候，依然要按照後序遍歷的規則來完成。
後序遍歷的輸出順序：DEBFCA
產生死鎖的條件
1.互斥條件：一個資源每次只能被一個程序使用。
2.請求與保持條件：一個程序因請求資源而阻塞時，對已獲得的資源保持不放。
3.不剝奪條件:程序已獲得的資源，在末使用完之前，不能強行剝奪。
4.迴圈等待條件:若干程序之間形成一種頭尾相接的迴圈等待資源關係。
Thread類中的start()和run()方法有什麼區別?
start()方法被用來啟動新建立的執行緒，而且start()內部呼叫了run()方法，這和直接呼叫run()方法的效果不一樣。當你呼叫run()方法的時候，只會是在原來的執行緒中呼叫，沒有新的執行緒啟動，start()方法才會啟動新執行緒。
java中==和eqauls()的區別
==是運算子，用於比較兩個變數是否相等，而equals是Object類的方法，用於比較兩個物件是否相等。預設Object類的equals方法是比較兩個物件的地址，此時和==的結果一樣。換句話說：基本型別比較用==，比較的是他們的值。預設下，物件用==比較時，比較的是記憶體地址，如果需要比較物件內容，需要重寫equal方法。