C#數(shù)據(jù)結(jié)構(gòu)

線程安全:
? 在堆內(nèi)存中的數(shù)據(jù)由于可以被任何線程訪問到吝梅,在沒有限制的情況下存在被意外修改的風(fēng)險(xiǎn)
? 如果一段代碼在多個(gè)線程同時(shí)執(zhí)行期間酒请,內(nèi)部能正確運(yùn)行,則它是線程安全的
? 滿足多個(gè)線程訪問相同共享數(shù)據(jù)的需要

1.Array:

Array類是支持?jǐn)?shù)組實(shí)現(xiàn)的基類,但是,只有系統(tǒng)和編譯器才能顯式從 Array 類派生咬最。 用戶應(yīng)使用該語言提供的數(shù)組構(gòu)造。

特點(diǎn):

  • 類型固定,如:new int[5] { 1, 2, 3, 4, 5 };
  • 容量固定偏灿,不支持?jǐn)U容

2.ArrayList:

特點(diǎn):

  • 內(nèi)部實(shí)現(xiàn)基于數(shù)組
  • 元素為object類型丹诀,所以可能會(huì)裝箱拆箱
  • 支持?jǐn)U容

3.List<T>

特點(diǎn):

  • 內(nèi)部實(shí)現(xiàn)基于數(shù)組
  • 泛型
  • 支持?jǐn)U容

4.LinkedList<T> (雙重鏈表)

特點(diǎn):

  • 內(nèi)部實(shí)現(xiàn)基于鏈表
  • 泛型

5.Dictionary<TKey,TValue>

特點(diǎn):

  • 內(nèi)部實(shí)現(xiàn)基于hash表,數(shù)組buckets下標(biāo)為hash值翁垂,并保存了對應(yīng)到數(shù)組entries的下標(biāo),entries保存了Value等信息
  • 鏈表法解決哈希沖突
  • 泛型

6.Hashtable

特點(diǎn):

  • 非泛型硝桩,可能會(huì)導(dǎo)致裝箱拆箱
  • 支持?jǐn)U容
  • 線程安全

7.HashSet<T>

提供高性能的設(shè)置操作
HashSet<T> 可以將類視為 Dictionary<TKey,TValue> 沒有值的集合沿猜。

特點(diǎn):

  • 泛型
  • 支持?jǐn)U容
  • 不能包含重復(fù)元素(內(nèi)部hash值實(shí)現(xiàn))
  • 考慮稻高性能操作,不支持排序
  • 提供了許多數(shù)學(xué)集操作

8.SortedDictionary

9.SortedList

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末碗脊,一起剝皮案震驚了整個(gè)濱河市啼肩,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌衙伶,老刑警劉巖祈坠,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異矢劲,居然都是意外死亡赦拘,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門芬沉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來躺同,“玉大人,你說我怎么就攤上這事丸逸√R眨” “怎么了?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵黄刚,是天一觀的道長捎谨。 經(jīng)常有香客問我,道長憔维,這世上最難降的妖魔是什么涛救? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮埋同,結(jié)果婚禮上州叠,老公的妹妹穿的比我還像新娘。我一直安慰自己凶赁,他們只是感情好咧栗,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布逆甜。 她就那樣靜靜地躺著,像睡著了一般致板。 火紅的嫁衣襯著肌膚如雪交煞。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天斟或,我揣著相機(jī)與錄音素征,去河邊找鬼。 笑死萝挤,一個(gè)胖子當(dāng)著我的面吹牛御毅,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播怜珍,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼端蛆,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了酥泛?” 一聲冷哼從身側(cè)響起今豆,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎柔袁,沒想到半個(gè)月后呆躲,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡捶索,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年插掂,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片情组。...
    茶點(diǎn)故事閱讀 38,789評論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡燥筷,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出院崇,到底是詐尸還是另有隱情肆氓,我是刑警寧澤,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布底瓣,位于F島的核電站谢揪,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏捐凭。R本人自食惡果不足惜拨扶,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望茁肠。 院中可真熱鬧患民,春花似錦、人聲如沸垦梆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至印蓖,卻和暖如春辽慕,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背赦肃。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工溅蛉, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人他宛。 一個(gè)月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓船侧,卻偏偏與公主長得像,于是被迫代替她去往敵國和親堕汞。 傳聞我的和親對象是個(gè)殘疾皇子勺爱,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,697評論 2 351

推薦閱讀更多精彩內(nèi)容