0、算法概述 0.1 算法分類 十種常見排序算法可以分為兩大類： 非線性時間比較類排序：通過比較來決定元素間的相對次序，由于其時間復雜度不能突破O(nlogn)，因此稱為非線...
發(fā)簡信
IP屬地：北京
-
十大經(jīng)典排序算法（動圖演示） -
Hbase查詢速度快的原理分析
HBase能提供實時計算服務(wù)主要原因是由其架構(gòu)和底層的數(shù)據(jù)結(jié)構(gòu)決定的，即由LSM-Tree(Log-Structured Merge-Tree) + HTable(regio...
-
Java必考題目之JVM面試題目和答案JVM內(nèi)存模型 首先我們來了解一下JVM的內(nèi)存模型的怎么樣的： 1.堆：存放對象實例，幾乎所有的對象實例都在這里分配內(nèi)存 堆得內(nèi)存由-Xms指定，默認是物理內(nèi)存的1/64；最...
-
LSM樹由來、設(shè)計思想以及應用到HBase的索引
講LSM樹之前，需要提下三種基本的存儲引擎，這樣才能清楚LSM樹的由來： 哈希存儲引擎 是哈希表的持久化實現(xiàn)，支持增、刪、改以及隨機讀取操作，但不支持順序掃描，對應的存儲系統(tǒng)...
-
MySQL索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理摘要 本文以MySQL數(shù)據(jù)庫為研究對象，討論與數(shù)據(jù)庫索引相關(guān)的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL數(shù)據(jù)...
-
阿里P8架構(gòu)師談：雙11秒殺系統(tǒng)如何設(shè)計？
秒殺活動場景 淘寶雙11秒殺場景，大量的用戶短時間內(nèi)涌入，瞬間流量巨大（高并發(fā)），比如：1000萬人同一時間搶購100件商品。秒殺活動是一個特別考驗后臺數(shù)據(jù)庫、緩存服務(wù)的業(yè)務(wù)...
-
秒殺架構(gòu)設(shè)計
前言 最近在部門內(nèi)部分享了原來在電商業(yè)務(wù)做秒殺活動的整體思路，大家對這次分享反饋還不錯，所以我就簡單整理了一下，分享給大家參考參考 業(yè)務(wù)介紹 什么是秒殺？通俗一點講就是網(wǎng)絡(luò)商...
-
Java線程池排隊策略 & 拒絕策略
1、為什么JDK1.5引入線程池 在Java中，如果每個任務(wù)都創(chuàng)建一個新的thread，開銷是非常大的。除了創(chuàng)建和銷毀線程的時間開銷外，還消耗大量的系統(tǒng)資源。為了規(guī)避以上問題...
-
線程池與工作隊列
為什么要用線程池？ 諸如 Web 服務(wù)器、數(shù)據(jù)庫服務(wù)器、文件服務(wù)器或郵件服務(wù)器之類的許多服務(wù)器應用程序都面向處理來自某些遠程來源的大量短小的任務(wù)。請求以某種方式到達服務(wù)器，這...
-
java NIONIO（Non-blocking I/O，在Java領(lǐng)域，也稱為New I/O），是一種同步非阻塞的I/O模型，也是I/O多路復用的基礎(chǔ)，已經(jīng)被越來越多地應用到大型應用服務(wù)器...
-
如果你是程序員，或者有一顆喜歡寫程序的心，喜歡分享技術(shù)干貨、項目經(jīng)驗、程序員日常囧事等等，歡迎投稿《程序員》專題。 專題主編：小彤花園 http://www.itdecent.cn/users/4a4eb4feee62/ 【程序員】專題拒稿指北：http://www.itdecent.cn/p/7c8b33b5f63b 投稿須知： 1.收錄相關(guān)技術(shù)文章，但不限于技術(shù)，也可以是項目經(jīng)驗類的文章和程序員日常。 2.文章內(nèi)不得有任何推廣信息。包括但不限于公眾號、微博、微信，更不得在通過投稿后再修改文章加入推廣信息。你可以將這些推廣以及個人信息放在個人主頁介紹里。 3.字數(shù)極少，段落混亂，大段代碼沒有放到代碼框的文章不收錄 4.不相關(guān)的內(nèi)容不收錄，請確認文章內(nèi)容和本專題相關(guān) 目前針對優(yōu)質(zhì)作者及愛好者，開設(shè)了官方程序員微信群，希望加入請發(fā)簡信給主編小彤花園索取個人微信，主編會將你加入到【程序員】微信群，分享內(nèi)容，收獲知識。添加微信時備注昵稱。
