什麼是arraylist?
arraylist是乙個動態陣列類，底層資料結構以陣列結構儲存資料，是順序結構，利用陣列的初始位址和偏移量來查詢資料（索引)，時間複雜度為o(1)，利用陣列單元的移動來實現修改和刪除。在新增和插入新的單元前會自動判斷陣列容量，如果容量不足則會利用陣列的複製實現動態擴容。適用於經常需要查詢資料且較少需要修改和刪除資料的場景。
什麼是linkedlist?
linkedlist是乙個鍊錶類，底層資料結構以雙鏈表結構儲存資料，是鏈式結構，利用結點中存放的前後結點的引用來遍歷鍊錶並查詢資料，利用修改結點的引用來實現資料的修改和刪除。在呼叫get()方法查詢資料時需要遍歷鍊錶，時間複雜度為o(n)。可以使用迭代器快速遍歷集合。適用於需要經常修改和刪除資料且查詢次數較少的場景。
ArrayList LinkedList 原始碼分析
鍊錶原始碼很簡單 看核心資料結構 private transient entryheader new entry null,null,null 乙個頭節點。再看下entry的結構 e element entrynext entryprevious 這就是雙項鍊表entry的結構 看看裡面方法實現 p...
2023年藍橋個人賽賽前總複習 個人經驗總結
20號就是藍橋杯的省賽了，準備了半年，現在進入了最後的準備階段，把幾大經典演算法和一些c 上必備的技巧做乙個總結。第一，dijkstra。為什麼從dijkstra說起，因為這是最經典，最基礎，使用率最廣的圖演算法之一。void dijkstra shortestdist 0 shortestpoin...
關於Spring IOC AOP的個人理解總結
反射機制 通過類的名字 newinstance 出來乙個物件出來。從而可以找到該類的方法和引數。動態 spring ioc 依賴注入 1 在xml中寫bean 開啟註解 注入。2 掃瞄包，開啟註解注入。當掃瞄到 repository service controller 自動建立物件 反射機制 3 ...