
引用計(jì)數(shù)法與可達(dá)性分析 垃圾回收,顧名思義,便是將已經(jīng)分配出去的,但卻不再使用的內(nèi)存回收回來(lái),以便能夠再次分配。在 Java 虛擬機(jī)的語(yǔ)境下,垃...
可見(jiàn)性、原子性和有序性問(wèn)題 這些年,CPU、內(nèi)存、I/O設(shè)備的不斷迭代,不斷朝著更快的方向努力。但是,在這個(gè)快速發(fā)展的過(guò)程中,有一個(gè)核心核心矛盾...
B+樹(shù):MySQL數(shù)據(jù)庫(kù)索引的數(shù)據(jù)結(jié)構(gòu) 1.理清需求 對(duì)于數(shù)據(jù)庫(kù)兩個(gè)最基本的查詢需求: 根據(jù)某個(gè)值查找數(shù)據(jù),比如select * from us...
位圖 位圖可以看成是一種比較“特殊”的散列表。比如有1千萬(wàn)個(gè)整數(shù),要查找某個(gè)整數(shù)是否在這1千萬(wàn)個(gè)整數(shù)中,就可以使用位圖。 如果整數(shù)的范圍在1到1...
“搜索”算法 深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法都是基于“圖”這種數(shù)據(jù)結(jié)構(gòu)。 圖上的搜索算法就是,在圖中找出從一個(gè)頂點(diǎn)出發(fā),到另一個(gè)頂點(diǎn)的路徑。...
圖 圖的概念 圖(graph)和樹(shù)比起來(lái),是一種更加復(fù)雜的非線性表結(jié)構(gòu)。 頂點(diǎn)&邊 樹(shù)中的元素成為節(jié)點(diǎn),圖中的元素叫做頂點(diǎn)(vertex)。圖一...
二叉樹(shù)基礎(chǔ) 樹(shù)(Tree) 樹(shù)是一種非線性表結(jié)構(gòu),比線性表的數(shù)據(jù)結(jié)構(gòu)要復(fù)雜的多: 樹(shù)的種類(lèi)樹(shù)、二叉樹(shù)二叉查找樹(shù)平衡二叉查找樹(shù)、紅黑樹(shù)遞歸樹(shù) “樹(shù)...
散列表 散列表來(lái)源于數(shù)組,它借助散列函數(shù)對(duì)數(shù)組這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)展,利用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問(wèn)元素的特性。散列表兩個(gè)核心問(wèn)題是散列函數(shù)設(shè)計(jì)...
基本概念: JVM是可運(yùn)行Java代碼的假想計(jì)算機(jī),包括一套字節(jié)碼指令集、一組寄存器、一個(gè)棧、一個(gè)垃圾回收、一個(gè)堆和一個(gè)存儲(chǔ)方法區(qū)。JVM是運(yùn)行...