11
0
5
5491
Skip List是一種隨機(jī)化的數(shù)據(jù)結(jié)構(gòu),基于并聯(lián)的鏈表,其效率可比擬于二叉查找樹.基本上,跳躍列表是對有序的鏈表增加上附加的前進(jìn)鏈接,增加是以隨機(jī)化的方式進(jìn)行的,所以在列表...
NIO 是一種同步非阻塞的 IO 模型。同步是指線程不斷輪詢 IO 事件是否就緒,非阻塞是指線程在等待 IO 的時候,可以同時做其他任務(wù)。同步的核心就是 Selector,S...
jdk1.5提供的一個針對高并發(fā)進(jìn)行編程的包 阻塞式隊列 - BlockingQueue遵循先進(jìn)先出(FIFO)原則。阻塞式隊列本身使用的時候是需要指定界限。 ArrayBl...
鎖是用來做并發(fā)最簡單的方式,當(dāng)然其代價也是最高的。內(nèi)核態(tài)的鎖的時候需要操作系統(tǒng)進(jìn)行一次上下文切換,加鎖、釋放鎖會導(dǎo)致比較多的上下文切換和調(diào)度延時,等待鎖的線程會被掛起直至鎖釋...
紅黑樹(Red Black Tree) 是一種自平衡二叉查找樹,典型用途是實現(xiàn)關(guān)聯(lián)數(shù)組。 它是在1972年由Rudolf Bayer發(fā)明的,當(dāng)時被稱為平衡二叉B樹(symme...
寫了 251824 字,被 211142 人關(guān)注,獲得了 6036 個喜歡
寫了 306138 字,被 145761 人關(guān)注,獲得了 51441 個喜歡
寫了 0 字,被 329476 人關(guān)注,獲得了 12142 個喜歡
寫了 0 字,被 107441 人關(guān)注,獲得了 1590 個喜歡
寫了 219905 字,被 24591 人關(guān)注,獲得了 1994 個喜歡
寫了 2993738 字,被 356130 人關(guān)注,獲得了 8822 個喜歡
寫了 0 字,被 324711 人關(guān)注,獲得了 3597 個喜歡
寫了 203839 字,被 69965 人關(guān)注,獲得了 7810 個喜歡
寫了 212104 字,被 20699 人關(guān)注,獲得了 45460 個喜歡
寫了 1510264 字,被 148125 人關(guān)注,獲得了 42407 個喜歡
寫了 0 字,被 161416 人關(guān)注,獲得了 1917 個喜歡
簡書 編,613823 篇文章,2664726 人關(guān)注
陳歡歡 編,335270 篇文章,2401483 人關(guān)注
蘇羽Loner 編,154265 篇文章,3791418 人關(guān)注
愛吃土豆的佩奇 編,1052779 篇文章,5578057 人關(guān)注