您好,登錄后才能下訂單哦!
這篇文章主要講解了“Java開發面試題有哪些”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“Java開發面試題有哪些”吧!
一、TreeSet/HashSet的區別。
顧名思義,首先是結構上的不同。TreeSet背后的結構是TreeMap,也就是紅黑樹,能夠實現自動排序。它通過equals方法或者compareTo方法進行內容的比較;HashSet背后是HashMap,key是無序的,只能做外部排序。既然是Hash,那么就要重寫其中對象的hashCode和equals方法。
另外,還有個細微的差別:HashSet可以接受null值,有且只有一個;TreeSet默認不可以接受null值,會直接拋出空指針異常。
二、HashMap 如何解決沖突,擴容機制?
HashMap的內部結構其實是數組+鏈表(java8后如果長度大于8則轉換為紅黑樹)。HashMap初始化時,默認有16個hash槽。存入對象時,首先,通過對象的hashCode,定位到hash槽。如果多個對象同時落入同一個槽,那么就會使用鏈表解決本槽上的沖突。HashMap在創建時,會有一個負載因子。每次put操作,都會檢查當前容量是否會超出閾值(initailCapacity*loadFactor)。如果超出,則擴容為當前的兩倍。擴容后,數據需要重新散列,也就是transfer方法。
三、ConcurrentHashMap如何做到高并發的?
簡單點說,使用了分段鎖(分離鎖)。每一把鎖用于鎖住容器中的一部分數據,減少線程間對鎖的競爭。
四、線程池平常怎么用?
普通的場景,使用工廠類Executors創建就可以了。常用的有Single、Fixed、Cached三種。更多時候,為了更精細的控制,會直接對ThreadPoolExecutor類進行定制。
五、多個線程等待到某一節點然后統一放行有幾種實現方式?
最經典的就是CountDownLatch,主線程阻塞在await方法,每個線程調用countDown。可以解決一些經典的賽馬問題。還有一個變種就是CyclicBarrier。每個線程都阻塞在await方法,達到一定閾值集體放行。另外還可以使用一些較初級的api,比如Thread的join方法。Future的get方法等,復雜不推薦。
六、數據庫索引結構。
B+ Tree,為了適應緩慢的磁盤而生的一種索引結構。必須保證按照索引的最左前綴查詢。Hash 和HashMap類似,處理沖突的方式是鏈表。
七、select * from t where a=? and b>? order by c limit 0,100 如何加索引?
當order by 字段出現在where條件中時,才會利用索引而無需排序操作。其他情況,order by不會出現排序操作。按照最左原則,我可以創建 (a,b) 的索引。
八、什么是聚簇索引和非聚簇索引?
一個表只能有一個聚簇索引。主索引文件和數據文件為同一份文件,默認的InnoDB就支持聚簇索引,B+ Tree的葉子節點上的data就是數據本身。而MyISAM就不支持聚簇索引,它的葉子結點存放的不是數據本身,而是數據存放的地址。在文件結構上,會分為一個索引文件、一個數據文件。
九、了解 CAP 嗎?redis 里的 CAP 是怎樣的?
Consistency 一致性、Availability 可用性、Partition tolerance 分區容錯。一般,都在C、A之間進行權衡。redis簡單主從模式側重于CP的,即對于一致性要求較高。redis-cluster,則屬于AP類型,更加強調可用性。
十、如何理解冪等?項目中接口的冪等是如何做的?
冪等是指多次執行,影響相同。比如大多數Post操作,重復提交訂單等,最終只會有一個訂單生成成功。還有一種情況就是消息,由于大多數MQ之保證at least once,所以消息有時會重復。
1、對于Post請求,我一般在請求成功后,強制跳轉到其他頁面,避免刷新提交。
2、復雜的操作一般使用流水號來實現。
3、某些不帶流水號的消息,處理的時候,就要進行多次校驗和check,甚至引入消息狀態表,來保證冪等。
十一、解釋下樂觀鎖悲觀鎖。
悲觀鎖總是假設情況最壞,每次操作數據都認為別人會修改,就加鎖來保證安全。后面的訪問者只能等待。數據庫中的行鎖、表鎖,java中的同步關鍵字等,都屬于悲觀鎖。樂觀鎖正好相反,總是假設最好的情況,不用對數據加鎖,但多了一次額外的判斷操作。比如concurrent包里大量的CAS操作、判斷新舊版本號機制等。
十二、JVM判斷對象是否回收?
答案就是GC roots。也就是從根對象出發,沒有任何一個對象引用到它,那么就判斷這個對象是不可達的。
十三、GCROOT有哪些?
1 、 虛擬機棧(棧幀中的本地變量表)中引用的對象;
2、 本地方法棧中JNI(即一般說的native方法)引用的對象;
3、 方法區中的靜態變量和常量引用的對象;
4、活躍線程的引用對象。
十四、反射能獲得類里面方法的名稱嗎?參數名稱呢?參數類型呢?
都可以。Java8以后,通過Parameter類獲取參數名稱。但有前提,需要加編譯開關。Javac -parameters默認是關閉的。
十五、動態代理的實現方式?CgLib 和 jdk 的代理有什么區別?
Java中通過實現InvocationHandler接口來實現動態代理,然后使用Proxy將其初始化。Cglib使用了ASM自己嗎生成框架,可以代理普通類,但代理不了final類,而jdk的只能代理接口。
十六、分布式鎖有哪些主流實現方式?redis 和 zk 鎖有什么區別?
樂觀鎖:基于版本號機制和CAS實現,與存放版本號的存儲無關。
悲觀鎖:
1、基于數據庫記錄,進入時寫數據,退出時刪記錄;
2、數據庫行鎖,比如分布式quartz,它是一把排它鎖;
3、基于Redis的setnx函數(由于大多數會設置超時,所以推薦用帶px的set原子函數);
4、基于zookeeper。
區別:redis獲取鎖是輪訓機制。鎖釋放后會有多個調用者爭搶,某些任務有可能餓死。zk是監聽機制,有變動會接到通知。除了非公平鎖,也可以實現公平鎖。
十七、設計秒殺系統要考慮哪些點?
1、數據預熱 秒殺都是瞬時操作,不要等流量來了再加載數據。可以提前對數據進行預熱,比如加載到緩存等。
2、緩存 包括CDN緩存和數據緩存。保證緩存系統的高可用,數據隨后落地。
3、解決超賣 引入MQ,串行化操作庫存,達到閾值后不再消費,并關閉購買功能。或者直接操作緩存。
4、流量削峰 通過引入MQ,將耗時業務進行削峰,平穩處理用戶需求。
5、熔斷限流 熔斷,優先保證主要業務的進行。限流,識別異常流量,進行封鎖;同時,允許部分請求失敗。
6、彈性擴容 在判斷系統負載達到極限時,可以通過增加服務器的途徑抵抗峰值。需要打通運維環境,能夠快速擴容。
感謝各位的閱讀,以上就是“Java開發面試題有哪些”的內容了,經過本文的學習后,相信大家對Java開發面試題有哪些這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。