2020Android常见面试题,kotlin扩展函数
20、Object類的equal和hashCode方法重寫,為什么?
首先equals與hashcode間的關(guān)系是這樣的:
1、如果兩個對象相同(即用equals比較返回true),那么它們的hashCode值一定要相同;
2、如果兩個對象的hashCode相同,它們并不一定相同(即用equals比較返回false)
由于為了提高程序的效率才實現(xiàn)了hashcode方法,先進行hashcode的比較,如果不同,那沒就不必在進行equals的比較了,這樣就大大減少了equals比較的次數(shù),這對比需要比較的數(shù)量很大的效率提高是很明顯的
21、List,Set,Map的區(qū)別
Set是最簡單的一種集合。集合中的對象不按特定的方式排序,并且沒有重復(fù)對象。 Set接口主要實現(xiàn)了兩個實現(xiàn)類:HashSet: HashSet類按照哈希算法來存取集合中的對象,存取速度比較快
TreeSet :TreeSet類實現(xiàn)了SortedSet接口,能夠?qū)现械膶ο筮M行排序。
List的特征是其元素以線性方式存儲,集合中可以存放重復(fù)對象。
ArrayList() : 代表長度可以改變得數(shù)組。可以對元素進行隨機的訪問,向ArrayList()中插入與刪除元素的速度慢。
LinkedList(): 在實現(xiàn)中采用鏈表數(shù)據(jù)結(jié)構(gòu)。插入和刪除速度快,訪問速度慢。
Map 是一種把鍵對象和值對象映射的集合,它的每一個元素都包含一對鍵對象和值對象。 Map沒有繼承于Collection接口 從Map集合中檢索元素時,只要給出鍵對象,就會返回對應(yīng)的值對象。
HashMap:Map基于散列表的實現(xiàn)。插入和查詢“鍵值對”的開銷是固定的。可以通過構(gòu)造器設(shè)置容量capacity和負載因子load factor,以調(diào)整容器的性能。
LinkedHashMap: 類似于HashMap,但是迭代遍歷它時,取得“鍵值對”的順序是其插入次序,或者是最近最少使用(LRU)的次序。只比HashMap慢一點。而在迭代訪問時發(fā)而更快,因為它使用鏈表維護內(nèi)部次序。
TreeMap : 基于紅黑樹數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)。查看“鍵”或“鍵值對”時,它們會被排序(次序由Comparabel或Comparator決定)。TreeMap的特點在 于,你得到的結(jié)果是經(jīng)過排序的。TreeMap是唯一的帶有subMap()方法的Map,它可以返回一個子樹。
WeakHashMao :弱鍵(weak key)Map,Map中使用的對象也被允許釋放: 這是為解決特殊問題設(shè)計的。如果沒有map之外的引用指向某個“鍵”,則此“鍵”可以被垃圾收集器回收。
26、ArrayMap和HashMap的對比
1、存儲方式不同
HashMap內(nèi)部有一個HashMapEntry<K, V>[]對象,每一個鍵值對都存儲在這個對象里,當使用put方法添加鍵值對時,就會new一個HashMapEntry對象,
2、添加數(shù)據(jù)時擴容時的處理不一樣,進行了new操作,重新創(chuàng)建對象,開銷很大。ArrayMap用的是copy數(shù)據(jù),所以效率相對要高。
3、ArrayMap提供了數(shù)組收縮的功能,在clear或remove后,會重新收縮數(shù)組,是否空間
4、ArrayMap采用二分法查找;
29、HashMap和HashTable的區(qū)別
1 HashMap不是線程安全的,效率高一點、方法不是Synchronize的要提供外同步,有containsvalue和containsKey方法。
hashtable是,線程安全,不允許有null的鍵和值,效率稍低,方法是是Synchronize的。有contains方法方法。Hashtable 繼承于Dictionary 類
30、HashMap與HashSet的區(qū)別
hashMap:HashMap實現(xiàn)了Map接口,HashMap儲存鍵值對,使用put()方法將元素放入map中,HashMap中使用鍵對象來計算hashcode值,HashMap比較快,因為是使用唯一的鍵來獲取對象。
HashSet實現(xiàn)了Set接口,HashSet僅僅存儲對象,使用add()方法將元素放入set中,HashSet使用成員對象來計算hashcode值,對于兩個對象來說hashcode可能相同,所以equals()方法用來判斷對象的相等性,如果兩個對象不同的話,那么返回false。HashSet較HashMap來說比較慢。
31、HashSet與HashMap怎么判斷集合元素重復(fù)?
HashSet不能添加重復(fù)的元素,當調(diào)用add(Object)方法時候,
首先會調(diào)用Object的hashCode方法判hashCode是否已經(jīng)存在,如不存在則直接插入元素;如果已存在則調(diào)用Object對象的equals方法判斷是否返回true,如果為true則說明元素已經(jīng)存在,如為false則插入元素。
33、ArrayList和LinkedList的區(qū)別,以及應(yīng)用場景
ArrayList是基于數(shù)組實現(xiàn)的,ArrayList線程不安全。
LinkedList是基于雙鏈表實現(xiàn)的:
使用場景:
(1)如果應(yīng)用程序?qū)Ω鱾€索引位置的元素進行大量的存取或刪除操作,ArrayList對象要遠優(yōu)于LinkedList對象;
( 2 ) 如果應(yīng)用程序主要是對列表進行循環(huán),并且循環(huán)時候進行插入或者刪除操作,LinkedList對象要遠優(yōu)于ArrayList對象;
34、數(shù)組和鏈表的區(qū)別
數(shù)組:是將元素在內(nèi)存中連續(xù)存儲的;它的優(yōu)點:因為數(shù)據(jù)是連續(xù)存儲的,內(nèi)存地址連續(xù),所以在查找數(shù)據(jù)的時候效率比較高;它的缺點:在存儲之前,我們需要申請一塊連續(xù)的內(nèi)存空間,并且在編譯的時候就必須確定好它的空間的大小。在運行的時候空間的大小是無法隨著你的需要進行增加和減少而改變的,當數(shù)據(jù)兩比較大的時候,有可能會出現(xiàn)越界的情況,數(shù)據(jù)比較小的時候,又有可能會浪費掉內(nèi)存空間。在改變數(shù)據(jù)個數(shù)時,增加、插入、刪除數(shù)據(jù)效率比較低。
鏈表:是動態(tài)申請內(nèi)存空間,不需要像數(shù)組需要提前申請好內(nèi)存的大小,鏈表只需在用的時候申請就可以,根據(jù)需要來動態(tài)申請或者刪除內(nèi)存空間,對于數(shù)據(jù)增加和刪除以及插入比數(shù)組靈活。還有就是鏈表中數(shù)據(jù)在內(nèi)存中可以在任意的位置,通過應(yīng)用來關(guān)聯(lián)數(shù)據(jù)(就是通過存在元素的指針來聯(lián)系)
35、開啟線程的三種方式?
ava有三種創(chuàng)建線程的方式,分別是繼承Thread類、實現(xiàn)Runable接口和使用線程池
36、線程和進程的區(qū)別?
線程是進程的子集,一個進程可以有很多線程,每條線程并行執(zhí)行不同的任務(wù)。不同的進程使用不同的內(nèi)存空間,而所有的線程共享一片相同的內(nèi)存空間。別把它和棧內(nèi)存搞混,每個線程都擁有單獨的棧內(nèi)存用來存儲本地數(shù)據(jù)。
38、run()和start()方法區(qū)別
這個問題經(jīng)常被問到,但還是能從此區(qū)分出面試者對Java線程模型的理解程度。start()方法被用來啟動新創(chuàng)建的線程,而且start()內(nèi)部調(diào)用了run()方法,這和直接調(diào)用run()方法的效果不一樣。當你調(diào)用run()方法的時候,只會是在原來的線程中調(diào)用,沒有新的線程啟動,start()方法才會啟動新線程。
39、如何控制某個方法允許并發(fā)訪問線程的個數(shù)?
semaphore.acquire() 請求一個信號量,這時候的信號量個數(shù)-1(一旦沒有可使用的信號量,也即信號量個數(shù)變?yōu)樨摂?shù)時,再次請求的時候就會阻塞,直到其他線程釋放了信號量)
semaphore.release() 釋放一個信號量,此時信號量個數(shù)+1
40、在Java中wait和seelp方法的不同;
Java程序中wait 和 sleep都會造成某種形式的暫停
,它們可以滿足不同的需要。wait()方法用于線程間通信,如果等待條件為真且其它線程被喚醒時它會釋放鎖,而sleep()方法僅僅釋放CPU資源或者讓當前線程停止執(zhí)行一段時間,但不會釋放鎖。
41、談?wù)剋ait/notify關(guān)鍵字的理解
等待對象的同步鎖,需要獲得該對象的同步鎖才可以調(diào)用這個方法,否則編譯可以通過,但運行時會收到一個異常:IllegalMonitorStateException。
調(diào)用任意對象的 wait() 方法導(dǎo)致該線程阻塞,該線程不可繼續(xù)執(zhí)行,并且該對象上的鎖被釋放。
喚醒在等待該對象同步鎖的線程(只喚醒一個,如果有多個在等待),注意的是在調(diào)用此方法的時候,并不能確切的喚醒某一個等待狀態(tài)的線程,而是由JVM確定喚醒哪個線程,而且不是按優(yōu)先級。
調(diào)用任意對象的notify()方法則導(dǎo)致因調(diào)用該對象的 wait()方法而阻塞的線程中隨機選擇的一個解除阻塞(但要等到獲得鎖后才真正可執(zhí)行)。
42、什么導(dǎo)致線程阻塞?線程如何關(guān)閉?
阻塞式方法是指程序會一直等待該方法完成期間不做其他事情,ServerSocket的accept()方法就是一直等待客戶端連接。這里的阻塞是指調(diào)用結(jié)果返回之前,當前線程會被掛起,直到得到結(jié)果之后才會返回。此外,還有異步和非阻塞式方法在任務(wù)完成前就返回。
一種是調(diào)用它里面的stop()方法
另一種就是你自己設(shè)置一個停止線程的標記 (推薦這種)
43、如何保證線程安全?
1.synchronized;
2.Object方法中的wait,notify;
3.ThreadLocal機制 來實現(xiàn)的。
44、如何實現(xiàn)線程同步?
1、synchronized關(guān)鍵字修改的方法。2、synchronized關(guān)鍵字修飾的語句塊3、使用特殊域變量(volatile)實現(xiàn)線程同步
45、線程間操作List
List list = Collections.synchronizedList(new ArrayList());
46、談?wù)剬ynchronized關(guān)鍵字,類鎖,方法鎖,重入鎖的理解
java的對象鎖和類鎖:java的對象鎖和類鎖在鎖的概念上基本上和內(nèi)置鎖是一致的,但是,兩個鎖實際是有很大的區(qū)別的,對象鎖是用于對象實例方法,或者一個對象實例上的,類鎖是用于類的靜態(tài)方法或者一個類的class對象上的。我們知道,類的對象實例可以有很多個,但是每個類只有一個class對象,所以不同對象實例的對象鎖是互不干擾的,但是每個類只有一個類鎖。但是有一點必須注意的是,其實類鎖只是一個概念上的東西,并不是真實存在的,它只是用來幫助我們理解鎖定實例方法和靜態(tài)方法的區(qū)別的
49、synchronized 和volatile 關(guān)鍵字的區(qū)別
1.volatile本質(zhì)是在告訴jvm當前變量在寄存器(工作內(nèi)存)中的值是不確定的,需要從主存中讀取;synchronized則是鎖定當前變量,只有當前線程可以訪問該變量,其他線程被阻塞住。
2.volatile僅能使用在變量級別;synchronized則可以使用在變量、方法、和類級別的
3.volatile僅能實現(xiàn)變量的修改可見性,不能保證原子性;而synchronized則可以保證變量的修改可見性和原子性
4.volatile不會造成線程的阻塞;synchronized可能會造成線程的阻塞。
5.volatile標記的變量不會被編譯器優(yōu)化;synchronized標記的變量可以被編譯器優(yōu)化
51、ReentrantLock 、synchronized和volatile比較
ava在過去很長一段時間只能通過synchronized關(guān)鍵字來實現(xiàn)互斥,它有一些缺點。比如你不能擴展鎖之外的方法或者塊邊界,嘗試獲取鎖時不能中途取消等。Java 5 通過Lock接口提供了更復(fù)雜的控制來解決這些問題。 ReentrantLock 類實現(xiàn)了 Lock,它擁有與 synchronized 相同的并發(fā)性和內(nèi)存語義且它還具有可擴展性。
53、死鎖的四個必要條件?
死鎖產(chǎn)生的原因
系統(tǒng)資源的競爭
系統(tǒng)資源的競爭導(dǎo)致系統(tǒng)資源不足,以及資源分配不當,導(dǎo)致死鎖。
進程運行推進順序不合適
互斥條件:一個資源每次只能被一個進程使用,即在一段時間內(nèi)某 資源僅為一個進程所占有。此時若有其他進程請求該資源,則請求進程只能等待。
請求與保持條件:進程已經(jīng)保持了至少一個資源,但又提出了新的資源請求,而該資源 已被其他進程占有,此時請求進程被阻塞,但對自己已獲得的資源保持不放。
不可剝奪條件:進程所獲得的資源在未使用完畢之前,不能被其他進程強行奪走,即只能 由獲得該資源的進程自己來釋放(只能是主動釋放)。
循環(huán)等待條件: 若干進程間形成首尾相接循環(huán)等待資源的關(guān)系
這四個條件是死鎖的必要條件,只要系統(tǒng)發(fā)生死鎖,這些條件必然成立,而只要上述條件之一不滿足,就不會發(fā)生死鎖。
死鎖的避免與預(yù)防:
死鎖避免的基本思想:
系統(tǒng)對進程發(fā)出每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查,并根據(jù)檢查結(jié)果決定是否分配資源,如果分配后系統(tǒng)可能發(fā)生死鎖,則不予分配,否則予以分配。這是一種保證系統(tǒng)不進入死鎖狀態(tài)的動態(tài)策略。
理解了死鎖的原因,尤其是產(chǎn)生死鎖的四個必要條件,就可以最大可能地避免、預(yù)防和解除死鎖。所以,在系統(tǒng)設(shè)計、進程調(diào)度等方面注意如何讓這四個必要條件不成立,如何確定資源的合理分配算法,避免進程永久占據(jù)系統(tǒng)資源。此外,也要防止進程在處于等待狀態(tài)的情況下占用資源。因此,對資源的分配要給予合理的規(guī)劃。
死鎖避免和死鎖預(yù)防的區(qū)別:
死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個必要條件之一,嚴格的防止死鎖的出現(xiàn),而死鎖避免則不那么嚴格的限制產(chǎn)生死鎖的必要條件的存在,因為即使死鎖的必要條件存在,也不一定發(fā)生死鎖。死鎖避免是在系統(tǒng)運行過程中注意避免死鎖的最終發(fā)生。
56、什么是線程池,如何使用?
創(chuàng)建線程要花費昂貴的資源和時間,如果任務(wù)來了才創(chuàng)建線程那么響應(yīng)時間會變長,而且一個進程能創(chuàng)建的線程數(shù)有限。為了避免這些問題,在程序啟動的時候就創(chuàng)建若干線程來響應(yīng)處理,它們被稱為線程池,里面的線程叫工作線程。從JDK1.5開始,Java API提供了Executor框架讓你可以創(chuàng)建不同的線程池。比如單線程池,每次處理一個任務(wù);數(shù)目固定的線程池或者是緩存線程池(一個適合很多生存期短的任務(wù)的程序的可擴展線程池)。
57、Java中堆和棧有什么不同?
為什么把這個問題歸類在多線程和并發(fā)面試題里?因為棧是一塊和線程緊密相關(guān)的內(nèi)存區(qū)域。每個線程都有自己的棧內(nèi)存,用于存儲本地變量,方法參數(shù)和棧調(diào)用,一個線程中存儲的變量對其它線程是不可見的。而堆是所有線程共享的一片公用內(nèi)存區(qū)域。對象都在堆里創(chuàng)建,為了提升效率線程會從堆中弄一個緩存到自己的棧,如果多個線程使用該變量就可能引發(fā)問題,這時volatile 變量就可以發(fā)揮作用了,它要求線程從主存中讀取變量的值。
58、有三個線程T1,T2,T3,怎么確保它們按順序執(zhí)行?
在多線程中有多種方法讓線程按特定順序執(zhí)行,你可以用線程類的join()方法在一個線程中啟動另一個線程,另外一個線程完成該線程繼續(xù)執(zhí)行。為了確保三個線程的順序你應(yīng)該先啟動最后一個(T3調(diào)用T2,T2調(diào)用T1),這樣T1就會先完成而T3最后完成。
線程間通信
我們知道線程是CPU調(diào)度的最小單位。在Android中主線程是不能夠做耗時操作的,子線程是不能夠更新UI的。而線程間通信的方式有很多,比如廣播,Eventbus,接口回掉,在Android中主要是使用handler。handler通過調(diào)用sendmessage方法,將保存消息的Message發(fā)送到Messagequeue中,而looper對象不斷的調(diào)用loop方法,從messageueue中取出message,交給handler處理,從而完成線程間通信。
總結(jié)
最后為了幫助大家深刻理解Android相關(guān)知識點的原理以及面試相關(guān)知識,這里放上相關(guān)的我搜集整理的14套騰訊、字節(jié)跳動、阿里、百度等**2020面試真題解析**,我把技術(shù)點整理成了視頻和PDF(實際上比預(yù)期多花了不少精力),包知識脈絡(luò) + 諸多細節(jié)。
網(wǎng)上學(xué)習(xí) Android的資料一大堆,但如果學(xué)到的知識不成體系,遇到問題時只是淺嘗輒止,不再深入研究,那么很難做到真正的技術(shù)提升。希望這份系統(tǒng)化的技術(shù)體系對大家有一個方向參考。
復(fù)制石墨文檔可見:https://shimo.im/docs/QdyGqGHXX8PyQ8pw
再深入研究,那么很難做到真正的技術(shù)提升。希望這份系統(tǒng)化的技術(shù)體系對大家有一個方向參考。
復(fù)制石墨文檔可見:https://shimo.im/docs/QdyGqGHXX8PyQ8pw
[外鏈圖片轉(zhuǎn)存中…(img-SKxRMozD-1642641770391)]
總結(jié)
以上是生活随笔為你收集整理的2020Android常见面试题,kotlin扩展函数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 企业服务器搭建与维护论文,《企业服务器搭
- 下一篇: 《Android源码设计模式解析与实战》