[toc] 為什么需要倒排索引 倒排索引也是索引。索引初衷都是為了快速檢索到你要的數(shù)據(jù)。 每種數(shù)據(jù)庫有自己需要解決的問題(或者說擅長的領(lǐng)域),對應(yīng)的就有自己的數(shù)據(jù)結(jié)構(gòu),而不同...
[toc] 為什么需要倒排索引 倒排索引也是索引。索引初衷都是為了快速檢索到你要的數(shù)據(jù)。 每種數(shù)據(jù)庫有自己需要解決的問題(或者說擅長的領(lǐng)域),對應(yīng)的就有自己的數(shù)據(jù)結(jié)構(gòu),而不同...
[toc] MySQL索引實現(xiàn) 在MySQL中,索引屬于存儲引擎級別的概念,不同存儲引擎對索引的實現(xiàn)方式是不同的,本文主要討論是MyISAM和InnoDB兩個存儲引擎的B+T...
[toc] 前言 Spring可以管理singleton(單例)作用域的Bean的生命周期,prototype作用域的Bean,Spring只負(fù)責(zé)創(chuàng)建,當(dāng)容器創(chuàng)建交給客戶端代...
[toc] 循環(huán)依賴 循環(huán)依賴就是N個類中循環(huán)嵌套引用,如果日常開發(fā)中我們用new對象的方式發(fā)生這種循環(huán)依賴的程序運(yùn)行一直循環(huán)直到內(nèi)存溢出報錯,下面說一下Spring是如何解...
[toc] 一、HashMap 簡介 HashMap是java.util包中的一個集合框架,他是java.util.Map的實現(xiàn)類,具有方便、高效的基于鍵值對存取功能,其平均...
[toc] 前言 分析ConturrentHashMap 1.8的實現(xiàn),JDK1.8實現(xiàn)屏蔽了Segment(分段代碼鎖)的概念,而是直接用Node數(shù)組+鏈表+紅黑樹的數(shù)據(jù)結(jié)...
[toc] JDK1.7分段代碼鎖的實現(xiàn) 和HashMap一樣在1.7中ConcurrentHashMap的底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組加鏈表,和HashMap不同的是Concurre...
[toc]注:JDK1.8之后進(jìn)行了優(yōu)化,多線程不會造成死循環(huán)問題,但依舊線程不安全,容易造成數(shù)據(jù)丟失,多線程推薦使用ConcurrentHashMap 原因分析 在了解來龍...
[toc] 前言 本篇文章介紹容器類的另一個哈希表LinkedHashMap,這是HashMap的關(guān)門弟子,直接繼承了HashMap的衣缽,擁有HashMap的全部特性,并且...
[toc] 概述 TreeMap也是Map接口的一種實現(xiàn)類,他最大的特點是迭代有序(默認(rèn)按照Key值升序迭代)當(dāng)然也可以設(shè)置為降序,TreeMap的內(nèi)部用的是紅黑樹存儲數(shù)組的...
[toc] 定義 LinkedList的底層數(shù)據(jù)結(jié)構(gòu)是雙向鏈表。通過對LinkedList的定義可以看出LinkedList不支持隨機(jī)訪問因為沒有實現(xiàn)RandomAccess...
[toc] 前言 CopyOnWriteArrayList是一個線程安全的集合,原理就是:在保證線程安全的前提下,犧牲掉寫操作的效率來保證讀操作的高效。所謂的CopyOnwr...
[toc] 前言 在Collection集合的各個類中,有線程安全和線程不安全的兩大類版本。對于線程不安全的類,并發(fā)情況下可能會出現(xiàn)fail-fast(快速失敗),而線程安全...
[toc] 運(yùn)行時數(shù)據(jù)區(qū)域 JVM在執(zhí)行java程序的過程中會把它所管理的內(nèi)存劃分為若干個不同的數(shù)據(jù)區(qū)域。這些區(qū)域都有各自的用途,已經(jīng)創(chuàng)建和銷毀的時間,有的區(qū)域隨著虛擬機(jī)進(jìn)程...
[toc] 前言 如果說收集算法是內(nèi)存回收的方法論,那么垃圾收集器就是內(nèi)存回收的具體實現(xiàn)。Java虛擬機(jī)規(guī)范中對垃圾收集器應(yīng)該如何實現(xiàn)并沒有任何規(guī)定,因此不同廠商、版本的虛擬...
[toc] 類加載過程概覽 類從被加載到虛擬機(jī)內(nèi)存中開始,到卸載出內(nèi)存為止,他的整個生命周期包括以下7個階段: 加載(Loading) 驗證(Verification) 準(zhǔn)備...
[toc] 前言 說起垃圾收集GC(Garbage Collection),大家都不會陌生,他是JVM實現(xiàn)里非常重要的一環(huán),JVM成熟的內(nèi)存動態(tài)分配與回收技術(shù)使Java(當(dāng)然...
[toc] 前言 Java的大部分的同步類(Lock、Semaphore、ReentrantLock等)都是基于AbstractQueueSynchronizer(簡稱AQS...