這些面試題是我在今年年初換工作的時候整理，沒有重點。包括java基礎，數據結構，網絡，Android相關等等，包括一、二兩部分。
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);
Integerstring 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、開啓線程的三種方式？
java有三種創建線程的方式，分別是繼承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。
59、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方法不管是耗時還是不耗時都應該採用同步的方式，因爲它已經運行在一個線程中了。
60、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沒有測量完。
- 在onWindowFocuschanged方法中獲取 ----改方法含義是view已經初始化完畢
- View.post()方法，將潤那邊了投遞到消息隊列的尾部。
- 使用viewTreeObserver的回調來完成。
- 通過view.measure方式手動測量。
onLayout
普通的view的話，可以通過setFrame方法來的到view四個頂點的位置，也就確定了view在父容器的位置，接着就調用onLayout方法，該方法是父容器確定子元素的位置。
onDraw
該方法就是將view繪製到屏幕上。分以下幾步
- 繪製背景，
- 繪製自己，
- 繪製child，
- 繪製裝飾。
61、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、適當的使用軟引用和弱引用。
62、加密算法（base64、MD5、對稱加密和非對稱加密）和使用場景。
什麼是Rsa加密？
RSA算法是最流行的公鑰密碼算法，使用長度可以變化的密鑰。RSA是第一個既能用於數據加密也能用於數字簽名的算法。
RSA的安全性依賴於大數分解，小於1024位的N已經被證明是不安全的，而且由於RSA算法進行的都是大數計算，使得RSA最快的情況也比DES慢上倍，這是RSA最大的缺陷，因此通常只能用於加密少量數據或者加密密鑰，但RSA仍然不失爲一種高強度的算法。（補充：可通過分片解決只能用於加密少量數據這個問題）
使用場景：項目中除了登陸，支付等接口採用RSA非對稱加密，之外的採用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，已經被多方分析且廣爲全世界所使用......