Java面試札記
在最深的夜裡，即使是你的影子也會離你而去。
背景：願某人在中秋節之前吃上大廠月餅！！！@CDZ
1、Java的八種基本資料型別？
整型：byte、int、short、long；
浮點型：float、double；
布林型別：boolean；
字元型：char。
2、什麼是重入鎖？
java.util.concurrent.ReentrantLock，這個是JDK1.5新增的一種顆粒度更小的鎖，它完全可以替代synchronized關鍵字來實現它的所有功能，而且ReentrantLock鎖的靈活度要遠遠大於synchronized關鍵字。
3、Controller是單例還是多例？
Spring管理的Controller，即加入@Controller注入的類，預設是單例的，因此建議：
1、不要在Controller中定義成員變數；
2、若必須要在Controller中定義一個非靜態成員變數，則通過註解@Scope("prototype")，將其設定為多例模式；
4、StringBuffer和StringBuilder的區別？
StringBuffer是執行緒同步安全的，StringBuilder是非執行緒安全的一般用於單執行緒；
5、為什麼要加雙重鎖？
1、為什麼要進行第一次判空？
單例模式只有第一次執行create()方法的時候才會走synchronized中的程式碼，後面再次訪問的時候直接返回single物件；如果說我們沒有第一次校驗，每一個執行緒都要走sychronized中的程式碼，
而每一次執行緒都要去拿到同步鎖才能執行；在多執行緒情況下，每一個執行緒要拿到single物件都要排隊等待同步鎖釋放，因此第一次校驗就是為了提高程式的效率。
2、為什麼要進行第二次判空？
舉個例子：假如現在沒有第二次校驗，執行緒A執行帶第一次校驗那裡，它判斷到single==null，此時它的資源被執行緒B搶佔了，B執行程式，進入同步程式碼塊建立物件，然後釋放同步鎖，此時執行緒
A又拿到了資源，也拿到了同步鎖，然後執行同步程式碼塊，因為之前執行緒A它判斷到single==null，因此它會直接建立新的物件，所以就違反了我們設計的最終目的。
6、5L的桶和3L的桶如何量出4L的水？
把3L的桶裝滿水，然後全部倒入5L桶中，此時5L桶中有3L水；再把3L桶裝滿水，然後倒入裝有3L水的5L桶中直至滿，此時3L桶中有1L水；把5L桶中的水倒完，再把3L桶中剩餘的1L水倒入
5L桶中，此時5L桶中有1L水；再把3L桶裝滿水，全部倒入裝有1L水的5L桶中，此時5L桶中有4L水。
7、如何給一條資料庫記錄加鎖？
1、共享鎖：select * from table_name where ...... lock in share mode；
2、排他鎖：select * from emp where empid > 100 for update；
加鎖後其他人不可操作，直到加鎖使用者解鎖，用commit或rollback解鎖。
8、如何捕獲執行緒異常？
方式1(setUncaughtExceptionHandler)：
Thread t = new Thread(new ExceptionThread());
t.setUncaughtExceptionHandler();
方式2：
使用Executors建立執行緒時，還可以在ThreadFactory中設定：
t.setUncaughtExceptionHandler(new MyUncheckedExceptionHandler());
該方法還需要提交執行緒異常：exec.execute(new ExceptionThread());
方式3：
利用執行緒池提交執行緒時返回的Future引用：
Integer result = future.get();
9、JDK1.8的日期類有哪些？
獲取當前時間：LocalDateTime、LocalTime、LocalDate
LocalDateTime d0 = LocalDateTime.now(); System.out.println(DataConvertUtil.localDateTimeToStr(d0,"yyyy-MM-dd HH:mm:ss"));
10、Redis叢集策略
Redis包含三種叢集策略：主從複製、哨兵、叢集；
主從複製特點：
主資料庫負責讀寫操作，當讀寫操作導致資料變化時會自動將資料同步給從資料庫；從資料庫一般是隻讀的，並且接受主資料庫同步過來的資料；一個master可以擁有多個slave，但是一個slave只能對應一個master。
主從複製工作機制：
當slave啟動後，主動向master傳送SYNC命令，然後將儲存的快照檔案和快取的命令傳送給slave，slave接收到快照檔案和命令後載入快照檔案和快取的執行命令；複製初始化後，master每次接收到的寫命令都會同步傳送給slave，保證資料庫一致性。
主從複製配置：
Redis預設主資料庫，所以master無需配置，只需要修改slave的配置即可；在slave中設定需要連線的master的ip埠：slaveof 10.58.166.207 6379。
哨兵：
哨兵的作用是監控redis系統的執行狀況，其功能如下：
1、master出現故障時，自動將slave轉化為master；
2、多個哨兵可以監控同一個redis；
3、多哨兵配置時，哨兵之間會自動監控。
叢集：
使用Redis叢集，只需要將每個資料庫節點的cluster-enable配置打卡即可；每個叢集中至少需要三個主資料庫才能正常執行。
11、快排思想？
快速排序是對氣泡排序的一種改進，通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另一部分的所有資料都要小。
12、桶排序演算法？
桶排序是常見排序演算法中速度最快的一種，假設有一個大小為n的陣列int arr[n] ，遍歷陣列找到最大值M，然後申請一個大小為M+1的陣列int m[M+1]，剛開始的時候將m[0]~m[M+1]都值都初始化為0，然後遍歷陣列n，把對應的arr[n]填入日子m[M+1]都對應位置，如果有重複的元素則在此位置的基礎上+1。
13、MySQL的四種讀寫機制？
1、未提交讀 Read Uncommitted：允許髒讀，也就是可能讀取到其它會話中未提交事務修改的內容；
2、提交讀 Read Committed：只能讀取到已經提交了的資料；(不重複讀，Oracle資料庫預設該級別)
3、可重複讀 Repeated Read：在同一個事務內的查詢都是事務開始一刻一致的，InnoDB預設級別；(MySQL資料庫預設該級別)
4、序列讀 Serializeble：完全序列化的讀，每次讀都需要獲得表級共享鎖，讀寫相互都會阻塞，級別最高。
14、使用什麼方法替代程式碼中的if-else？
1、使用工廠模式去耦合；
2、儘可能抽象方法、優化程式碼邏輯，減少判斷方法；
3、從業務邏輯上優化減少if-else或用switch。
15、Linux內部命令和外部命令的區別？
內外部命令的功能基本相同，但存在的位置有差異，可以通過type來檢視是內部命令還是外建命令。
圖.內部命令/外部命令
內部命令：
內部命令是shell程式的一部分命令，包含一些簡單的Linux系統命令，內部命令是在bashy原始碼中，其執行速度通常比外部命令要快；
外部命令：
每個外部命令對應系統中的一個檔案，外部命令不包含在shell中，但是其命令執行過程是由shell程式控制的，如管理外部命令執行的路徑查詢、載入存放和控制命令的執行，外部命令通常存放在/bin、/usr/sbin目錄下。
16、JVM演算法？
三種演算法：標記-清除演算法、複製演算法、標記整理演算法；
標記清除演算法：
採用從根集合進行掃描，對存活的物件進行標記，標記完畢後再掃描整個空間中未被標記的物件，並對其進行直接回收；該演算法不需要進行物件的移動，並且僅對不存活的物件進行處理，在存活的物件較多的情況下極為高效；但由於該演算法只回收不存活的物件，並沒有對存活的物件進行整理，因此會導致記憶體碎片。
複製演算法：
將記憶體劃為兩個分割槽，使用此演算法時，所有動態分配的物件只能分配其中的一個區間(活動區間)，而另外一個區間則是空閒區間；其採用從根集合掃描，將存活的物件複製到空閒區間，當掃描
完畢活動區間後，會將活動區間一次性回收，此時原本的空閒區間變成了活動區間，下次GC的時候又會重複剛才的操作，如此迴圈；但是，此方法需要克服50%記憶體的浪費。
標記整理演算法：
採用標記-清除演算法一樣的方式進行物件的標記、清除，但在回收不存活的物件佔用的空間後，該演算法會將所有存活的物件往左端空閒區間移動，並更新對應的指標，其是在標記-清除演算法之上又
進行了物件的移動排序整理，因此成本更高，但也解決了記憶體碎片的問題。
17、HashMap簡單介紹下？
HashMap是用於儲存key-value鍵值對的集合，它是根據鍵的hashCode值儲存資料，可以直接定位到它的值，所以具有很快的訪問速度，是非執行緒安全的；從整體結構上看HashMap是由陣列+連結串列+紅黑樹實現的。(簡單講下get、put、remove和擴容，擴容為原陣列大小兩倍的新陣列，新陣列的索引位置要麼在原位置不變，要麼是原位置+舊陣列長度)
18、常用設計模式？
單例模式、工廠模式、代理模式、觀察者模式、裝飾者模式、介面卡模式、模版模式、策略模式、訪問者模式。
在最深的夜裡，即使是你的影子也會離你而去。