發(fā)簡信
IP屬地：上海
-
垃圾回收
引用計(jì)數(shù)法與可達(dá)性分析 垃圾回收，顧名思義靡菇，便是將已經(jīng)分配出去的沃但，但卻不再使用的內(nèi)存回收回來琢歇，以便能夠再次分配谆甜。在 Java 虛擬機(jī)的語境下，垃...
-
并發(fā)理論可見性届吁、原子性和有序性問題 這些年错妖，CPU、內(nèi)存疚沐、I/O設(shè)備的不斷迭代暂氯，不斷朝著更快的方向努力。但是亮蛔，在這個快速發(fā)展的過程中痴施，有一個核心核心矛盾...
-
數(shù)據(jù)結(jié)構(gòu)與算法--數(shù)據(jù)結(jié)構(gòu)與算法--B+樹B+樹：MySQL數(shù)據(jù)庫索引的數(shù)據(jù)結(jié)構(gòu) 1.理清需求 對于數(shù)據(jù)庫兩個最基本的查詢需求： 根據(jù)某個值查找數(shù)據(jù)，比如select * from us...
-
數(shù)據(jù)結(jié)構(gòu)與算法--位圖&布隆過濾器位圖 位圖可以看成是一種比較“特殊”的散列表究流。比如有1千萬個整數(shù)辣吃，要查找某個整數(shù)是否在這1千萬個整數(shù)中，就可以使用位圖芬探。 如果整數(shù)的范圍在1到1...
-
數(shù)據(jù)結(jié)構(gòu)與算法--BFS&DFS“搜索”算法 深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法都是基于“圖”這種數(shù)據(jù)結(jié)構(gòu)神得。 圖上的搜索算法就是，在圖中找出從一個頂點(diǎn)出發(fā)偷仿，到另一個頂點(diǎn)的路徑哩簿。...
-
數(shù)據(jù)結(jié)構(gòu)與算法--圖圖 圖的概念 圖（graph）和樹比起來，是一種更加復(fù)雜的非線性表結(jié)構(gòu)酝静。 頂點(diǎn)&邊 樹中的元素成為節(jié)點(diǎn)节榜，圖中的元素叫做頂點(diǎn)（vertex）。圖一...
-
數(shù)據(jù)結(jié)構(gòu)與算法--二叉樹二叉樹基礎(chǔ) 樹（Tree） 樹是一種非線性表結(jié)構(gòu)别智，比線性表的數(shù)據(jù)結(jié)構(gòu)要復(fù)雜的多： 樹的種類樹宗苍、二叉樹二叉查找樹平衡二叉查找樹、紅黑樹遞歸樹 “樹...
-
數(shù)據(jù)結(jié)構(gòu)與算法---散列表散列表 散列表來源于數(shù)組薄榛，它借助散列函數(shù)對數(shù)組這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行擴(kuò)展讳窟，利用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問元素的特性。散列表兩個核心問題是散列函數(shù)設(shè)計(jì)...
-
JVM基本概念： JVM是可運(yùn)行Java代碼的假想計(jì)算機(jī)蛇数，包括一套字節(jié)碼指令集、一組寄存器是越、一個棧耳舅、一個垃圾回收、一個堆和一個存儲方法區(qū)。JVM是運(yùn)行...