這一節主要是拋出一些面試題讓大家檢驗一下學習成果，也會小結一下集合篇的知識點， 所以不會特別長，
練習-模擬面試
練習-模擬面試
先給大家講一個簡單的面試場景
快手Java面試一、二面：
（一面一般會問一些各種基礎，比如集合、并發、鎖、JVM、MySql、Redis，IO模型，網路模型等基本原理和知識，二面也會摻雜一些基礎，還會有些專案相關、框架的原理，中間件的原理，一些架構和思想，三面也是多方面的，但是基礎會少，一般是一些底層原理，系統設計或者架構等）
面試官：你好
候選人：你好
大家寒暄一下……
面試官：在你的簡歷上面看了你的履歷……
之后你總結一面和二面，問了一些ArrayList如下問題：
\1) 新建一個ArrayList會分配記憶體嗎?
\2) ArrayList和LinkedList的區別?
\3) ArrayList擴容機制?
\4) ArrayList的一些API，逐個分析他們的時間復雜度?
\5) Hashmap底層資料結構，什么時候轉化為紅黑樹，put操作的流程，
\6) Hashmap執行緒安全嗎？執行緒安全的方式有哪些？
再給大家講幾個比較猛的面試題
阿里面試 HashMap連環炮
\1) hash值計算的演算法是什么？就是key.hashCode()嗎？
\2) 默認情況下，put第一個元素時候容量大小是多少？擴容閾值又是多少？
\3) hash尋址如何進行的？
\4) hash值如果計算的相同該怎么解決沖突？
\5) HashMap擴容后怎么進行rehash的？
\6) 指定大小的HashMap，擴容閾值演算法是什么？
\7) Hashmap死回圈問題解釋一下？
美團面試題（深入）
HashMap的JDK1.8和JDK1.7的實作不同之處？（大家可以看下JDK1.7的原始碼找下不同）
位元組跳動面試題（果然有演算法）
\1) 演算法：翻轉一下單向鏈表--->單向鏈表每k個元素翻轉一次（升級版）
\2) 介紹HashMap ,與TreeMap區別？
\3) 用HashMap實作一個有過期功能的快取,怎么實作？
https://blog.csdn.net/zhouyan8603/article/details/78476390
ArrayList小結
ArrayList小結
1、 ArrayList****的基本原理底層是一個Object陣列，優點主要是隨機訪問快，缺點是擴容和插入和洗掉元素，會進行元素拷貝性能較差，不是執行緒安全的，
2、 創建ArrayList時，不指定大小， ArrayList第一次添加元素，會指定默認的容量大小為10，
3、 ArrayList****的擴容機制主要兩點，一個是計算擴容大小=原值+原值右移1（等價1.5倍），一個是底層通過System.arraycopy來拷貝元素和創建新陣列，來最終實作空間的擴容，
4、 核心方法大多是通過System.arraycopy進行拷貝元素做到的，removeIf方法中
5、 遍歷通過內部類Itr遍歷時向后訪問，ListItr遍歷時向前、向后均可訪問，由于不是執行緒安全，通過modcout的檢測，實作了fail-fast機制，
6、 Vector****使用了synchronized關鍵字的ArrayList，執行緒安全，擴容是原來的2倍，Stack繼承了Vector，使用陣列模仿了堆疊的操作而已，
LinkedList小結
LinkedList小結
1、 LinkedList****的基本原理，底層是一個雙向鏈表，優點主要是插入和洗掉元素性能好，確定是隨機訪問性能差，不是執行緒安全的，鏈表元素具有prev和next、item組成，內部存在first和last兩個頭尾指標，
2、 在LinkedList的尾、頭添加或者洗掉元素，使用l輔助指標記錄原last元素或first指標位置，
3、 定位元素，采用二分法思想，根據size>>1進行了二分，通過for回圈定位元素，時間復雜度O(n)
4、 中間添加或者洗掉元素時候，先定位元素，之后使用兩個前后輔助指標，進行元素的插入或者洗掉，
HashMap小結
HashMap小結
1、 HashMap****底層資料結構，JDK1.7陣列+鏈表、JDK1.8陣列+鏈表+紅黑樹，優點訪問時間復雜度O(1),很快，缺點不是執行緒安全的，
2、 hash****值計算的演算法是什么？就是key.hashCode()嗎？不是，基于hashCode進行計算的,高16位和低16位進行了異或操作，讓高16位盡可能計算，減少hash沖突的概率，具體：hash=hashCode^hashCode>>>16，一般稱之為擾動處理，
3、 默認情況下，put第一個元素時候容量大小是多少？擴容閾值又是多少？
put****第一個元素的時候默認容量時16，擴容閾值是0.75*16=12，
4、 hash****尋址如何進行的？
index = (n-1) & hash****等價于 index =hash % n，不過&與操作性能更高，
5、 hash****值如果計算的相同該怎么解決沖突？
3****種情況，第一種hash值相同，key值也相同，進行覆寫操作，第二種hash值相同，key值不同，鏈接為單向鏈表結構，第二種hash值相同，key值不同，單向鏈表長度達到8，會將鏈表變為紅黑樹，
6、 HashMap****擴容后怎么進行rehash的？
對應hash沖突產生的3中情況，擴容rehash也有3種情況，
情況1:如果陣列位置只有一個值：使用新的容量進行rehash，即e.hash & (newCap - 1)
情況2:如果陣列位置有鏈表，根據 e.hash & oldCap == 0進行判斷，結果為0的使用原位置，否則使用index + oldCap位置,放入元素形成新鏈表，這里不會和情況1新的容量進行rehash與運算了，index + oldCap這樣更省性能，
情況3：如果陣列位置有紅黑樹，根據split方法，同樣根據 e.hash & oldCap == 0進行樹節點個數統計，如果個數小于6，將樹的結果恢復為普通Node，否則使用index + oldCap，調整紅黑樹位置，這里不會和新的容量進行rehash與運算了，index + oldCap這樣更省性能，
7、 指定大小的HashMap，擴容閾值演算法是什么？
由于指定容量大小時，會計算擴容閾值，會將傳入的容量大小調整為最接近2的次冪大小，設定為擴容閾值，建構式時候，只是計算了擴容閾值，沒有初始化陣列大小，在添加元素時候陣列大小等于了擴容閾值，
為什么這么做呢？一句話，為了提高hash尋址和擴容計算的的效率，因為無論擴容計算還是尋址計算，都是二進制的位運算，效率很快，另外之前你還記得取余(%)操作中如果除數是2的冪次方則等同于與其除數減一的與(&)操作，即 hash%size = hash & (size-1)，這個前提條件是除數是2的冪次方，
8、 HashMap****死回圈問題
在JDK1.8引入紅黑樹之前,JDK1.7由于只有單向鏈表解決hash沖突，除了遍歷性能可能會慢，還有幾率在多執行緒同時擴容，rehash的時候發生死回圈問題，造成cpu100%，
造成死回圈的核心脈絡有如下幾步：
1****、首先原位置得有hash沖突，比如鏈表元素有4個，
2****、之后需要有2個執行緒，同時添加元素，均滿足擴容條件，進行擴容
3****、一個執行緒剛剛進行了rehash操作，之后另一個執行緒開始rehash操作，會形成環向鏈表
4****、get操作時候發生無限死回圈，cpu可能達到100%
HashMap的兄弟姐妹們小結
HashMap的兄弟姐妹們小結
1、 LinkedHashMap 繼承與HashMap，底層結構基于HashMap，增加了2個before和after指標，形成雙向鏈表，可以維護插入有序或者訪問有序，訪問有序可用來做LRUMap或者適用需要順序遍歷的場景，但是它仍然不是執行緒安全的，
2、 TreeMap 可以自定義Key值的排序規則，底層資料結構是紅黑樹，應用場景很靈活，可以用來請求引數排序或者最近一次心跳時間、續約時間排序，來實作心跳或續約過期機制等，
3、 HashTable****和HashMap核心區別就是使用synchronized保證執行緒安全，這個和Vector+ArrayList很像
4、 HashSet****使用了HashMap，只不過add方法時候的value都是new Object()而已，結合map的特性，同一個key值只能存在一個，map在put的時候，會hash尋址到陣列的同一個位置去，然后覆寫原來的值，所以Set是去重的，默認是無序的，
5、 LinkedHashSet****繼承了HashSet,此時HashSet通過使用LinkedHashMap，是可以進行訪問有序的保證
6、 TreeSet****也同理，默認是根據key值的compare方法來排序的，可以自定義Comparator，底層使用了TreeMap，add元素時，同樣是空的Object，同樣去重，但是TreeSet訪問是可以有序，
7、 LinkedHashSet/TreeSet/HashTable/HashSe****的原理都極其簡單，都是基于之前的HashMap、LinkedHashMap、TreeMap而已，
閱讀原始碼的思想和方法總結
閱讀原始碼的思想和方法總結
1、 抓大放小的、對先脈絡后細節、連蒙帶猜的思想
2、 舉例子、畫圖的方法
觀念心態成長總結
觀念心態成長總結
5個更重要
? 成長比成功更重要
? 改變自己比改變別人更重要
? 榜樣比說服力更重要
? 借力比努力更重要
? 相信比知道更重要
3個堅持秘訣
? 堅持的三個秘訣之一視徑訓
? 堅持的三個秘訣之一目標化
? 堅持的三個秘訣之一個性化
本文由博客群發一文多發等運營工具平臺 OpenWrite 發布
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/325253.html
標籤：其他