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