密碼學 進程的地址空間 變量 細節 一段時間 設備驅動 橋梁 異常 graph

這些面試題是我在今年年初換工作的時候整理，沒有重點。包括java基礎，數據結構，網絡，Android相關等等。適合中高級工程師。由於內容過多，將會分為上下兩部分。希望能夠幫到一些朋友，如果幫助到你，希望能夠點個贊。沒有單獨分出來，面試題目都是穿插的。因為有些事外面試過程中遇到的，我就又加上去了。總之你弄懂了這些，基本是沒有問題了。如果是bat那些企業，你還得準備算法，jvm這些知識。好了，廢話不多說了。

1、java中==和equals和hashCode的區別

基本數據類型的==比較的值相等.
類的==比較的內存的地址，即是否是同一個對象，在不覆蓋equals的情況下，同比較內存地址，原實現也為 == ，如String等重寫了equals方法.
hashCode也是Object類的一個方法。返回一個離散的int型整數。在集合類操作中使用，為了提高查詢速度。（HashMap，HashSet等比較是否為同一個）

如果兩個對象equals，Java運行時環境會認為他們的hashcode一定相等。

如果兩個對象不equals，他們的hashcode有可能相等。

如果兩個對象hashcode相等，他們不一定equals。

如果兩個對象hashcode不相等，他們一定不equals。

2、int與integer的區別

int 基本類型
integer 對象 int的封裝類

3、String、StringBuffer、StringBuilder區別

String:字符串常量 不適用於經常要改變值得情況，每次改變相當於生成一個新的對象
StringBuffer:字符串變量 （線程安全）
StringBuilder:字符串變量（線程不安全） 確保單線程下可用，效率略高於StringBuffer

4、什麽是內部類？內部類的作用

內部類可直接訪問外部類的屬性
Java中內部類主要分為成員內部類、局部內部類(嵌套在方法和作用域內)、匿名內部類（沒構造方法）、靜態內部類（static修飾的類，不能使用任何外圍類的非static成員變量和方法， 不依賴外圍類）

5、進程和線程的區別

進程是cpu資源分配的最小單位，線程是cpu調度的最小單位。
進程之間不能共享資源，而線程共享所在進程的地址空間和其它資源。
一個進程內可擁有多個線程，進程可開啟進程，也可開啟線程。
一個線程只能屬於一個進程，線程可直接使用同進程的資源,線程依賴於進程而存在。

6、final，finally，finalize

的區別

final:修飾類、成員變量和成員方法，類不可被繼承，成員變量不可變，成員方法不可重寫
finally:與try...catch...共同使用，確保無論是否出現異常都能被調用到
finalize:類的方法,垃圾回收之前會調用此方法,子類可以重寫finalize()方法實現對資源的回收

7、Serializable 和Parcelable 的區別

Serializable Java 序列化接口 在硬盤上讀寫 讀寫過程中有大量臨時變量的生成，內部執行大量的i/o操作，效率很低。
Parcelable Android 序列化接口 效率高 使用麻煩 在內存中讀寫（AS有相關插件 一鍵生成所需方法） ，對象不能保存到磁盤中

8、靜態屬性和靜態方法是否可以被繼承？是否可以被重寫？以及原因？

可繼承 不可重寫 而是被隱藏
如果子類裏面定義了靜態方法和屬性，那麽這時候父類的靜態方法或屬性稱之為"隱藏"。如果你想要調用父類的靜態方法和屬性，直接通過父類名.方法或變量名完成。

9、成員內部類、靜態內部類、局部內部類和匿名內部類的理解，以及項目中的應用

ava中內部類主要分為成員內部類、局部內部類(嵌套在方法和作用域內)、匿名內部類（沒構造方法）、靜態內部類（static修飾的類，不能使用任何外圍類的非static成員變量和方法， 不依賴外圍類）

使用內部類最吸引人的原因是：每個內部類都能獨立地繼承一個（接口的）實現，所以無論外圍類是否已經繼承了某個（接口的）實現，對於內部類都沒有影響。
因為Java不支持多繼承，支持實現多個接口。但有時候會存在一些使用接口很難解決的問題，這個時候我們可以利用內部類提供的、可以繼承多個具體的或者抽象的類的能力來解決這些程序設計問題。可以這樣說，接口只是解決了部分問題，而內部類使得多重繼承的解決方案變得更加完整。

10、string 轉換成 integer的方式及原理

String ?integer Intrger.parseInt(string);

Integer?string Integer.toString();

11、哪些情況下的對象會被垃圾回收機制處理掉？

1.所有實例都沒有活動線程訪問。

2.沒有被其他任何實例訪問的循環引用實例。

3.Java 中有不同的引用類型。判斷實例是否符合垃圾收集的條件都依賴於它的引用類型。

要判斷怎樣的對象是沒用的對象。這裏有2種方法：

1.采用標記計數的方法：

給內存中的對象給打上標記，對象被引用一次，計數就加1，引用被釋放了，計數就減一，當這個計數為0的時候，這個對象就可以被回收了。當然，這也就引發了一個問題：循環引用的對象是無法被識別出來並且被回收的。所以就有了第二種方法：

2.采用根搜索算法：

從一個根出發，搜索所有的可達對象，這樣剩下的那些對象就是需要被回收的

12、靜態代理和動態代理的區別，什麽場景使用？

靜態代理類：

由程序員創建或由特定工具自動生成源代碼，再對其編譯。在程序運行前，代理類的.class文件就已經存在了。動態代理類：在程序運行時，運用反射機制動態創建而成。

14、Java中實現多態的機制是什麽？

答：方法的重寫Overriding和重載Overloading是Java多態性的不同表現

重寫Overriding是父類與子類之間多態性的一種表現

重載Overloading是一個類中多態性的一種表現.

16、說說你對Java反射的理解

JAVA反射機制是在運行狀態中, 對於任意一個類, 都能夠知道這個類的所有屬性和方法; 對於任意一個對象, 都能夠調用它的任意一個方法和屬性。 從對象出發，通過反射（Class類）可以取得取得類的完整信息（類名 Class類型，所在包、具有的所有方法 Method[]類型、某個方法的完整信息（包括修飾符、返回值類型、異常、參數類型）、所有屬性 Field[]、某個屬性的完整信息、構造器 Constructors），調用類的屬性或方法自己的總結： 在運行過程中獲得類、對象、方法的所有信息。

17、說說你對Java註解的理解

元註解

元註解的作用就是負責註解其他註解。java5.0的時候，定義了4個標準的meta-annotation類型，它們用來提供對其他註解的類型作說明。

1.@Target

2.@Retention

3.@Documented

4.@Inherited

18、Java中String的了解

在源碼中string是用final 進行修飾，它是不可更改，不可繼承的常量。

19、String為什麽要設計成不可變的？

1、字符串池的需求

字符串池是方法區（Method Area）中的一塊特殊的存儲區域。當一個字符串已經被創建並且該字符串在 池 中，該字符串的引用會立即返回給變量，而不是重新創建一個字符串再將引用返回給變量。如果字符串不是不可變的，那麽改變一個引用（如: string2）的字符串將會導致另一個引用（如: string1）出現臟數據。

2、允許字符串緩存哈希碼

在java中常常會用到字符串的哈希碼，例如： HashMap 。String的不變性保證哈希碼始終一，因此，他可以不用擔心變化的出現。 這種方法意味著不必每次使用時都重新計算一次哈希碼——這樣，效率會高很多。

3、安全

String廣泛的用於java 類中的參數，如：網絡連接（Network connetion），打開文件（opening files ）等等。如果String不是不可變的，網絡連接、文件將會被改變——這將會導致一系列的安全威脅。操作的方法本以為連接上了一臺機器，但實際上卻不是。由於反射中的參數都是字符串，同樣，也會引起一系列的安全問題。

20、Object類的equal和hashCode方法重寫，為什麽？

首先equals與hashcode間的關系是這樣的：

1、如果兩個對象相同（即用equals比較返回true），那麽它們的hashCode值一定要相同；

2、如果兩個對象的hashCode相同，它們並不一定相同(即用equals比較返回false)

由於為了提高程序的效率才實現了hashcode方法，先進行hashcode的比較，如果不同，那沒就不必在進行equals的比較了，這樣就大大減少了equals比較的次數，這對比需要比較的數量很大的效率提高是很明顯的

21、List,Set,Map的區別

Set是最簡單的一種集合。集合中的對象不按特定的方式排序，並且沒有重復對象。 Set接口主要實現了兩個實現類：HashSet： HashSet類按照哈希算法來存取集合中的對象，存取速度比較快

TreeSet ：TreeSet類實現了SortedSet接口，能夠對集合中的對象進行排序。

List的特征是其元素以線性方式存儲，集合中可以存放重復對象。

ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問，向ArrayList()中插入與刪除元素的速度慢。

LinkedList(): 在實現中采用鏈表數據結構。插入和刪除速度快，訪問速度慢。

Map 是一種把鍵對象和值對象映射的集合，它的每一個元素都包含一對鍵對象和值對象。 Map沒有繼承於Collection接口 從Map集合中檢索元素時，只要給出鍵對象，就會返回對應的值對象。

HashMap：Map基於散列表的實現。插入和查詢“鍵值對”的開銷是固定的。可以通過構造器設置容量capacity和負載因子load factor，以調整容器的性能。

LinkedHashMap： 類似於HashMap，但是叠代遍歷它時，取得“鍵值對”的順序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一點。而在叠代訪問時發而更快，因為它使用鏈表維護內部次序。

TreeMap ： 基於紅黑樹數據結構的實現。查看“鍵”或“鍵值對”時，它們會被排序(次序由Comparabel或Comparator決定)。TreeMap的特點在 於，你得到的結果是經過排序的。TreeMap是唯一的帶有subMap()方法的Map，它可以返回一個子樹。

WeakHashMao ：弱鍵(weak key)Map，Map中使用的對象也被允許釋放: 這是為解決特殊問題設計的。如果沒有map之外的引用指向某個“鍵”，則此“鍵”可以被垃圾收集器回收。

26、ArrayMap和HashMap的對比

1、存儲方式不同

HashMap內部有一個HashMapEntry<K, V>[]對象，每一個鍵值對都存儲在這個對象裏，當使用put方法添加鍵值對時，就會new一個HashMapEntry對象，

2、添加數據時擴容時的處理不一樣，進行了new操作，重新創建對象，開銷很大。ArrayMap用的是copy數據，所以效率相對要高。

3、ArrayMap提供了數組收縮的功能，在clear或remove後，會重新收縮數組，是否空間

4、ArrayMap采用二分法查找；

29、HashMap和HashTable的區別

1 HashMap不是線程安全的，效率高一點、方法不是Synchronize的要提供外同步，有containsvalue和containsKey方法。

hashtable是，線程安全，不允許有null的鍵和值，效率稍低，方法是是Synchronize的。有contains方法方法。Hashtable 繼承於Dictionary 類

30、HashMap與HashSet的區別

hashMap:HashMap實現了Map接口,HashMap儲存鍵值對,使用put()方法將元素放入map中,HashMap中使用鍵對象來計算hashcode值,HashMap比較快，因為是使用唯一的鍵來獲取對象。

HashSet實現了Set接口，HashSet僅僅存儲對象，使用add()方法將元素放入set中，HashSet使用成員對象來計算hashcode值，對於兩個對象來說hashcode可能相同，所以equals()方法用來判斷對象的相等性，如果兩個對象不同的話，那麽返回false。HashSet較HashMap來說比較慢。

31、HashSet與HashMap怎麽判斷集合元素重復？

HashSet不能添加重復的元素，當調用add（Object）方法時候，

首先會調用Object的hashCode方法判hashCode是否已經存在，如不存在則直接插入元素；如果已存在則調用Object對象的equals方法判斷是否返回true，如果為true則說明元素已經存在，如為false則插入元素。

33、ArrayList和LinkedList的區別，以及應用場景

ArrayList是基於數組實現的，ArrayList線程不安全。

LinkedList是基於雙鏈表實現的：

使用場景：

（1）如果應用程序對各個索引位置的元素進行大量的存取或刪除操作，ArrayList對象要遠優於LinkedList對象；

( 2 ) 如果應用程序主要是對列表進行循環，並且循環時候進行插入或者刪除操作，LinkedList對象要遠優於ArrayList對象；

34、數組和鏈表的區別

數組：是將元素在內存中連續存儲的；它的優點：因為數據是連續存儲的，內存地址連續，所以在查找數據的時候效率比較高；它的缺點：在存儲之前，我們需要申請一塊連續的內存空間，並且在編譯的時候就必須確定好它的空間的大小。在運行的時候空間的大小是無法隨著你的需要進行增加和減少而改變的，當數據兩比較大的時候，有可能會出現越界的情況，數據比較小的時候，又有可能會浪費掉內存空間。在改變數據個數時，增加、插入、刪除數據效率比較低。

鏈表：是動態申請內存空間，不需要像數組需要提前申請好內存的大小，鏈表只需在用的時候申請就可以，根據需要來動態申請或者刪除內存空間，對於數據增加和刪除以及插入比數組靈活。還有就是鏈表中數據在內存中可以在任意的位置，通過應用來關聯數據（就是通過存在元素的指針來聯系）

35、開啟線程的三種方式？

ava有三種創建線程的方式，分別是繼承Thread類、實現Runable接口和使用線程池

36、線程和進程的區別？

線程是進程的子集，一個進程可以有很多線程，每條線程並行執行不同的任務。不同的進程使用不同的內存空間，而所有的線程共享一片相同的內存空間。別把它和棧內存搞混，每個線程都擁有單獨的棧內存用來存儲本地數據。

38、run()和start()方法區別

這個問題經常被問到，但還是能從此區分出面試者對Java線程模型的理解程度。start()方法被用來啟動新創建的線程，而且start()內部調用了run()方法，這和直接調用run()方法的效果不一樣。當你調用run()方法的時候，只會是在原來的線程中調用，沒有新的線程啟動，start()方法才會啟動新線程。

39、如何控制某個方法允許並發訪問線程的個數？

semaphore.acquire() 請求一個信號量，這時候的信號量個數-1（一旦沒有可使用的信號量，也即信號量個數變為負數時，再次請求的時候就會阻塞，直到其他線程釋放了信號量）

semaphore.release() 釋放一個信號量，此時信號量個數+1

40、在Java中wait和seelp方法的不同；

Java程序中wait 和 sleep都會造成某種形式的暫停，它們可以滿足不同的需要。wait()方法用於線程間通信，如果等待條件為真且其它線程被喚醒時它會釋放鎖，而sleep()方法僅僅釋放CPU資源或者讓當前線程停止執行一段時間，但不會釋放鎖。

41、談談wait/notify關鍵字的理解

等待對象的同步鎖,需要獲得該對象的同步鎖才可以調用這個方法,否則編譯可以通過，但運行時會收到一個異常：IllegalMonitorStateException。

調用任意對象的 wait() 方法導致該線程阻塞，該線程不可繼續執行，並且該對象上的鎖被釋放。

喚醒在等待該對象同步鎖的線程(只喚醒一個,如果有多個在等待),註意的是在調用此方法的時候，並不能確切的喚醒某一個等待狀態的線程，而是由JVM確定喚醒哪個線程，而且不是按優先級。

調用任意對象的notify()方法則導致因調用該對象的 wait()方法而阻塞的線程中隨機選擇的一個解除阻塞（但要等到獲得鎖後才真正可執行）。

42、什麽導致線程阻塞？線程如何關閉？

阻塞式方法是指程序會一直等待該方法完成期間不做其他事情，ServerSocket的accept()方法就是一直等待客戶端連接。這裏的阻塞是指調用結果返回之前，當前線程會被掛起，直到得到結果之後才會返回。此外，還有異步和非阻塞式方法在任務完成前就返回。

一種是調用它裏面的stop()方法

另一種就是你自己設置一個停止線程的標記 （推薦這種）

43、如何保證線程安全？

1.synchronized；

2.Object方法中的wait,notify；

3.ThreadLocal機制 來實現的。

44、如何實現線程同步？

1、synchronized關鍵字修改的方法。2、synchronized關鍵字修飾的語句塊3、使用特殊域變量（volatile）實現線程同步

45、線程間操作List

List list = Collections.synchronizedList(new ArrayList());

46、談談對Synchronized關鍵字，類鎖，方法鎖，重入鎖的理解

java的對象鎖和類鎖：java的對象鎖和類鎖在鎖的概念上基本上和內置鎖是一致的，但是，兩個鎖實際是有很大的區別的，對象鎖是用於對象實例方法，或者一個對象實例上的，類鎖是用於類的靜態方法或者一個類的class對象上的。我們知道，類的對象實例可以有很多個，但是每個類只有一個class對象，所以不同對象實例的對象鎖是互不幹擾的，但是每個類只有一個類鎖。但是有一點必須註意的是，其實類鎖只是一個概念上的東西，並不是真實存在的，它只是用來幫助我們理解鎖定實例方法和靜態方法的區別的

49、synchronized 和volatile 關鍵字的區別

1.volatile本質是在告訴jvm當前變量在寄存器（工作內存）中的值是不確定的，需要從主存中讀取；synchronized則是鎖定當前變量，只有當前線程可以訪問該變量，其他線程被阻塞住。

2.volatile僅能使用在變量級別；synchronized則可以使用在變量、方法、和類級別的

3.volatile僅能實現變量的修改可見性，不能保證原子性；而synchronized則可以保證變量的修改可見性和原子性

4.volatile不會造成線程的阻塞；synchronized可能會造成線程的阻塞。

5.volatile標記的變量不會被編譯器優化；synchronized標記的變量可以被編譯器優化

51、ReentrantLock 、synchronized和volatile比較

ava在過去很長一段時間只能通過synchronized關鍵字來實現互斥，它有一些缺點。比如你不能擴展鎖之外的方法或者塊邊界，嘗試獲取鎖時不能中途取消等。Java 5 通過Lock接口提供了更復雜的控制來解決這些問題。 ReentrantLock 類實現了 Lock，它擁有與 synchronized 相同的並發性和內存語義且它還具有可擴展性。

53、死鎖的四個必要條件？

死鎖產生的原因

1. 系統資源的競爭

系統資源的競爭導致系統資源不足，以及資源分配不當，導致死鎖。

2. 進程運行推進順序不合適

互斥條件：一個資源每次只能被一個進程使用，即在一段時間內某 資源僅為一個進程所占有。此時若有其他進程請求該資源，則請求進程只能等待。

請求與保持條件：進程已經保持了至少一個資源，但又提出了新的資源請求，而該資源 已被其他進程占有，此時請求進程被阻塞，但對自己已獲得的資源保持不放。

不可剝奪條件:進程所獲得的資源在未使用完畢之前，不能被其他進程強行奪走，即只能 由獲得該資源的進程自己來釋放（只能是主動釋放)。

循環等待條件: 若幹進程間形成首尾相接循環等待資源的關系

這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會發生死鎖。

死鎖的避免與預防：

死鎖避免的基本思想:

系統對進程發出每一個系統能夠滿足的資源申請進行動態檢查,並根據檢查結果決定是否分配資源,如果分配後系統可能發生死鎖,則不予分配,否則予以分配。這是一種保證系統不進入死鎖狀態的動態策略。

理解了死鎖的原因，尤其是產生死鎖的四個必要條件，就可以最大可能地避免、預防和解除死鎖。所以，在系統設計、進程調度等方面註意如何讓這四個必要條件不成立，如何確定資源的合理分配算法，避免進程永久占據系統資源。此外，也要防止進程在處於等待狀態的情況下占用資源。因此，對資源的分配要給予合理的規劃。

死鎖避免和死鎖預防的區別：

死鎖預防是設法至少破壞產生死鎖的四個必要條件之一,嚴格的防止死鎖的出現,而死鎖避免則不那麽嚴格的限制產生死鎖的必要條件的存在,因為即使死鎖的必要條件存在,也不一定發生死鎖。死鎖避免是在系統運行過程中註意避免死鎖的最終發生。

56、什麽是線程池，如何使用?

創建線程要花費昂貴的資源和時間，如果任務來了才創建線程那麽響應時間會變長，而且一個進程能創建的線程數有限。為了避免這些問題，在程序啟動的時候就創建若幹線程來響應處理，它們被稱為線程池，裏面的線程叫工作線程。從JDK1.5開始，Java API提供了Executor框架讓你可以創建不同的線程池。比如單線程池，每次處理一個任務；數目固定的線程池或者是緩存線程池（一個適合很多生存期短的任務的程序的可擴展線程池）。

57、Java中堆和棧有什麽不同？

為什麽把這個問題歸類在多線程和並發面試題裏？因為棧是一塊和線程緊密相關的內存區域。每個線程都有自己的棧內存，用於存儲本地變量，方法參數和棧調用，一個線程中存儲的變量對其它線程是不可見的。而堆是所有線程共享的一片公用內存區域。對象都在堆裏創建，為了提升效率線程會從堆中弄一個緩存到自己的棧，如果多個線程使用該變量就可能引發問題，這時volatile 變量就可以發揮作用了，它要求線程從主存中讀取變量的值。

58、有三個線程T1，T2，T3，怎麽確保它們按順序執行？

在多線程中有多種方法讓線程按特定順序執行，你可以用線程類的join()方法在一個線程中啟動另一個線程，另外一個線程完成該線程繼續執行。為了確保三個線程的順序你應該先啟動最後一個(T3調用T2，T2調用T1)，這樣T1就會先完成而T3最後完成。

線程間通信

我們知道線程是CPU調度的最小單位。在Android中主線程是不能夠做耗時操作的，子線程是不能夠更新UI的。而線程間通信的方式有很多，比如廣播，Eventbus，接口回掉，在Android中主要是使用handler。handler通過調用sendmessage方法，將保存消息的Message發送到Messagequeue中，而looper對象不斷的調用loop方法，從messageueue中取出message，交給handler處理，從而完成線程間通信。

線程池

Android中常見的線程池有四種，FixedThreadPool、CachedThreadPool、ScheduledThreadPool、SingleThreadExecutor。

FixedThreadPool線程池是通過Executors的new FixedThreadPool方法來創建。它的特點是該線程池中的線程數量是固定的。即使線程處於閑置的狀態，它們也不會被回收，除非線程池被關閉。當所有的線程都處於活躍狀態的時候，新任務就處於隊列中等待線程來處理。註意，FixedThreadPool只有核心線程，沒有非核心線程。

CachedThreadPool線程池是通過Executors的newCachedThreadPool進行創建的。它是一種線程數目不固定的線程池，它沒有核心線程，只有非核心線程，當線程池中的線程都處於活躍狀態，就會創建新的線程來處理新的任務。否則就會利用閑置的線程來處理新的任務。線程池中的線程都有超時機制，這個超時機制時長是60s，超過這個時間，閑置的線程就會被回收。這種線程池適合處理大量並且耗時較少的任務。這裏得說一下，CachedThreadPool的任務隊列，基本都是空的。

ScheduledThreadPool線程池是通過Executors的newScheduledThreadPool進行創建的，它的核心線程是固定的，但是非核心線程數是不固定的，並且當非核心線程一處於空閑狀態，就立即被回收。這種線程適合執行定時任務和具有固定周期的重復任務。

SingleThreadExecutor線程池是通過Executors的newSingleThreadExecutor方法來創建的，這類線程池中只有一個核心線程，也沒有非核心線程，這就確保了所有任務能夠在同一個線程並且按照順序來執行，這樣就不需要考慮線程同步的問題。

AsyncTask的工作原理

AsyncTask是Android本身提供的一種輕量級的異步任務類。它可以在線程池中執行後臺任務，然後把執行的進度和最終的結果傳遞給主線程更新UI。實際上，AsyncTask內部是封裝了Thread和Handler。雖然AsyncTask很方便的執行後臺任務，以及在主線程上更新UI，但是，AsyncTask並不合適進行特別耗時的後臺操作，對於特別耗時的任務，個人還是建議使用線程池。

AsyncTask提供有4個核心方法：

1、onPreExecute():該方法在主線程中執行，在執行異步任務之前會被調用，一般用於一些準備工作。

2、doInBackground(String... params):這個方法是在線程池中執行，此方法用於執行異步任務。在這個方法中可以通過publishProgress方法來更新任務的進度，publishProgress方法會調用onProgressUpdate方法，另外，任務的結果返回給onPostExecute方法。

3、onProgressUpdate(Object... values):該方法在主線程中執行，主要用於任務進度更新的時候，該方法會被調用。

4、onPostExecute(Long aLong)：在主線程中執行，在異步任務執行完畢之後，該方法會被調用，該方法的參數及為後臺的返回結果。

除了這幾個方法之外還有一些不太常用的方法，如onCancelled(),在異步任務取消的情況下，該方法會被調用。

源碼可以知道從上面的execute方法內部調用的是executeOnExecutor()方法，即executeOnExecutor(sDefaultExecutor, params);而sDefaultExecutor實際上是一個串行的線程池。而onPreExecute()方法在這裏就會被調用了。接著看這個線程池。AsyncTask的執行是排隊執行的，因為有關鍵字synchronized，而AsyncTask的Params參數就封裝成為FutureTask類，FutureTask這個類是一個並發類，在這裏它充當了Runnable的作用。接著FutureTask會交給SerialExecutor的execute方法去處理，而SerialExecutor的executor方法首先就會將FutureTask添加到mTasks隊列中，如果這個時候沒有任務，就會調用scheduleNext()方法，執行下一個任務。如果有任務的話，則執行完畢後最後在調用 scheduleNext();執行下一個任務。直到所有任務被執行完畢。而AsyncTask的構造方法中有一個call()方法，而這個方法由於會被FutureTask的run方法執行。所以最終這個call方法會在線程池中執行。而doInBackground這個方法就是在這裏被調用的。我們好好研究一下這個call()方法。mTaskInvoked.set(true);表示當前任務已經執行過了。接著執行doInBackground方法，最後將結果通過postResult(result);方法進行傳遞。postResult()方法中通過sHandler來發送消息，sHandler的中通過消息的類型來判斷一個MESSAGE_POST_RESULT，這種情況就是調用onPostExecute(result)方法或者是onCancelled(result)。另一種消息類型是MESSAGE_POST_PROGRESS則調用更新進度onProgressUpdate。

Binder的工作機制

直觀來說，Binder是Android中的一個類，它實現了IBinder接口，從IPC的角度來說，Binder是Android中的一種跨進程通信的一種方式，同時還可以理解為是一種虛擬的物理設備，它的設備驅動是／dev/binder/。從Framework角度來說，Binder是ServiceManager的橋梁。從應用層來說，Binder是客戶端和服務端進行通信的媒介。

我們先來了解一下這個類中每個方法的含義：

DESCRIPTOR：Binder的唯一標識，一般用於當前Binder的類名表示。

asInterface(android.os.IBinder obj)：用於將服務端的Binder對象轉換成客戶端所需的AIDL接口類型的對象，這種轉化過程是區分進程的，如果客戶端和服務端位於同一個進程，那麽這個方法返回的是服務端的stub對象本身，否則返回的是系統封裝後的Stub.proxy對象。

asBinder()：用於返回當前Binder對象。

onTransact：該方法運行在服務端的Binder線程池中，當客戶端發起跨進程通信請求的時候，遠程請求通過系統底層封裝後交給該方法處理。註意這個方法public boolean onTransact(int code, android.os.Parcel data, android.os.Parcel reply, int flags)，服務端通過code可以確定客戶端所請求的目標方法是什麽，接著從data中取出目標方法所需的參數，然後執行目標方法。當目標方法執行完畢後，就像reply中寫入返回值。這個方法的執行過程就是這樣的。如果這個方法返回false，客戶端是會請求失敗的，所以我們可以在這個方法中做一些安全驗證。

Binder的工作機制但是要註意一些問題：1、當客戶端發起請求時，由於當前線程會被掛起，直到服務端返回數據，如果這個遠程方法很耗時的話，那麽是不能夠在UI線程，也就是主線程中發起這個遠程請求的。

2、由於Service的Binder方法運行在線程池中，所以Binder方法不管是耗時還是不耗時都應該采用同步的方式，因為它已經運行在一個線程中了。

view的事件分發和view的工作原理

Android自定義view，我們都知道實現有三部曲，onMeasure(),onLayout(),onDraw()。View的繪制流程是從viewRoot的perfromTraversal方法開始的。它經過measure，layout，draw方法才能夠將view繪制出來。其中measure是測量寬高的，layout是確定view在父容器上的擺布位置的，draw是將view繪制到屏幕上的。

Measure:

view的測量是需要MeasureSpc(測量規格)，它代表一個32位int值，高2位代表SpecMode(測量模式)，低（30）位的代表SpecSize(某種測量模式下的規格大小)。而一組SpecMode和SpeSize可以打包為一個MeasureSpec,反之，MeasureSpec可以解包得到SpecMode和SpeSize的值。SpecMode有三類：

unSpecified:父容器不對view有任何限制，要多大有多大。一般系統用這個多。

Exactly:父容器已經檢測出view所需要的精確大小，這個時候，view的大小就是SpecSize所指定的值，它對應者layout布局中的math_parent或者是具體的數值

At_most:父容器指定了一個可用大小的SpecSize,view的大小不能夠大於這個值，它對應這布局中的wrao_content.

對於普通的view，它的MeasureSpec是由父容器的MeasureSpec和自身的layoutParam共同決定的，一旦MeasureSpec確定後，onMeasure就可以確定view的寬高了。

View的measure過程：

onMeasure方法中有個setMeasureDimenSion方法來設置view的寬高測量值，而setMeasureDimenSion有個getDefaultSize()方法作為參數。一般情況下，我們只需要關註at_most和exactly兩種情況，getDefaultSize的返回值就是measureSpec中的SpecSize,而這個值基本就是view測量後的大小。而UnSpecified這種情況，一般是系統內部的測量過程，它是需要考慮view的背景這些因素的。

前面說的是view的測量過程，而viewGroup的measure過程：

對於viewGroup來說，除了完成自己的measure過程以外，還要遍歷去調用子類的measure方法，各個子元素在遞歸執行這個過程，viewGroup是一個抽象的類，沒有提供有onMeasure方法，但是提供了一個measureChildren的方法。measureChild方法的思想就是取出子元素的layoutParams,然後通過getChildMeasureSpec來常見子元素的MeasureSpec,然後子元素在電泳measure方法進行測量。由於viewGroup子類有不同的布局方式，導致他們的測量細節不一樣，所以viewGroup不能象view一樣調用onMeasure方法進行測量。

註意：在activity的生命周期中是沒有辦法正確的獲取view的寬高的，原因就是view沒有測量完。

1. 在onWindowFocuschanged方法中獲取 ----改方法含義是view已經初始化完畢
2. View.post()方法，將潤那邊了投遞到消息隊列的尾部。
3. 使用viewTreeObserver的回調來完成。
4. 通過view.measure方式手動測量。

onLayout

普通的view的話，可以通過setFrame方法來的到view四個頂點的位置，也就確定了view在父容器的位置，接著就調用onLayout方法，該方法是父容器確定子元素的位置。

onDraw

該方法就是將view繪制到屏幕上。分以下幾步

1. 繪制背景，
2. 繪制自己，
3. 繪制child，
4. 繪制裝飾。

Android中性能優化

由於手機硬件的限制，內存和CPU都無法像pc一樣具有超大的內存，Android手機上，過多的使用內存，會容易導致oom，過多的使用CPU資源，會導致手機卡頓，甚至導致anr。我主要是從一下幾部分進行優化：

布局優化，繪制優化，內存泄漏優化，響應速度優化，listview優化，bitmap優化，線程優化

布局優化：工具 hierarchyviewer，解決方式：

1、刪除無用的空間和層級。

2、選擇性能較低的viewgroup，如Relativelayout，如果可以選擇Relativelayout也可以使用LinearLayout,就優先使用LinearLayout，因為相對來說Relativelayout功能較為復雜，會占用更多的CPU資源。

3、使用標簽<include/>重用布局，<Merge/>減少層級，<viewStub/>進行預加載，使用的時候才加載。

繪制優化

繪制優化指view在ondraw方法中避免大量的耗時操作，由於ondraw方法可能會被頻繁的調用。

1、ondraw方法中不要創建新的局部變量，ondraw方法被頻繁的調用，很容易引起GC。

2、ondraw方法不要做耗時操作。

內存優化：參考內存泄漏。

響應優化

主線程不能做耗時操作，觸摸事件5s,廣播10s，service20s。

listview優化：

1、getview方法中避免耗時操作。

2、view的復用和viewholder的使用。

3、滑動不適合開啟異步加載。

4、分頁處理數據。

5、圖片使用三級緩存。

Bitmap優化：

1、等比例壓縮圖片。

2、不用的圖片，及時recycler掉

線程優化

線程優化的思想是使用線程池來管理和復用線程，避免程序中有大量的Thread，同時可以控制線程的並發數，避免相互搶占資源而導致線程阻塞。

其他優化

1、少用枚舉，枚舉占用空間大。

2、使用Android特有的數據結構，如SparseArray來代替hashMap。

3、適當的使用軟引用和弱引用。

加密算法（base64、MD5、對稱加密和非對稱加密）和使用場景。

什麽是Rsa加密？

RSA算法是最流行的公鑰密碼算法，使用長度可以變化的密鑰。RSA是第一個既能用於數據加密也能用於數字簽名的算法。

RSA算法原理如下：

1.隨機選擇兩個大質數p和q，p不等於q，計算N=pq；

2.選擇一個大於1小於N的自然數e，e必須與(p-1)(q-1)互素。

3.用公式計算出d：d×e = 1 (mod (p-1)(q-1)) 。

4.銷毀p和q。

最終得到的N和e就是“公鑰”，d就是“私鑰”，發送方使用N去加密數據，接收方只有使用d才能解開數據內容。

RSA的安全性依賴於大數分解，小於1024位的N已經被證明是不安全的，而且由於RSA算法進行的都是大數計算，使得RSA最快的情況也比DES慢上倍，這是RSA最大的缺陷，因此通常只能用於加密少量數據或者加密密鑰，但RSA仍然不失為一種高強度的算法。

使用場景：項目中除了登陸，支付等接口采用rsa非對稱加密，之外的采用aes對稱加密，今天我們來認識一下aes加密。

什麽是MD5加密？

MD5英文全稱“Message-Digest Algorithm 5”，翻譯過來是“消息摘要算法5”，由MD2、MD3、MD4演變過來的，是一種單向加密算法，是不可逆的一種的加密方式。

MD5加密有哪些特點？

壓縮性：任意長度的數據，算出的MD5值長度都是固定的。

容易計算：從原數據計算出MD5值很容易。

抗修改性：對原數據進行任何改動，哪怕只修改1個字節，所得到的MD5值都有很大區別。

強抗碰撞：已知原數據和其MD5值，想找到一個具有相同MD5值的數據（即偽造數據）是非常困難的。

MD5應用場景：

一致性驗證

數字簽名

安全訪問認證

什麽是aes加密？

高級加密標準（英語：Advanced Encryption Standard，縮寫：AES），在密碼學中又稱Rijndael加密法，是美國聯邦政府采用的一種區塊加密標準。這個標準用來替代原先的DES，已經被多方分析且廣為全世界所使用。

HashMap的實現原理：

HashMap是基於哈希表的map接口的非同步實現，它允許使用null值作為key和value。在Java編程語言中最基本的結構就是兩種，一種是數組，另一種是模擬指針（引用）。所有的數據結構都可以用這兩個基本的結構來構造，HashMap也不例外。HashMap實際上是一個“鏈表散列”的數據結構。即數組和鏈表的結合體。

從圖上可以看出，HashMap底層就是一個數據結構，數組中的每一項又是一個鏈表。

沖突：

HashMap中調用Hashcode()方法計算Hashclde值，由於Java中兩個不同的對象可能有一樣的Hashcode。就導致了沖突的產生。

解決：

HashMap在put時候，底層源碼可以看出，當程序試圖將一個key-value對象放入到HashMap中，首先根據該key的hashCode()返回值決定該Entry的存儲位置，如果兩個Entry的key的hashCode()方法返回值相同，那他們的存儲位置相同，如果這兩個Entry的key通過equals比較返回true，新添加的Entry的value將會覆蓋原來的Entry的value，但是key不會被覆蓋，反之，如果返回false，新添加的Entry將與集合中原有的Entry形成Entry鏈，新添加的位於頭部，舊的位於尾部。

存：

取：

HashMap的實現原理：

1. 利用key的hashCode重新hash計算出當前對象的元素在數組中的下標。
2. 存儲時如果出現hash值相同的key，分兩種情況：1、如果key相同，則覆蓋原來的值。2、如果key不同（出現沖突），則放在鏈表中。
3. 獲取時，直接找到hash值對應的下標，再進一步判斷key是否相同，從而拿到對應的值。
4. Hashmap的核心就是使用數組進行存儲，出現key沖突的時候，就存放在鏈表中。

2018年Android面試題含答案（上）