ArrayList與HashSet在C#中有什么區(qū)別-創(chuàng)新互聯(lián)

這篇文章將為大家詳細講解有關 ArrayList與HashSet在C#中有什么區(qū)別，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關知識有一定的了解。

我們提供的服務有：成都網(wǎng)站建設、成都網(wǎng)站制作、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、南靖ssl等。為近千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術(shù)的南靖網(wǎng)站制作公司

在C#中，數(shù)組由于是固定長度的，所以常常不能滿足我們開發(fā)的需求。

由于這種限制不方便，所以出現(xiàn)了ArrayList。

ArrayList、List<T>

ArrayList是可變長數(shù)組，你可以將任意多的數(shù)據(jù)Add到ArrayList里面。其內(nèi)部維護的數(shù)組，當長度不足時，會自動擴容為原來的兩倍。

但是ArrayList也有一個缺點，就是存入ArrayList里面的數(shù)據(jù)都是Object類型的，所以如果將值類型存入和取出的時候會發(fā)生裝箱、拆箱操作(就是值類型與引用類型之間的轉(zhuǎn)換)，這個會影響程序性能。在.Net 2.0泛型出現(xiàn)以后，就提供了List<T>。

List<T>是ArrayList的泛型版本，它不再需要裝箱拆箱，直接取，直接用，它基本與ArrayList一致，不過在使用的時候要先設置好它的類型，而設置好類型之后，不是這種類型的數(shù)據(jù)，是不允許Add進去的。

就性能來說，如果要存進數(shù)組的只有一種數(shù)據(jù)，那么無疑List<T>是最優(yōu)選擇。

List<int> ListInt = new List<int>();

如果一個變長數(shù)組，又要存int，又要存string。那么就只能用ArrayList。

HashTable(哈希表)、Dictionary<T,T>

HashTable是一種根據(jù)key查找非?？斓逆I值數(shù)據(jù)結(jié)構(gòu)，不能有重復key，而且由于其特點，其長度總是一個素數(shù)，所以擴容后容量會比2倍大一點點，加載因子為0.72f。

當要大量使用key來查找value的時候，HashTable無疑是最有選擇，HashTable與ArrayList一樣，是非泛型的，value存進去是object,存取會發(fā)生裝箱、拆箱，所以出現(xiàn)了Dictionary<T,T>。

Dictionary<T,T>是HashTable的泛型版本，存取同樣快，但是不需要裝箱和拆箱了。而且，其優(yōu)化了算法，Hashtable是0.72，它的浪費容量少了很多。

Dictionary<string,Person> Dic = new Dictionary<string,Person>();

HashSet<T>

HashSet<T>類，算法，存儲結(jié)構(gòu)都與哈希表相同，主要是設計用來做高性能集運算的，例如對兩個集合求交集、并集、差集等。集合中包含一組不重復出現(xiàn)且無特定順序的元素。

Queue、Queue<T>

Queue隊列，Queue<T>泛型隊列，大學都學過，隊列，先進先出，很有用。

Stack、Stack<T>

Stack堆棧，先進后出。

SortedList、SortedList<TKey,TValue>

SortedList集合中的數(shù)據(jù)是有序的?？梢酝ㄟ^key來匹配數(shù)據(jù)，也可以通過int下標來獲取數(shù)據(jù)。

添加操作比ArrayList，Hashtable略慢；查找、刪除操作比ArrayList快，比Hashtable慢。

SortedDictionary<TKey,TValue>

SortedDictionary<TKey,TValue>相比于SortedList<TKey,TValue>其性能優(yōu)化了，SortedList<TKey,TValue>其內(nèi)部維護的是數(shù)組而SortedDictionary<TKey,TValue>內(nèi)部維護的是紅黑樹(平衡二叉樹)的一種，因此其占用的內(nèi)存，性能都好于SortedDictionary<TKey,TValue>。唯一差在不能用下標取值。

ListDictionary(單向鏈表),LinkedList<T>(雙向鏈表)

List<T>,ArrayList,Hashtable等容器類，其內(nèi)部維護的是數(shù)組Array來，ListDictionary和LinkedList<T>不用Array，而是用鏈表的形式來保存。鏈表大的好處就是節(jié)約內(nèi)存空間。

ListDictionary是單向鏈表。

LinkedList<T>雙向鏈表。雙向鏈表的優(yōu)勢，可以插入到任意位置。

HybridDictionary

HybridDictionary的類，充分利用了Hashtable查詢效率高和ListDictionary占用內(nèi)存空間少的優(yōu)點，內(nèi)置了Hashtable和ListDictionary兩個容器，添加數(shù)據(jù)時內(nèi)部邏輯如下：

當數(shù)據(jù)量小于8時，Hashtable為null，用ListDictionary保存數(shù)據(jù)。

當數(shù)據(jù)量大于8時，實例化Hashtable，數(shù)據(jù)轉(zhuǎn)移到Hashtable中，然后將ListDictionary置為null。

BitArray

BitArray這個東東是用于二進制運算，"或"、"非"、"與"、"異或非"等這種操作，只能存true或false；

應用場景

ArrayList,List<T>：變長數(shù)組；

HashTable,Dictionary<T,T>：頻繁根據(jù)key查找value；

HashSet<T>：集合運算；

Queue、Queue<T>：先進先出；

Stack、Stack<T>：堆棧，先進先出；

SortedList、SortedList<TKey,TValue>：哈希表，要通過下標，又要通過key取值時，可選用；

ListDictionary：單向鏈表，每次添加數(shù)據(jù)時都要遍歷鏈表，數(shù)據(jù)量大時效率較低，數(shù)據(jù)量較大且插入頻繁的情況下，不宜選用。

LinkedList<T>：雙向鏈表；

HybridDictionary：未知數(shù)據(jù)量大小時，可用。

SortedDictionary<TKey,TValue>：SortedList<TKey,TValue>的優(yōu)化版，內(nèi)部數(shù)組轉(zhuǎn)平衡二叉樹。

關于 ArrayList與HashSet在C#中有什么區(qū)別就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

新聞標題：ArrayList與HashSet在C#中有什么區(qū)別-創(chuàng)新互聯(lián)
分享URL：http://bm7419.com/article42/dicghc.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、軟件開發(fā)、品牌網(wǎng)站建設、自適應網(wǎng)站、網(wǎng)頁設計公司、全網(wǎng)營銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)