lintong

轉(zhuǎn)載請(qǐng)注明出處：http://www.cnblogs.com/skywang12345/p/3308762.html fail-fast簡(jiǎn)介 fail-fast 機(jī)制是jav...

lintong

HashMap和Hashtable的區(qū)別 HashMap和Hashtable都實(shí)現(xiàn)了Map接口，但決定用哪一個(gè)之前先要弄清楚它們之間的分別。主要的區(qū)別有：線程安全性谆甜，同步(s...

lintong

在使用java集合的時(shí)候，都需要使用Iterator蠕啄。但是java集合中還有一個(gè)迭代器ListIterator,在使用List丧没、ArrayList们拙、LinkedList和Ve...

lintong

信號(hào)與信號(hào)量是不同的兩種事物癞季。 什么是信號(hào)量 為了防止出現(xiàn)因多個(gè)程序同時(shí)訪問一個(gè)共享資源而引發(fā)的一系列問題劫瞳，我們需要一種方法，它可以通過生成并使用令牌來授權(quán)余佛，在任一時(shí)刻只能有...

lintong

該博客中的大部分內(nèi)容均非原創(chuàng)，均來源網(wǎng)絡(luò)窍荧，本人只是轉(zhuǎn)載整理后便于復(fù)習(xí)辉巡，并非出于任何商業(yè)目的使用。而且本人使用該博客也并未用于傳播知識(shí)蕊退，自己作為自己的知識(shí)體系整理郊楣。

lintong

共享內(nèi)存 顧名思義，共享內(nèi)存就是允許兩個(gè)不相關(guān)的進(jìn)程訪問同一片物理內(nèi)存瓤荔。共享內(nèi)存是在兩個(gè)正在運(yùn)行的進(jìn)程之間共享和傳遞數(shù)據(jù)的一種非常有效的方式净蚤。不同進(jìn)程之間共享的內(nèi)存通常安排為...

lintong

消息隊(duì)列 消息隊(duì)列提供了一種從一個(gè)進(jìn)程向另一個(gè)進(jìn)程發(fā)送一個(gè)數(shù)據(jù)塊的方法。 每個(gè)數(shù)據(jù)塊都被認(rèn)為含有一個(gè)類型输硝，接收進(jìn)程可以獨(dú)立地接收含有不同類型的數(shù)據(jù)結(jié)構(gòu)今瀑。我們可以通過發(fā)送消息...

lintong

一、定義位圖法就是bitmap的縮寫点把。所謂bitmap橘荠，就是用每一位來存放某種狀態(tài)，適用于大規(guī)模數(shù)據(jù)郎逃，但數(shù)據(jù)狀態(tài)又不是很多的情況哥童。通常是用來判斷某個(gè)數(shù)據(jù)存不存在的。在STL中...

lintong

介紹 有時(shí)候我們需要設(shè)計(jì)這樣一種數(shù)據(jù)結(jié)構(gòu)：它能快速在要求位置插入或者刪除一段數(shù)據(jù)褒翰。先考慮兩種簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)：數(shù)組和鏈表贮懈。數(shù)組的優(yōu)點(diǎn)是能夠在O(1)的時(shí)間內(nèi)找到所要執(zhí)行操作的位...

lintong

[本文新址： http://www.ahathinking.com/archives/10.html ] 并查集：(union-find sets) 一種簡(jiǎn)單的用途廣泛的集合...

lintong

有 n 個(gè)結(jié)點(diǎn)的二叉鏈表中匀泊，其二叉鏈表的 n 個(gè)結(jié)點(diǎn)中共有 2n 個(gè)指針域，在這 2n 個(gè)指針域中朵你，真正用于指向后件（左子結(jié)點(diǎn)或右子結(jié)點(diǎn)）的指針域只有 n-1 個(gè)各聘，而另外的 ...

lintong

注意：本文摘抄自陳皓的：TCP那些事 關(guān)于TCP/IP協(xié)議層次劃分 我們需要知道TCP在網(wǎng)絡(luò)OSI的七層模型中的第四層——Transport層，IP在第三層——Network...

lintong

本文摘抄自什么是尾遞歸 問題一：什么是尾遞歸? 這兩個(gè)函數(shù)都是在計(jì)算n的階乘撬呢，結(jié)果一樣的伦吠，但只有下面的facttail函數(shù)才是尾遞歸。所以可以看出魂拦，尾遞歸的概念就是函數(shù)返回之...

lintong

仿函數(shù)毛仪、仿函數(shù)類、函數(shù)等 條款38：把仿函數(shù)類設(shè)計(jì)為用于值傳遞 STL中的習(xí)慣是當(dāng)傳給函數(shù)和從函數(shù)返回時(shí)函數(shù)對(duì)象也是值傳遞的（也就是拷貝）芯勘。最好的證據(jù)是標(biāo)準(zhǔn)的for_each...

lintong

迭代器 標(biāo)準(zhǔn)STL容器提供了四種不同的迭代器：iterator箱靴、const_iterator、reverse_iterator和const_reverse_iterator ...

lintong

vector和string 所有的STL容器都很有用荷愕，但是相比于其他容器衡怀，vector和string更常用。本章從多個(gè)角度覆蓋vector和string安疗，如：為什么提倡使用 ...

lintong

容器 條款1：仔細(xì)選擇你的容器 C++提供了很多可供程序員使用的容器：（1） 標(biāo)準(zhǔn)STL序列容器：vector抛杨，string，deque和list（2） 標(biāo)準(zhǔn)STL關(guān)聯(lián)容...

lintong

給定單鏈表荐类，檢測(cè)是否有環(huán)怖现。如果有環(huán)，則求出進(jìn)入環(huán)的第一個(gè)節(jié)點(diǎn)玉罐。 判斷單向鏈表是否有環(huán)屈嗤，可以采用快指針與慢指針的方式來解決。即定義一個(gè)快指針fast和一個(gè)慢指針slow吊输，使得f...

lintong

二叉堆的定義 二叉堆是完全二叉樹或者是近似完全二叉樹饶号。二叉堆滿足二個(gè)特性： 父結(jié)點(diǎn)的鍵值總是大于或等于（小于或等于）任何一個(gè)子節(jié)點(diǎn)的鍵值。 每個(gè)結(jié)點(diǎn)的左子樹和右子樹都是一個(gè)二...

lintong

分布式哈希表(DHT: Distributed Hash Table) 我們將散列表放在一個(gè)機(jī)器的內(nèi)存里季蚂，當(dāng)散列表比較小時(shí)候茫船，沒有問題，但如果這張散列表超過了一臺(tái)機(jī)器的內(nèi)存時(shí)...