tag 鏈表

標籤
貢獻50
96
07:08 AM · Nov 03 ,2025

@鏈表 / 博客 RSS 訂閱

今夜有點兒涼 - HashMap 常見面試題及其答案整理

以下是關於 HashMap 的常見面試題及其答案整理,涵蓋底層原理、使用場景和優化技巧 1. HashMap 的底層數據結構是什麼? 答案: JDK 1.8 之前:數組 + 鏈表(鏈表解決哈希衝突)。 JDK 1.8 及之後:數組 + 鏈表/紅黑樹(當鏈表長度 ≥8 且數組長度 ≥64 時,鏈表轉為紅黑樹,提高查詢效率)。 2. HashMap 的工作原理(put/g

紅黑樹 , hashmap , 數組 , 鏈表

收藏 評論

ERP老兵_冷溪虎山 - 用中醫哲學重構數據結構:單鏈表秒變“藥材靈氣通道”(PY/JS/JAVA/GO四語言對照|最小原型|可白嫖|附截圖)

⚡️ 兄弟姐妹們,你們缺的不是教程,是能跑通的實戰! 💪這篇絕對是乾貨(下文有代碼截圖👇👇),趕緊點贊收藏,源碼打包帶走✨✨ ✅✅鏈表手把手教程文章鋪墊蓋地,相信你們也看了很多也學會了,這裏主要講理念+實戰🎈🎈 別人講單鏈表還在用StudentNode,怪蜀黎直接上《GMP藥材批次管理》—— 10年ERP老兵+7年中醫修為+其他技能樹,給你整4語言對照的合規原型:

算法 , 哈希表 , 鏈表 , 醫療it , Python

收藏 評論

ERP老兵_冷溪虎山 - 編程算法“雙鏈表“左右開弓!實現《藥典》字符串比對—附源碼|截圖|可白嫖| 防止抓錯藥 PY/JS/GO/JAVA(中醫編程)

🏆兄弟姐妹們,別再用==直接比藥名了! 怪蜀黎在藥庫摸了10年ERP,見過太多「姜半夏」配成「法半夏」的醫療事故!🏴‍☠️ 今天帶你們用雙鏈表遍歷+多語言驗證,把《中國藥典》的藥材比對算法,塞進4種編程語言裏——✅ ⚠️ 實際藥廠應用需通過藥監局驗收,本代碼僅作技術演示 💡 核心腦洞: 雙鏈表 = 陰陽雙脈(左鏈表走任脈,右鏈表走督脈)⏩⏪ 節點比對 = 藥材性味歸經校驗(寒

算法 , 鏈表 , 字符串處理 , 醫療it , Python

收藏 評論

oioihoii - 單鏈表反轉:從基礎到進階的完整指南

單鏈表反轉是數據結構與算法中的經典問題,它不僅考察對鏈表結構的理解,也考驗編程思維和技巧。本文將帶你從基礎實現到高級應用,全面掌握單鏈表反轉。 1. 理解單鏈表 在深入反轉算法之前,我們先回顧單鏈表的基本結構: class ListNode: def __init__(self, val=0, next=None): self.val = val

遞歸 , 後端開發 , 鏈表 , harmonyos , Python

收藏 評論

mob64ca14163a4f - LeetCode #202 Happy Number 快樂數

文章目錄 一、讀題 二、算法思路 三、代碼實現: 一、讀題 題目來源:https://leetcode.cn/problems/happy-number/description/     題目很簡單,把題目給的一個數拆出來,每一位都計算自己的平方

數據結構 , 雙指針 , 鏈表 , JAVA , 1024程序員節 , Css , 前端開發 , HTML

收藏 評論

mb61c46a7ab1eee - 實用指南:HashMap 源碼逐行讀:hash 方法、衝突鏈表、紅黑樹閾值、擴容死鏈

關鍵詞:HashMap、hash 算法、紅黑樹、鏈表、擴容死鏈、源碼、面試 適合人羣:Java 初中高級工程師 · 面試衝刺 · 代碼調優 · 架構設計 閲讀時長:40 min(≈ 6000 字) 版本環境:JDK 17(源碼行號對應 jdk-17+35,同時回顧 JDK 7 死鏈)

紅黑樹 , 位異或 , 後端開發 , 鏈表 , Python

收藏 評論

我有切糕 - 算法 - 鏈表 - 雙指針

力扣 第2題 : 兩數相加 給你兩個非空 的鏈表,表示兩個非負的整數。它們每位數字都是按照逆序的方式存儲的,並且每個節點只能存儲一位數字。 請你將兩個數相加,並以相同形式返回一個表示和的鏈表。 你可以假設除了數字 0 之外,這兩個數都不會以 0開頭。 示例 1: 輸入:l1 = [2,4,3], l2 = [5,6,4] 輸出:[7,0,8] 解釋:342 + 465 = 807.

雙指針 , 算法 , 鏈表

收藏 評論

爛漫樹林 - Leetcode 82. 刪除排序鏈表中的重複元素 II

文章目錄 82. 刪除排序鏈表中的重複元素 II 題目描述 示例 1: 示例 2: 提示: 解題思路 問題深度分析 問題本質 核心思想 關鍵難點分析 典型情況分析 算法對比 算法流

leetcode , 算法 , 矩陣 , 鏈表 , 職場和發展 , 前端開發 , Javascript

收藏 評論

苑h餘 - go 鏈表總結

什麼是鏈表   鏈表是一種數據結構,鏈表作為一種基礎的數據結構可以用來生成其它類型的數據結構。   鏈表通常由一連串節點組成,節點可以在運行時動態生成,每個節點包含任意的實例數據(data fields)和存儲下一個或下一個結點地址的指針域   鏈表是有序的列表,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的   使用鏈表結構可以避免在使用數組時需要預先知道數據大小的缺點,鏈表結構可以充分利用

鏈表 , go

收藏 評論

藍月亮 - 防火牆鏡像流量製作方法

iptables ip 的 tables ip的表格; iptables只是netfilter的前端管理工具;netfilter是linux內核提供的數據流量管理模塊; iptables/netfilter數據流量管理框架; 普遍人問IPtables就是一個防火牆; 作用:流量過濾;(防火牆:1、流浪過濾 2、接V

流量管理 , 防火牆鏡像流量製作方法 , 數據 , 雲計算 , 鏈表 , 雲原生

收藏 評論

我有切糕 - 算法 - 鏈表 - 虛擬頭結點

來源:力扣(LeetCode) 鏈接:https://leetcode.cn/problems/... 給你一個鏈表的頭節點 head 和一個整數 val ,請你刪除鏈表中所有滿足 Node.val == val 的節點,並返回 新的頭節點 。 示例 1: 輸入:head = [1,2,6,3,4,5,6], val = 6 輸出:[1,2,3,4,5] 示例 2: 輸入:head

算法 , 鏈表

收藏 評論

mb61c46a7ab1eee - 【LeetCode】92. 反轉鏈表 II - 指南

文章目錄 92. 反轉鏈表 II 題目描述 示例 1: 示例 2: 提示: 進階: 你可以使用一趟掃描完成反轉嗎? 解題思路 問題深度分析 核心思想對比 算法流程圖 複雜度分析 關鍵邊界與陷阱 方法與代碼要點(Go) 測試用例設計

遞歸 , 鏈表 , Css , 前端開發 , 頭插法 , HTML

收藏 評論

數據解碼者 - leetcode287(尋找重複數)--C語言實現 - 自信的土豆的個人空間 -

題目 給定一個包含 n + 1 個整數的數組 nums ,其數字都在 [1, n] 範圍內(包括 1 和 n),可知至少存在一個重複的整數。 假設 nums 只有 一個重複的整數 ,返回 這個重複的數 。 你設計的解決方案必須 不修改 數組 nums 且只用常量級 O(1) 的額外空間。

leetcode , 數組 , 數據結構 , 算法 , 後端開發 , 鏈表 , harmonyos

收藏 評論

lazihuman - 浙大教材Python讀者驗證碼

本題要求編寫程序,根據輸入學生的成績,統計並輸出學生的平均成績、最高成績和最低成績。建議使用動態內存分配來實現。 輸入格式: 輸入第一行首先給出一個正整數N,表示學生的個數。接下來一行給出N個學生的成績,數字間以空格分隔。 輸出格式: 按照以下格式輸出: average = 平均成績 max = 最高成績 min

初始化 , 浙大教材Python讀者驗證碼 , i++ , 後端開發 , 鏈表 , Python

收藏 評論

醉舞經閣 - 牛客網高頻算法題系列-BM16-刪除有序鏈表中重複的元素-II

牛客網高頻算法題系列-BM16-刪除有序鏈表中重複的元素-II 題目描述 給出一個升序排序的鏈表,刪除鏈表中的所有重複出現的元素,只保留原鏈表中只出現一次的元素。 原題目見:BM16 刪除有序鏈表中重複的元素-II 解法一:鏈表遍歷 首先,考慮特殊情況,如果鏈表為空或者只有一個結點,不會有重複的元素,返回原鏈表。 否則,遍歷鏈表判斷是否有重複元素,處理過程如下: 首先,因為頭

算法 , 鏈表 , JAVA

收藏 評論

Python灑灑水啦 - C++ 單鏈表完整實現

單鏈表是一種常見的線性數據結構,由節點(Node)組成,每個節點包含數據域和指針域(指向下一個節點)。以下是單鏈表的核心操作實現,包括節點定義、鏈表類封裝、增刪查改、遍歷、銷燬等功能。 1. 完整代碼實現 cpp 運行 #include iostream #include stdexcept // 用於異常處理 using namespace

封裝 , c++ , 後端開發 , 鏈表 , c , 有效節點

收藏 評論

龐然大悟 - NGINX 內存池設計原理:內存分配策略、碎片優化與生命週期管理

一、內存池核心設計目標:高性能與穩定性 NGINX 作為高性能 Web 服務器,需處理海量短期請求,傳統內存分配(如 malloc/free)存在頻繁系統調用、內存碎片嚴重、效率低下等問題。內存池設計的核心目標是 批量分配、集中釋放、減少碎片,通過預分配內存塊降低系統開銷,同時保證請求處理過程中的內存安全。 內存池本質是一塊預申請的連續內存區域,按固定規則劃分為不同粒

服務器 , 內存分配 , 鏈表 , Nginx , 複用

收藏 評論

detailtoo - C_棧和隊列(ADT)-棧的表示和實現_adt stack的表達

棧的全面解析:ADT、實現與應用 一、棧的基礎概念與ADT 棧是一種先進後出(FILO, First In Last Out)的線性數據結構,它就像現實生活中堆疊的盤子,只能從頂部添加或移除元素。在計算機科學中,棧的"棧頂"是唯一可操作的位置,而"棧底"固定不動。 作為抽象數據類型(ADT),棧提供了一組標準操作: pu

數組 , 數據結構 , 面試 , 鏈表 , Css , 前端開發 , HTML , Javascript

收藏 評論

g天命風流 - 刷題之Leetcode707題(超級詳細)

707.設計鏈表 力扣題目鏈接(opens new window) https://leetcode.cn/problems/design-linked-list/ 題意: 在鏈表類中實現這些功能: get(index):獲取鏈表中第 index 個節點的值。如果索引無效,則返回-1。 addAtHead(val):在鏈表的第一個元素之前添加一個值為 val 的

插入節點 , 頭結點 , 鏈表 , 前端開發 , Javascript

收藏 評論

我有切糕 - 算法 - 鏈表 - 環形鏈表

力扣 142題 環形鏈表II 環形鏈表 II難度中等1959給定一個鏈表的頭節點 head,返回鏈表開始入環的第一個節點。如果鏈表無環,則返回null。如果鏈表中有某個節點,可以通過連續跟蹤next指針再次到達,則鏈表中存在環。 為了表示給定鏈表中的環,評測系統內部使用整數pos來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。如果pos是-1,則在該鏈表中沒有環。注意:pos不作為參數進行

算法 , 鏈表

收藏 評論

mob64ca1418e88d - 作業內存內存管理之固定分區和動態分區詳解_51CTO博客

文章目錄 前言 摘要 一、從內存分配失敗説起 二、內存分區管理核心原理 2.1 連續分配 vs 非連續分配 2.2 內部碎片 vs 外部碎片 三、固定分區分配 3.1 固定分區原理 四、動態分區分配

服務器 , 後端開發 , 鏈表 , JAVA , 內部碎片 , harmonyos , 前端

收藏 評論

醉舞經閣 - JZ-015-反轉鏈表

反轉鏈表 題目描述 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 題目鏈接: 反轉鏈表 代碼 /** * 標題:反轉鏈表 * 題目描述 * 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 * 題目鏈接: * https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13tqId=11168rp=1

遍歷 , 算法 , 鏈表 , JAVA

收藏 評論

月亮給蒙娜麗莎 - 雙向帶頭循環鏈表

雙向帶頭循環鏈表 1.順序表和鏈表 (1)順序表 優點: a、支持隨機訪問,很多算法都需要隨機訪問(快排、二分) b、cpu高速緩存命中率更高(cpu讀數據時,先去找緩存,如果沒有就去內存把數據加載到緩存。在加載時它不是隻加載一個數據,而是附近一片數據,所以如果是數組,它的數據是連續的,都會被加載到緩存了) 缺點: a、除了最後位置,其他位置插入刪除效率

數據結構 , 鏈表 , c

收藏 評論

mob64ca14144dde - 藍橋杯C/C++國賽衝刺打卡3/30

一、鏈表 1.線性鏈表: 鏈表是一組存儲線性表的數據元素存儲單元; 由若干個節點組成,結點包括兩個域: 其中存儲數據元素信息的稱為數據域;存儲直接後繼存儲位置有域稱為指針域。 2.鏈表的基本操作: (1)鏈表存儲結構 typedef int ElemType; typedef st

Stack , 初始化 , 後端開發 , 鏈表 , harmonyos

收藏 評論