動態連結庫

JDK 1.6 HashMap 原始碼分析

前言 ​ 前段時間研究了一下JDK 1.6 的HashMap 原始碼,把部份重要的方法分析一下,當然HashMap 中還有一些值得研究得就交給讀者了,如有不正確之處還望留言指正。

4.3遞迴執行的機制:遞迴的微觀解讀

前言:在4.1節和4.2節中我們分別通過陣列以及連結串列對遞迴進行了應用,那時我們只是對遞迴進行了巨集觀理解--遞迴是將問題化為更小問題的子過程。這一節我們對在4.1節中遞迴在陣列中的應用和4.2節中遞迴在連結

面試必問:HashMap 底層實現原理

HashMap是在面試中經常會問的一點,很多時候我們僅僅只是知道HashMap他是允許鍵值對都是Null,並且是非執行緒安全的,如果在多執行緒的環境下使用,是很容易出現問題的。 這是我們通常在面試中會說的,但是

leetcode兩數相加問題及其拓展問題解決

給出兩個非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照逆序 的方式儲存的,並且它們的每個節點只能儲存一位 數字。 如果,我們將這兩個數相加起來,則會返回一個

LCS,給你一個不一樣的模糊匹配

LCS(longest-common-subsequence problem),又名最長公共子序列問題 給定兩個序列X和Y,如果Z既是X的子序列,也是Y的子序列,我們稱它為X和Y的公共子序列 比如X={A,B

什麼是動態規劃

我們知道 的思想就是將大問題拆分成小問題進行攻破; 比如鋼條切割問題: 給定一段長度為n的鋼條和如下的價格表,求切割鋼條方案,使得收益最大 我們很容易想到

雙鏈表—Java迭代器和泛型的拓展

雙鏈表作為基礎的資料結構和單鏈表的唯一區別就是有前驅和後繼兩個指標,使用JavaAPI定義好的Iterator介面可以簡易實現迭代器功能,泛型是java語言一個特殊的地方,可以理解指代型別的形參,代指任意型別,

C語言之連結串列

陣列:方便訪問,不方便插入刪除 連結串列:不必連續,定義連結串列,節點定義,結構體構造,生成連結串列和動態機制,進行連結串列的三個操作(增刪改) (1)連結串列概述

【動態規劃】01揹包問題

今天小編閒的不行,就開啟洛谷,隨便一打卡就是大吉,還宜刷題。 正巧上午比賽時有一道揹包問題,於是小編默默開啟試煉場,瞅準了揹包問題( 別問我為什麼 ),正所謂自知者明,小編也知道自己很水(建議看

1746058481.9409