20、Object類的equal和hashCode方法重寫，為什么？
首先equals與hashcode間的關(guān)系是這樣的：
1、如果兩個(gè)對(duì)象相同（即用equals比較返回true），那么它們的hashCode值一定要相同；
2、如果兩個(gè)對(duì)象的hashCode相同，它們并不一定相同(即用equals比較返回false)
由于為了提高程序的效率才實(shí)現(xiàn)了hashcode方法，先進(jìn)行hashcode的比較，如果不同，那沒就不必在進(jìn)行equals的比較了，這樣就大大減少了equals比較的次數(shù)，這對(duì)比需要比較的數(shù)量很大的效率提高是很明顯的

21、List,Set,Map的區(qū)別
Set是最簡(jiǎn)單的一種集合。集合中的對(duì)象不按特定的方式排序，并且沒有重復(fù)對(duì)象。 Set接口主要實(shí)現(xiàn)了兩個(gè)實(shí)現(xiàn)類：HashSet： HashSet類按照哈希算法來存取集合中的對(duì)象，存取速度比較快
TreeSet ：TreeSet類實(shí)現(xiàn)了SortedSet接口，能夠?qū)现械膶?duì)象進(jìn)行排序。
List的特征是其元素以線性方式存儲(chǔ)，集合中可以存放重復(fù)對(duì)象。
ArrayList() : 代表長(zhǎng)度可以改變得數(shù)組。可以對(duì)元素進(jìn)行隨機(jī)的訪問，向ArrayList()中插入與刪除元素的速度慢。
LinkedList(): 在實(shí)現(xiàn)中采用鏈表數(shù)據(jù)結(jié)構(gòu)。插入和刪除速度快，訪問速度慢。
Map 是一種把鍵對(duì)象和值對(duì)象映射的集合，它的每一個(gè)元素都包含一對(duì)鍵對(duì)象和值對(duì)象。 Map沒有繼承于Collection接口 從Map集合中檢索元素時(shí)，只要給出鍵對(duì)象，就會(huì)返回對(duì)應(yīng)的值對(duì)象。
HashMap：Map基于散列表的實(shí)現(xiàn)。插入和查詢“鍵值對(duì)”的開銷是固定的。可以通過構(gòu)造器設(shè)置容量capacity和負(fù)載因子load factor，以調(diào)整容器的性能。
LinkedHashMap： 類似于HashMap，但是迭代遍歷它時(shí)，取得“鍵值對(duì)”的順序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一點(diǎn)。而在迭代訪問時(shí)發(fā)而更快，因?yàn)樗褂面湵砭S護(hù)內(nèi)部次序。
TreeMap ： 基于紅黑樹數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。查看“鍵”或“鍵值對(duì)”時(shí)，它們會(huì)被排序(次序由Comparabel或Comparator決定)。TreeMap的特點(diǎn)在 于，你得到的結(jié)果是經(jīng)過排序的。TreeMap是唯一的帶有subMap()方法的Map，它可以返回一個(gè)子樹。
WeakHashMao ：弱鍵(weak key)Map，Map中使用的對(duì)象也被允許釋放: 這是為解決特殊問題設(shè)計(jì)的。如果沒有map之外的引用指向某個(gè)“鍵”，則此“鍵”可以被垃圾收集器回收。

26、ArrayMap和HashMap的對(duì)比
1、存儲(chǔ)方式不同
HashMap內(nèi)部有一個(gè)HashMapEntry<K, V>[]對(duì)象，每一個(gè)鍵值對(duì)都存儲(chǔ)在這個(gè)對(duì)象里，當(dāng)使用put方法添加鍵值對(duì)時(shí)，就會(huì)new一個(gè)HashMapEntry對(duì)象，
2、添加數(shù)據(jù)時(shí)擴(kuò)容時(shí)的處理不一樣，進(jìn)行了new操作，重新創(chuàng)建對(duì)象，開銷很大。ArrayMap用的是copy數(shù)據(jù)，所以效率相對(duì)要高。
3、ArrayMap提供了數(shù)組收縮的功能，在clear或remove后，會(huì)重新收縮數(shù)組，是否空間
4、ArrayMap采用二分法查找；

29、HashMap和HashTable的區(qū)別
1 HashMap不是線程安全的，效率高一點(diǎn)、方法不是Synchronize的要提供外同步，有containsvalue和containsKey方法。
hashtable是，線程安全，不允許有null的鍵和值，效率稍低，方法是是Synchronize的。有contains方法方法。Hashtable 繼承于Dictionary 類

30、HashMap與HashSet的區(qū)別
hashMap:HashMap實(shí)現(xiàn)了Map接口,HashMap儲(chǔ)存鍵值對(duì),使用put()方法將元素放入map中,HashMap中使用鍵對(duì)象來計(jì)算hashcode值,HashMap比較快，因?yàn)槭鞘褂梦ㄒ坏逆I來獲取對(duì)象。
HashSet實(shí)現(xiàn)了Set接口，HashSet僅僅存儲(chǔ)對(duì)象，使用add()方法將元素放入set中，HashSet使用成員對(duì)象來計(jì)算hashcode值，對(duì)于兩個(gè)對(duì)象來說hashcode可能相同，所以equals()方法用來判斷對(duì)象的相等性，如果兩個(gè)對(duì)象不同的話，那么返回false。HashSet較HashMap來說比較慢。

31、HashSet與HashMap怎么判斷集合元素重復(fù)？
HashSet不能添加重復(fù)的元素，當(dāng)調(diào)用add（Object）方法時(shí)候，
首先會(huì)調(diào)用Object的hashCode方法判hashCode是否已經(jīng)存在，如不存在則直接插入元素；如果已存在則調(diào)用Object對(duì)象的equals方法判斷是否返回true，如果為true則說明元素已經(jīng)存在，如為false則插入元素。

33、ArrayList和LinkedList的區(qū)別，以及應(yīng)用場(chǎng)景
ArrayList是基于數(shù)組實(shí)現(xiàn)的，ArrayList線程不安全。
LinkedList是基于雙鏈表實(shí)現(xiàn)的：
使用場(chǎng)景：
（1）如果應(yīng)用程序?qū)Ω鱾€(gè)索引位置的元素進(jìn)行大量的存取或刪除操作，ArrayList對(duì)象要遠(yuǎn)優(yōu)于LinkedList對(duì)象；
( 2 ) 如果應(yīng)用程序主要是對(duì)列表進(jìn)行循環(huán)，并且循環(huán)時(shí)候進(jìn)行插入或者刪除操作，LinkedList對(duì)象要遠(yuǎn)優(yōu)于ArrayList對(duì)象；

34、數(shù)組和鏈表的區(qū)別
數(shù)組：是將元素在內(nèi)存中連續(xù)存儲(chǔ)的；它的優(yōu)點(diǎn)：因?yàn)閿?shù)據(jù)是連續(xù)存儲(chǔ)的，內(nèi)存地址連續(xù)，所以在查找數(shù)據(jù)的時(shí)候效率比較高；它的缺點(diǎn)：在存儲(chǔ)之前，我們需要申請(qǐng)一塊連續(xù)的內(nèi)存空間，并且在編譯的時(shí)候就必須確定好它的空間的大小。在運(yùn)行的時(shí)候空間的大小是無法隨著你的需要進(jìn)行增加和減少而改變的，當(dāng)數(shù)據(jù)兩比較大的時(shí)候，有可能會(huì)出現(xiàn)越界的情況，數(shù)據(jù)比較小的時(shí)候，又有可能會(huì)浪費(fèi)掉內(nèi)存空間。在改變數(shù)據(jù)個(gè)數(shù)時(shí)，增加、插入、刪除數(shù)據(jù)效率比較低。
鏈表：是動(dòng)態(tài)申請(qǐng)內(nèi)存空間，不需要像數(shù)組需要提前申請(qǐng)好內(nèi)存的大小，鏈表只需在用的時(shí)候申請(qǐng)就可以，根據(jù)需要來動(dòng)態(tài)申請(qǐng)或者刪除內(nèi)存空間，對(duì)于數(shù)據(jù)增加和刪除以及插入比數(shù)組靈活。還有就是鏈表中數(shù)據(jù)在內(nèi)存中可以在任意的位置，通過應(yīng)用來關(guān)聯(lián)數(shù)據(jù)（就是通過存在元素的指針來聯(lián)系）

35、開啟線程的三種方式？
ava有三種創(chuàng)建線程的方式，分別是繼承Thread類、實(shí)現(xiàn)Runable接口和使用線程池

36、線程和進(jìn)程的區(qū)別？
線程是進(jìn)程的子集，一個(gè)進(jìn)程可以有很多線程，每條線程并行執(zhí)行不同的任務(wù)。不同的進(jìn)程使用不同的內(nèi)存空間，而所有的線程共享一片相同的內(nèi)存空間。別把它和棧內(nèi)存搞混，每個(gè)線程都擁有單獨(dú)的棧內(nèi)存用來存儲(chǔ)本地?cái)?shù)據(jù)。

38、run()和start()方法區(qū)別
這個(gè)問題經(jīng)常被問到，但還是能從此區(qū)分出面試者對(duì)Java線程模型的理解程度。start()方法被用來啟動(dòng)新創(chuàng)建的線程，而且start()內(nèi)部調(diào)用了run()方法，這和直接調(diào)用run()方法的效果不一樣。當(dāng)你調(diào)用run()方法的時(shí)候，只會(huì)是在原來的線程中調(diào)用，沒有新的線程啟動(dòng)，start()方法才會(huì)啟動(dòng)新線程。

39、如何控制某個(gè)方法允許并發(fā)訪問線程的個(gè)數(shù)？
semaphore.acquire() 請(qǐng)求一個(gè)信號(hào)量，這時(shí)候的信號(hào)量個(gè)數(shù)-1（一旦沒有可使用的信號(hào)量，也即信號(hào)量個(gè)數(shù)變?yōu)樨?fù)數(shù)時(shí)，再次請(qǐng)求的時(shí)候就會(huì)阻塞，直到其他線程釋放了信號(hào)量）
semaphore.release() 釋放一個(gè)信號(hào)量，此時(shí)信號(hào)量個(gè)數(shù)+1

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

41、談?wù)剋ait/notify關(guān)鍵字的理解
等待對(duì)象的同步鎖,需要獲得該對(duì)象的同步鎖才可以調(diào)用這個(gè)方法,否則編譯可以通過，但運(yùn)行時(shí)會(huì)收到一個(gè)異常：IllegalMonitorStateException。
調(diào)用任意對(duì)象的 wait() 方法導(dǎo)致該線程阻塞，該線程不可繼續(xù)執(zhí)行，并且該對(duì)象上的鎖被釋放。
喚醒在等待該對(duì)象同步鎖的線程(只喚醒一個(gè),如果有多個(gè)在等待),注意的是在調(diào)用此方法的時(shí)候，并不能確切的喚醒某一個(gè)等待狀態(tài)的線程，而是由JVM確定喚醒哪個(gè)線程，而且不是按優(yōu)先級(jí)。
調(diào)用任意對(duì)象的notify()方法則導(dǎo)致因調(diào)用該對(duì)象的 wait()方法而阻塞的線程中隨機(jī)選擇的一個(gè)解除阻塞（但要等到獲得鎖后才真正可執(zhí)行）。

42、什么導(dǎo)致線程阻塞？線程如何關(guān)閉？
阻塞式方法是指程序會(huì)一直等待該方法完成期間不做其他事情，ServerSocket的accept()方法就是一直等待客戶端連接。這里的阻塞是指調(diào)用結(jié)果返回之前，當(dāng)前線程會(huì)被掛起，直到得到結(jié)果之后才會(huì)返回。此外，還有異步和非阻塞式方法在任務(wù)完成前就返回。
一種是調(diào)用它里面的stop()方法
另一種就是你自己設(shè)置一個(gè)停止線程的標(biāo)記 （推薦這種）

43、如何保證線程安全？
1.synchronized；
2.Object方法中的wait,notify；
3.ThreadLocal機(jī)制 來實(shí)現(xiàn)的。

44、如何實(shí)現(xiàn)線程同步？
1、synchronized關(guān)鍵字修改的方法。2、synchronized關(guān)鍵字修飾的語句塊3、使用特殊域變量（volatile）實(shí)現(xiàn)線程同步

45、線程間操作List
List list = Collections.synchronizedList(new ArrayList());

46、談?wù)剬?duì)Synchronized關(guān)鍵字，類鎖，方法鎖，重入鎖的理解
java的對(duì)象鎖和類鎖：java的對(duì)象鎖和類鎖在鎖的概念上基本上和內(nèi)置鎖是一致的，但是，兩個(gè)鎖實(shí)際是有很大的區(qū)別的，對(duì)象鎖是用于對(duì)象實(shí)例方法，或者一個(gè)對(duì)象實(shí)例上的，類鎖是用于類的靜態(tài)方法或者一個(gè)類的class對(duì)象上的。我們知道，類的對(duì)象實(shí)例可以有很多個(gè)，但是每個(gè)類只有一個(gè)class對(duì)象，所以不同對(duì)象實(shí)例的對(duì)象鎖是互不干擾的，但是每個(gè)類只有一個(gè)類鎖。但是有一點(diǎn)必須注意的是，其實(shí)類鎖只是一個(gè)概念上的東西，并不是真實(shí)存在的，它只是用來幫助我們理解鎖定實(shí)例方法和靜態(tài)方法的區(qū)別的

49、synchronized 和volatile 關(guān)鍵字的區(qū)別
1.volatile本質(zhì)是在告訴jvm當(dāng)前變量在寄存器（工作內(nèi)存）中的值是不確定的，需要從主存中讀取；synchronized則是鎖定當(dāng)前變量，只有當(dāng)前線程可以訪問該變量，其他線程被阻塞住。
2.volatile僅能使用在變量級(jí)別；synchronized則可以使用在變量、方法、和類級(jí)別的
3.volatile僅能實(shí)現(xiàn)變量的修改可見性，不能保證原子性；而synchronized則可以保證變量的修改可見性和原子性
4.volatile不會(huì)造成線程的阻塞；synchronized可能會(huì)造成線程的阻塞。
5.volatile標(biāo)記的變量不會(huì)被編譯器優(yōu)化；synchronized標(biāo)記的變量可以被編譯器優(yōu)化
51、ReentrantLock 、synchronized和volatile比較
ava在過去很長(zhǎng)一段時(shí)間只能通過synchronized關(guān)鍵字來實(shí)現(xiàn)互斥，它有一些缺點(diǎn)。比如你不能擴(kuò)展鎖之外的方法或者塊邊界，嘗試獲取鎖時(shí)不能中途取消等。Java 5 通過Lock接口提供了更復(fù)雜的控制來解決這些問題。 ReentrantLock 類實(shí)現(xiàn)了 Lock，它擁有與 synchronized 相同的并發(fā)性和內(nèi)存語義且它還具有可擴(kuò)展性。

53、死鎖的四個(gè)必要條件？
死鎖產(chǎn)生的原因

系統(tǒng)資源的競(jìng)爭(zhēng)
系統(tǒng)資源的競(jìng)爭(zhēng)導(dǎo)致系統(tǒng)資源不足，以及資源分配不當(dāng)，導(dǎo)致死鎖。
進(jìn)程運(yùn)行推進(jìn)順序不合適
互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用，即在一段時(shí)間內(nèi)某 資源僅為一個(gè)進(jìn)程所占有。此時(shí)若有其他進(jìn)程請(qǐng)求該資源，則請(qǐng)求進(jìn)程只能等待。
請(qǐng)求與保持條件：進(jìn)程已經(jīng)保持了至少一個(gè)資源，但又提出了新的資源請(qǐng)求，而該資源 已被其他進(jìn)程占有，此時(shí)請(qǐng)求進(jìn)程被阻塞，但對(duì)自己已獲得的資源保持不放。
不可剝奪條件:進(jìn)程所獲得的資源在未使用完畢之前，不能被其他進(jìn)程強(qiáng)行奪走，即只能 由獲得該資源的進(jìn)程自己來釋放（只能是主動(dòng)釋放)。
循環(huán)等待條件: 若干進(jìn)程間形成首尾相接循環(huán)等待資源的關(guān)系
這四個(gè)條件是死鎖的必要條件，只要系統(tǒng)發(fā)生死鎖，這些條件必然成立，而只要上述條件之一不滿足，就不會(huì)發(fā)生死鎖。
死鎖的避免與預(yù)防：
死鎖避免的基本思想:
系統(tǒng)對(duì)進(jìn)程發(fā)出每一個(gè)系統(tǒng)能夠滿足的資源申請(qǐng)進(jìn)行動(dòng)態(tài)檢查,并根據(jù)檢查結(jié)果決定是否分配資源,如果分配后系統(tǒng)可能發(fā)生死鎖,則不予分配,否則予以分配。這是一種保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的動(dòng)態(tài)策略。
理解了死鎖的原因，尤其是產(chǎn)生死鎖的四個(gè)必要條件，就可以最大可能地避免、預(yù)防和解除死鎖。所以，在系統(tǒng)設(shè)計(jì)、進(jìn)程調(diào)度等方面注意如何讓這四個(gè)必要條件不成立，如何確定資源的合理分配算法，避免進(jìn)程永久占據(jù)系統(tǒng)資源。此外，也要防止進(jìn)程在處于等待狀態(tài)的情況下占用資源。因此，對(duì)資源的分配要給予合理的規(guī)劃。
死鎖避免和死鎖預(yù)防的區(qū)別：
死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個(gè)必要條件之一,嚴(yán)格的防止死鎖的出現(xiàn),而死鎖避免則不那么嚴(yán)格的限制產(chǎn)生死鎖的必要條件的存在,因?yàn)榧词顾梨i的必要條件存在,也不一定發(fā)生死鎖。死鎖避免是在系統(tǒng)運(yùn)行過程中注意避免死鎖的最終發(fā)生。
56、什么是線程池，如何使用?
創(chuàng)建線程要花費(fèi)昂貴的資源和時(shí)間，如果任務(wù)來了才創(chuàng)建線程那么響應(yīng)時(shí)間會(huì)變長(zhǎng)，而且一個(gè)進(jìn)程能創(chuàng)建的線程數(shù)有限。為了避免這些問題，在程序啟動(dòng)的時(shí)候就創(chuàng)建若干線程來響應(yīng)處理，它們被稱為線程池，里面的線程叫工作線程。從JDK1.5開始，Java API提供了Executor框架讓你可以創(chuàng)建不同的線程池。比如單線程池，每次處理一個(gè)任務(wù)；數(shù)目固定的線程池或者是緩存線程池（一個(gè)適合很多生存期短的任務(wù)的程序的可擴(kuò)展線程池）。

57、Java中堆和棧有什么不同？
為什么把這個(gè)問題歸類在多線程和并發(fā)面試題里？因?yàn)闂Ｊ且粔K和線程緊密相關(guān)的內(nèi)存區(qū)域。每個(gè)線程都有自己的棧內(nèi)存，用于存儲(chǔ)本地變量，方法參數(shù)和棧調(diào)用，一個(gè)線程中存儲(chǔ)的變量對(duì)其它線程是不可見的。而堆是所有線程共享的一片公用內(nèi)存區(qū)域。對(duì)象都在堆里創(chuàng)建，為了提升效率線程會(huì)從堆中弄一個(gè)緩存到自己的棧，如果多個(gè)線程使用該變量就可能引發(fā)問題，這時(shí)volatile 變量就可以發(fā)揮作用了，它要求線程從主存中讀取變量的值。

58、有三個(gè)線程T1，T2，T3，怎么確保它們按順序執(zhí)行？
在多線程中有多種方法讓線程按特定順序執(zhí)行，你可以用線程類的join()方法在一個(gè)線程中啟動(dòng)另一個(gè)線程，另外一個(gè)線程完成該線程繼續(xù)執(zhí)行。為了確保三個(gè)線程的順序你應(yīng)該先啟動(dòng)最后一個(gè)(T3調(diào)用T2，T2調(diào)用T1)，這樣T1就會(huì)先完成而T3最后完成。
線程間通信
我們知道線程是CPU調(diào)度的最小單位。在Android中主線程是不能夠做耗時(shí)操作的，子線程是不能夠更新UI的。而線程間通信的方式有很多，比如廣播，Eventbus，接口回掉，在Android中主要是使用handler。handler通過調(diào)用sendmessage方法，將保存消息的Message發(fā)送到Messagequeue中，而looper對(duì)象不斷的調(diào)用loop方法，從messageueue中取出message，交給handler處理，從而完成線程間通信。

總結(jié)

最后為了幫助大家深刻理解Android相關(guān)知識(shí)點(diǎn)的原理以及面試相關(guān)知識(shí)，這里放上相關(guān)的我搜集整理的14套騰訊、字節(jié)跳動(dòng)、阿里、百度等**2020面試真題解析**，我把技術(shù)點(diǎn)整理成了視頻和PDF（實(shí)際上比預(yù)期多花了不少精力），包知識(shí)脈絡(luò) + 諸多細(xì)節(jié)。

網(wǎng)上學(xué)習(xí) Android的資料一大堆，但如果學(xué)到的知識(shí)不成體系，遇到問題時(shí)只是淺嘗輒止，不再深入研究，那么很難做到真正的技術(shù)提升。希望這份系統(tǒng)化的技術(shù)體系對(duì)大家有一個(gè)方向參考。
復(fù)制石墨文檔可見：https://shimo.im/docs/QdyGqGHXX8PyQ8pw

再深入研究，那么很難做到真正的技術(shù)提升。希望這份系統(tǒng)化的技術(shù)體系對(duì)大家有一個(gè)方向參考。
復(fù)制石墨文檔可見：https://shimo.im/docs/QdyGqGHXX8PyQ8pw

[外鏈圖片轉(zhuǎn)存中…(img-SKxRMozD-1642641770391)]

總結(jié)

以上是生活随笔為你收集整理的2020Android常见面试题，kotlin扩展函数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。