BAT面試題系列 基礎篇 目錄
BAT面試題系列 基礎篇（一）
BAT面試題系列 基礎篇（二）
BAT面試題系列 基礎篇（三）
BAT面試題系列 基礎篇（四）
BAT面試題系列 基礎篇（五）
BAT面試題系列 基礎篇（六）
BAT面試題系列 基礎篇（七）
BAT面試題系列 基礎篇（八）
BAT面試題系列 基礎篇（二）
● 請你談談大O符號(big-O notation)並給出不同數據結構的例子
考察點：JAVA notation
參考回答：
大O符號描述了當數據結構里面的元素增加的時候，算法的規模或者是性能在最壞的場景下有多么好。
大O符號也可用來描述其他的行為，比如：內存消耗。因為集合類實際上是數據結構，我們一般使用大O符號基於時間，內存和性能來選擇最好的實現。大O符號可以對大量數據的性能給出一個很好的說明。
同時，大O符號表示一個程序運行時所需要的漸進時間復雜度上界。
其函數表示是：
對於函數f(n),g(n),如果存在一個常數c，使得f(n)<=c*g(n),則f(n)=O(g(n));
大O描述當數據結構中的元素增加時，算法的規模和性能在最壞情景下有多好。
大O還可以描述其它行為，比如內存消耗。因為集合類實際上是數據結構，因此我們一般使用大O符號基於時間，內存，性能選擇最好的實現。大O符號可以對大量數據性能給予一個很好的說明。
● 請你講講數組(Array)和列表(ArrayList)的區別？什么時候應該使用Array而不是ArrayList？
考察點：Array
參考回答：
Array和ArrayList的不同點：
Array可以包含基本類型和對象類型，ArrayList只能包含對象類型。
Array大小是固定的，ArrayList的大小是動態變化的。
ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。
對於基本類型數據，集合使用自動裝箱來減少編碼工作量。但是，當處理固定大小的基本數據類型的時候，這種方式相對比較慢。
● 請你解釋什么是值傳遞和引用傳遞？
考察點：JAVA引用傳遞
參考回答：
值傳遞是對基本型變量而言的,傳遞的是該變量的一個副本,改變副本不影響原變量.
引用傳遞一般是對於對象型變量而言的,傳遞的是該對象地址的一個副本, 並不是原對象本身 。 所以對引用對象進行操作會同時改變原對象.
一般認為,java內的傳遞都是值傳遞.
● 請你講講Java支持的數據類型有哪些？什么是自動拆裝箱？
考察點：JAVA數據類型
參考回答：
Java語言支持的8種基本數據類型是：
byte
short
int
long
float
double
boolean
char
自動裝箱是Java編譯器在基本數據類型和對應的對象包裝類型之間做的一個轉化。比如：把int轉化成Integer，double轉化成Double，等等。反之就是自動拆箱。
● 請你解釋為什么會出現4.0-3.6=0.40000001這種現象？
考察點：計算機基礎
參考回答：
原因簡單來說是這樣：2進制的小數無法精確的表達10進制小數，計算機在計算10進制小數的過程中要先轉換為2進制進行計算，這個過程中出現了誤差。
● 請你講講一個十進制的數在內存中是怎么存的？
考察點：計算機基礎
參考回答：
補碼的形式。
● 請你說說Lamda表達式的優缺點。
考察點：Java基礎
參考回答：
優點：1. 簡潔。2. 非常容易並行計算。3. 可能代表未來的編程趨勢。
缺點：1. 若不用並行計算，很多時候計算速度沒有比傳統的 for 循環快。（並行計算有時需要預熱才顯示出效率優勢）2. 不容易調試。3. 若其他程序員沒有學過 lambda 表達式，代碼不容易讓其他語言的程序員看懂。
● 你知道java8的新特性嗎，請簡單介紹一下
考察點：java8
參考回答：
Lambda 表達式 − Lambda允許把函數作為一個方法的參數（函數作為參數傳遞進方法中。
方法引用− 方法引用提供了非常有用的語法，可以直接引用已有Java類或對象（實例）的方法或構造器。與lambda聯合使用，方法引用可以使語言的構造更緊湊簡潔，減少冗余代碼。
默認方法− 默認方法就是一個在接口里面有了一個實現的方法。
新工具− 新的編譯工具，如：Nashorn引擎 jjs、 類依賴分析器jdeps。
Stream API −新添加的Stream API（java.util.stream） 把真正的函數式編程風格引入到Java中。
Date Time API − 加強對日期與時間的處理。
Optional 類 − Optional 類已經成為 Java 8 類庫的一部分，用來解決空指針異常。
Nashorn, JavaScript 引擎 − Java 8提供了一個新的Nashorn javascript引擎，它允許我們在JVM上運行特定的javascript應用。
● 請你說明符號“==”比較的是什么？
考點：基礎
參考回答：
“==”對比兩個對象基於內存引用，如果兩個對象的引用完全相同（指向同一個對象）時，“==”操作將返回true，否則返回false。“==”如果兩邊是基本類型，就是比較數值是否相等。
● 請你解釋Object若不重寫hashCode()的話，hashCode()如何計算出來的？
考點：基礎
參考回答：
Object 的 hashcode 方法是本地方法，也就是用 c 語言或 c++ 實現的，該方法直接返回對象的 內存地址。
● 請你解釋為什么重寫equals還要重寫hashcode？
考點：java基礎
參考回答：
HashMap中，如果要比較key是否相等，要同時使用這兩個函數！因為自定義的類的hashcode()方法繼承於Object類，其hashcode碼為默認的內存地址，這樣即便有相同含義的兩個對象，比較也是不相等的。HashMap中的比較key是這樣的，先求出key的hashcode(),比較其值是否相等，若相等再比較equals(),若相等則認為他們是相等的。若equals()不相等則認為他們不相等。如果只重寫hashcode()不重寫equals()方法，當比較equals()時只是看他們是否為同一對象（即進行內存地址的比較）,所以必定要兩個方法一起重寫。HashMap用來判斷key是否相等的方法，其實是調用了HashSet判斷加入元素 是否相等。重載hashCode()是為了對同一個key，能得到相同的Hash Code，這樣HashMap就可以定位到我們指定的key上。重載equals()是為了向HashMap表明當前對象和key上所保存的對象是相等的，這樣我們才真正地獲得了這個key所對應的這個鍵值對。
● 請你介紹一下map的分類和常見的情況
考點：java基礎
參考回答：
java為數據結構中的映射定義了一個接口java.util.Map;它有四個實現類,分別是HashMap Hashtable LinkedHashMap 和TreeMap.
Map主要用於存儲健值對，根據鍵得到值，因此不允許鍵重復(重復了覆蓋了),但允許值重復。
Hashmap 是一個最常用的Map,它根據鍵的HashCode值存儲數據,根據鍵可以直接獲取它的值，具有很快的訪問速度，遍歷時，取得數據的順序是完全隨機的。 HashMap最多只允許一條記錄的鍵為Null;允許多條記錄的值為 Null;HashMap不支持線程的同步，即任一時刻可以有多個線程同時寫HashMap;可能會導致數據的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。
Hashtable與 HashMap類似,它繼承自Dictionary類，不同的是:它不允許記錄的鍵或者值為空;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了 Hashtable在寫入時會比較慢。
LinkedHashMap 是HashMap的一個子類，保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.也可以在構造時用帶參數，按照應用次數排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當HashMap容量很大，實際數據較少時，遍歷起來可能會比 LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數據有關，和容量無關，而HashMap的遍歷速度和他的容量有關。
TreeMap實現SortMap接口，能夠把它保存的記錄根據鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。
一般情況下，我們用的最多的是HashMap,在Map 中插入、刪除和定位元素，HashMap 是最好的選擇。但如果您要按自然順序或自定義順序遍歷鍵，那么TreeMap會更好。如果需要輸出的順序和輸入的相同,那么用LinkedHashMap 可以實現,它還可以按讀取順序來排列.
HashMap是一個最常用的Map，它根據鍵的hashCode值存儲數據，根據鍵可以直接獲取它的值，具有很快的訪問速度。HashMap最多只允許一條記錄的鍵為NULL，允許多條記錄的值為NULL。
HashMap不支持線程同步，即任一時刻可以有多個線程同時寫HashMap，可能會導致數據的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
Hashtable與HashMap類似，不同的是：它不允許記錄的鍵或者值為空；它支持線程的同步，即任一時刻只有一個線程能寫Hashtable，因此也導致了Hashtable在寫入時會比較慢。
LinkedHashMap保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的。
在遍歷的時候會比HashMap慢TreeMap能夠把它保存的記錄根據鍵排序，默認是按升序排序，也可以指定排序的比較器。當用Iterator遍歷TreeMap時，得到的記錄是排過序的。