持行非就

摘要： 本文將從數(shù)據(jù)結(jié)構(gòu)底層原理 + 源碼實現(xiàn) + 應(yīng)用實戰(zhàn)三方面深入剖析 PriorityQueue，讓你真正掌握優(yōu)先隊列的底層邏輯及其應(yīng)用。 源碼可視化視頻：https://www.bilibili.com/video/BV12Ha5zjEcS/ 在玩游戲的時候，發(fā)現(xiàn)需要購買的裝備很多，而且不同的英雄需 閱讀全文

摘要： 掌握Map集合相當(dāng)于同時掌握了Set集合。 Set集合底層實現(xiàn)--委派成員變量Map集合完成具體實現(xiàn)。 Set 集合概覽 在 Java 集合框架中，Set 表示不包含重復(fù)元素的集合類型。 本文講解三種常用實現(xiàn)：HashSet、LinkedHashSet 和 TreeSet。 1. Set 接口概述 閱讀全文

摘要： 主要學(xué)習(xí)雙端隊列 ArrayDeque ，通過對其棧功能的使用，掌握循環(huán)數(shù)組底層原理 覺得文章枯燥的可以結(jié)合ArrayDeque 底層原理可視化視頻：https://www.bilibili.com/video/BV1zChGz8EVL/ 有環(huán)形的數(shù)組？同時具備棧功能和隊列功能？ 1. Java 中 閱讀全文

摘要： 棧的數(shù)據(jù)結(jié)構(gòu)就像是子彈彈夾一樣，后裝入的子彈先發(fā)出。 從概念到實戰(zhàn)逐步掌握數(shù)據(jù)結(jié)構(gòu)：通過自定義棧來徹底掌握棧數(shù)據(jù)結(jié)構(gòu)，并通過自定義棧解決實際問題。 1. 棧的基本概念 1.1. 概念與屬性 定義：棧（Stack）是一種“后進(jìn)先出”（LIFO, Last-In First-Out）的線性數(shù)據(jù)結(jié)構(gòu)，只允 閱讀全文

摘要： TreeMap底層原理、源碼閱讀及它在Java集合框架中扮演什么角色？ 閱讀全文

摘要： LinkedHashMap集合繼承于HashMap，學(xué)習(xí)LinkedHashMap重點對比 LinkedHashMap 與 HashMap 的異同 特別強調(diào)兩者的 Entry（節(jié)點）數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)的不同帶來的特性差異、HashMap 的后置處理機制及最少訪問刪除策略。 LinkedHashMap 閱讀全文

摘要： 本文主要包含：HashMap 插入過程、擴(kuò)容過程、查詢過程和刪除過程的源碼可視化 文章對應(yīng)的視頻連接：https://www.bilibili.com/video/BV1wM3KzaE3d/ 1. 操作流程 1.1. 插入過程（put(K key, V value)） 插入流程主要涉及四種操作：擴(kuò)容 閱讀全文

摘要： HashMap做一個全面梳理，涵蓋：沖突處理（鏈地址法）、擴(kuò)容流程、鏈表–紅黑樹（樹化/鏈化）轉(zhuǎn)換的處理。通過四次擴(kuò)容，漸進(jìn)式的對?HashMap?擴(kuò)容及相關(guān)操作有一個基本而完整的理解。 閱讀全文

摘要： 文章內(nèi)容較長，放寬心，帶著疑問慢慢讀，總能找到你想要的答案。 如何快速定位數(shù)據(jù)存儲在內(nèi)存地址的位置？ 先提出一個問題：如何快速定位數(shù)據(jù)存儲在內(nèi)存地址的位置？ 聰明的你會想到使用數(shù)組：根據(jù)首地址+單個節(jié)點存儲大小 x 數(shù)組下標(biāo)，便可快速計算出目標(biāo)的內(nèi)存地址，從而做到時間復(fù)雜度為O(1)的查找速度。但這 閱讀全文

摘要： 集合節(jié)點保存的都是對象的引用，而非具體值，文中案例僅僅為了方便實現(xiàn)原理的演示。 📝1. 底層數(shù)據(jù)結(jié)構(gòu) LinkedList 基于 雙向鏈表 實現(xiàn)，內(nèi)部通過 Node<E> 節(jié)點相互連接： private static class Node<E> { E item; Node<E> next; No 閱讀全文