Java兩年工作經(jīng)驗面試題目和心得

• 一、ArrayList和LinkedList的區(qū)別？
• 二、ArrayList的底層擴容機制是如何實現(xiàn)的？
• 三、spring的aop底層實現(xiàn)方式有哪些？
• 四、HashMap的底層實現(xiàn)原理？
• • 4.1 HashMap的幾個重要知識點
  • 4.2 JDK7與JDK8的HashMap區(qū)別
  • 4.3 HashMap的容量與擴容機制
• 五、MySQL的事務(wù)隔離級別有哪些？

---

一、ArrayList和LinkedList的區(qū)別？

ArrayList是基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，LinkedList是基于鏈表的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)的，對于隨機訪問，ArrayList的get和set查詢效率要高一些，因為是通過索引去定位進行訪問的，而LinkedList是通過指針一步一步的移動（遍歷）來實現(xiàn)，而對于新增和刪除，LinkedList效率要高，只需要對指針進行修改即可，而ArrayList需要西東數(shù)據(jù)來填補被刪除的元素。

兩者空間復(fù)雜度對比：
ArrayList 是線性表（數(shù)組）
get() 直接讀取第幾個下標，復(fù)雜度 O(1)
add(E) 添加元素，直接在后面添加，復(fù)雜度O（1）
add(index, E) 添加元素，在第幾個元素后面插入，后面的元素需要向后移動，復(fù)雜度O（n）
remove（）刪除元素，后面的元素需要逐個移動，復(fù)雜度O（n）

LinkedList 是鏈表的操作
get() 獲取第幾個元素，依次遍歷，復(fù)雜度O(n)
add(E) 添加到末尾，復(fù)雜度O(1)
add(index, E) 添加第幾個元素后，需要先查找到第幾個元素，直接指針指向操作，復(fù)雜度O(n)
remove（）刪除元素，直接指針指向操作，復(fù)雜度O(1)

二、ArrayList的底層擴容機制是如何實現(xiàn)的？

首先初始化一個ArrayList數(shù)組，長度個數(shù)為0，當往里添加一個元素時，默認擴容的容量大小為10，接著做一個if的判斷，判斷數(shù)組的長度和默認容量的大小，如果比10要小，則容量為10；如果比10要大，則進行1.5倍的擴容。

為什么是1.5倍呢？
k=1.5時，就能充分利用前面已經(jīng)釋放的空間。

為什么是1.5，而不是1.2，1.25，1.8或者1.75？
因為1.5 可以充分利用移位操作，減少浮點數(shù)或者運算時間和運算次數(shù)。

三、spring的aop底層實現(xiàn)方式有哪些？

1.xml配置文件中配置aop相關(guān)的標簽
2.通過注解方式來配置aop的功能，@Aspect

(1)Aspect(切面):通常是一個類，里面可以定義切入點和通知

(2)JointPoint(連接點):程序執(zhí)行過程中明確的點，一般是方法的調(diào)用

(3)Advice(通知):AOP在特定的切入點上執(zhí)行的增強處理，有before,after,afterReturning,afterThrowing,around

(4)Pointcut(切入點):就是帶有通知的連接點，在程序中主要體現(xiàn)為書寫切入點表達式

四、HashMap的底層實現(xiàn)原理？

4.1 HashMap的幾個重要知識點

HashMap是無序且不安全的哈希數(shù)據(jù)結(jié)構(gòu)。
HashMap 是以key–value對的形式存儲的，key值是唯一的（可以為null），一個key只能對應(yīng)著一個value，但是value是可以重復(fù)的。
HashMap 如果再次添加相同的key值，它會覆蓋key值所對應(yīng)的內(nèi)容，這也是與HashSet不同的一點，Set通過add添加相同的對象，不會再添加到Set中去。
HashMap 提供了get方法，通過key值取對應(yīng)的value值，但是HashSet只能通過迭代器Iterator來遍歷數(shù)據(jù)，找對象。

4.2 JDK7與JDK8的HashMap區(qū)別

既然講HashMap，那就不得不說一下JDK7與JDK8（及jdk8以后）的HashMap有什么區(qū)別：

jdk8中添加了紅黑樹，當鏈表長度大于等于8的時候鏈表會變成紅黑樹
鏈表新節(jié)點插入鏈表的順序不同（jdk7是插入頭結(jié)點，jdk8因為要把鏈表變?yōu)榧t 黑樹所以采用插入尾節(jié)點）
hash算法簡化 ( jdk8 )
resize的邏輯修改（jdk7會出現(xiàn)死循環(huán)，jdk8不會）

4.3 HashMap的容量與擴容機制

1.HashMap的默認負載因子

面試的時候，面試官經(jīng)常會問道一個問題：為什么HashMap的默認負載因子是0.75，而不是0.5或者是整數(shù)1呢？答案有兩種：

閾值(threshold) = 負載因子(loadFactor) x 容量(capacity) 根據(jù)HashMap的擴容機制，他會保證容量(capacity)的值永遠都是2的冪 為了保證負載因子x容量的結(jié)果是一個整數(shù)，這個值是0.75(4/3)比較合理，因為這個數(shù)和任何2的次冪乘積結(jié)果都是整數(shù)。
理論上來講，負載因子越大，導(dǎo)致哈希沖突的概率也就越大，負載因子越小，費的空間也就越大,這是一個無法避免的利弊關(guān)系，所以通過一個簡單的數(shù)學推理，可以測算出這個數(shù)值在0.75左右是比較合理的
2.HashMap的擴容機制

寫數(shù)據(jù)之后會可能觸發(fā)擴容，HashMap結(jié)構(gòu)內(nèi)，我記得有一個記錄當前數(shù)據(jù)量的字段，這個數(shù)據(jù)量字段到達擴容閾值的話，它就會觸發(fā)擴容的操作

問題又來了，為什么計算擴容后容量要采用位移運算呢，怎么不直接乘以2呢？這個問題就比較簡單了，因為cpu畢竟它不支持乘法運算，所有的乘法運算它最終都是再指令層面轉(zhuǎn)化為了加法實現(xiàn)的，這樣效率很低，如果用位運算的話對cpu來說就非常的簡潔高效。

3.HashMap中散列表數(shù)組初始長度

老問題又來了，為啥HashMap中初始化大小為什么是16呢？
二進制的按位運算，那為什么不是8,4呢？ 因為是8或者4的話很容易導(dǎo)致map擴容影響性能，如果分配的太大的話又會浪費資源，所以就使用16作為初始大小。

五、MySQL的事務(wù)隔離級別有哪些？

讀未提交、讀提交、可重復(fù)度、串行化，性能依次往下越來越差

---

總結(jié)

以上是生活随笔為你收集整理的Java两年工作经验面试的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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