亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

C# Hashtable/Dictionary寫入和讀取對(duì)比詳解

 更新時(shí)間:2013年11月20日 15:22:34   作者:  
本文中將從基礎(chǔ)角度講解HashTable、Dictionary的構(gòu)造和通過程序進(jìn)行插入讀取對(duì)比

一:HashTable
1.HashTable是一種散列表,他內(nèi)部維護(hù)很多對(duì)Key-Value鍵值對(duì),其還有一個(gè)類似索引的值叫做散列值(HashCode),它是根據(jù)GetHashCode方法對(duì)Key通過一定算法獲取得到的,所有的查找操作定位操作都是基于散列值來(lái)實(shí)現(xiàn)找到對(duì)應(yīng)的Key和Value值的。
2.我們需要使用一個(gè)算法讓散列值對(duì)應(yīng)HashTable的空間地址盡量不重復(fù),這就是散列函數(shù)(GetHashCode)需要做的事。
3.當(dāng)一個(gè)HashTable被占用一大半的時(shí)候我們通過計(jì)算散列值取得的地址值可能會(huì)重復(fù)指向同一地址,這就是哈希沖突。
在.Net中鍵值對(duì)在HashTable中的位置Position= (HashCode& 0x7FFFFFFF) % HashTable.Length,.net中是通過探測(cè)法解決哈希沖突的,當(dāng)通過散列值取得的位置Postion以及被占用的時(shí)候,就會(huì)增加一個(gè)位移x值判斷下一個(gè)位置Postion+x是否被占用,如果仍然被占用就繼續(xù)往下位移x判斷Position+2*x位置是否被占用,如果沒有被占用則將值放入其中。當(dāng)HashTable中的可用空間越來(lái)越小時(shí),則獲取得到可用空間的難度越來(lái)越大,消耗的時(shí)間就越多。
4.當(dāng)前HashTable中的被占用空間達(dá)到一個(gè)百分比的時(shí)候就將該空間自動(dòng)擴(kuò)容,在.net中這個(gè)百分比是72%,也叫.net中HashTable的填充因子為0.72。例如有一個(gè)HashTable的空間大小是100,當(dāng)它需要添加第73個(gè)值的時(shí)候?qū)?huì)擴(kuò)容此HashTable.
5.這個(gè)自動(dòng)擴(kuò)容的大小是多少呢?答案是當(dāng)前空間大小的兩倍最接近的素?cái)?shù),例如當(dāng)前HashTable所占空間為素?cái)?shù)71,如果擴(kuò)容,則擴(kuò)容大小為素?cái)?shù)131.

二:Dictionary

1.Dictionary是一種變種的HashTable,它采用一種分離鏈接散列表的數(shù)據(jù)結(jié)構(gòu)來(lái)解決哈希沖突的問題。
2.分離鏈接散列表是當(dāng)散列到同一個(gè)地址的值存為一個(gè)鏈表中。
3.這個(gè)變種HashTable的填充因子是1

三:本文將以代碼的形式探索HashTable和Dictionary的插入和三種讀取方式的效率(for/foreach/GetEnumerator)

復(fù)制代碼 代碼如下:

public class HashTableTest
    {
        static Hashtable _Hashtable;
        static Dictionary<string, object> _Dictionary;
        static void Main()
        {
            Compare(10);
            Compare(10000);
            Compare(5000000);
            Console.ReadLine();
        }
        public static void Compare(int dataCount)
        {
            Console.WriteLine("-------------------------------------------------\n");
            _Hashtable = new Hashtable();
            _Dictionary = new Dictionary<string, object>();
            Stopwatch stopWatch = new Stopwatch();
            //HashTable插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Start();
            for (int i = 0; i < dataCount; i++)
            {
                _Hashtable.Add("Str" + i.ToString(), "Value");
            }
            stopWatch.Stop();
            Console.WriteLine(" HashTable插入" + dataCount + "條數(shù)據(jù)需要時(shí)間:" + stopWatch.Elapsed);

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            stopWatch.Start();
            for (int i = 0; i < dataCount; i++)
            {
                _Dictionary.Add("Str" + i.ToString(), "Value");
            }
            stopWatch.Stop();
            Console.WriteLine(" Dictionary插入" + dataCount + "條數(shù)據(jù)需要時(shí)間:" + stopWatch.Elapsed);

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            int si = 0;
            stopWatch.Start();
            for(int i=0;i<_Hashtable.Count;i++)
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" HashTable遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用for方式");

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            si = 0;
            stopWatch.Start();
            foreach (var s in _Hashtable)
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" HashTable遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用foreach方式");

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            si = 0;
            stopWatch.Start();
            IDictionaryEnumerator _hashEnum = _Hashtable.GetEnumerator();
            while (_hashEnum.MoveNext())
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" HashTable遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用HashTable.GetEnumerator()方式");

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            si = 0;
            stopWatch.Start();
            for(int i=0;i<_Dictionary.Count;i++)
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" Dictionary遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用for方式");

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            si = 0;
            stopWatch.Start();
            foreach (var s in _Dictionary)
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" Dictionary遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用foreach方式");

            //Dictionary插入dataCount條數(shù)據(jù)需要時(shí)間
            stopWatch.Reset();
            si = 0;
            stopWatch.Start();
            _hashEnum = _Dictionary.GetEnumerator();
            while (_hashEnum.MoveNext())
            {
                si++;
            }
            stopWatch.Stop();
            Console.WriteLine(" Dictionary遍歷時(shí)間:" + stopWatch.Elapsed + " ,遍歷采用Dictionary.GetEnumerator()方式");


            Console.WriteLine("\n-------------------------------------------------");
        }
    }




四:從上面的結(jié)果可以看出

1.HashTable大數(shù)據(jù)量插入數(shù)據(jù)時(shí)需要花費(fèi)比Dictionary大的多的時(shí)間。
2.for方式遍歷HashTable和Dictionary速度最快。
3.在foreach方式遍歷時(shí)Dictionary遍歷速度更快。
五:在單線程的時(shí)候使用Dictionary更好一些,多線程的時(shí)候使用HashTable更好。
因?yàn)镠ashTable可以通過Hashtable tab = Hashtable.Synchronized(new Hashtable());獲得線程安全的對(duì)象。
當(dāng)然因?yàn)楦髯噪娔X的情況不一樣,可能會(huì)有部分誤差。如有問題,敬請(qǐng)斧正。

相關(guān)文章

  • C#實(shí)現(xiàn)跑馬燈效果的示例代碼

    C#實(shí)現(xiàn)跑馬燈效果的示例代碼

    跑馬燈效果,功能效果大家應(yīng)該都知道,就是當(dāng)我們的文字過長(zhǎng),整個(gè)頁(yè)面放不下的時(shí)候(一般用于公告等),可以讓它自動(dòng)實(shí)現(xiàn)來(lái)回滾動(dòng)。本文將利用C#實(shí)現(xiàn)這一效果,感興趣的可以了解一下
    2022-11-11
  • C#啟動(dòng)和停止windows服務(wù)的實(shí)例代碼

    C#啟動(dòng)和停止windows服務(wù)的實(shí)例代碼

    這篇文章介紹了C#啟動(dòng)和停止windows服務(wù)的實(shí)例代碼,有需要的朋友可以參考一下
    2013-09-09
  • Winform項(xiàng)目中使用FastReport.Net報(bào)表控件

    Winform項(xiàng)目中使用FastReport.Net報(bào)表控件

    這篇文章介紹了Winform項(xiàng)目中使用FastReport.Net報(bào)表控件的方法,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-06-06
  • C#創(chuàng)建控制Windows服務(wù)

    C#創(chuàng)建控制Windows服務(wù)

    這篇文章介紹了C#創(chuàng)建和控制Windows服務(wù)的方法,文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-02-02
  • C# 設(shè)計(jì)模式系列教程-橋接模式

    C# 設(shè)計(jì)模式系列教程-橋接模式

    橋接模式降低了沿著兩個(gè)或多個(gè)維度擴(kuò)展時(shí)的復(fù)雜度,防止類的過度膨脹,解除了兩個(gè)或多個(gè)維度之間的耦合,使它們沿著各自方向變化而不互相影響。
    2016-06-06
  • C#線程 BeginInvoke和EndInvoke使用方法

    C#線程 BeginInvoke和EndInvoke使用方法

    本文開始C#線程系列講座之一,即BeginInvoke和EndInvoke的使用方法,需要的朋友可以參考下
    2013-05-05
  • C#結(jié)合OpenCVSharp4使用直方圖算法實(shí)現(xiàn)圖片相似度比較

    C#結(jié)合OpenCVSharp4使用直方圖算法實(shí)現(xiàn)圖片相似度比較

    這篇文章主要為大家詳細(xì)介紹了C#如何結(jié)合OpenCVSharp4使用直方圖算法實(shí)現(xiàn)圖片相似度比較,文中的示例代碼簡(jiǎn)潔易懂,需要的小伙伴可以參考下
    2023-09-09
  • C#如何打開并讀取usb的文件目錄

    C#如何打開并讀取usb的文件目錄

    這篇文章主要介紹了用C#語(yǔ)言實(shí)現(xiàn)打開并讀取usb的文件目錄,但是實(shí)現(xiàn)此功能要注意一點(diǎn)必須在u盤插入才能接受到信息,需要的朋友可以參考下
    2015-07-07
  • C#調(diào)用Nero SDK刻錄光盤的方法

    C#調(diào)用Nero SDK刻錄光盤的方法

    這篇文章主要介紹了C#調(diào)用Nero SDK刻錄光盤的方法,涉及C#調(diào)用NeroCOM組件實(shí)現(xiàn)光盤刻錄的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2015-07-07
  • 基于c# 接口的實(shí)例詳解

    基于c# 接口的實(shí)例詳解

    本篇文章是對(duì)c#中的接口進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-06-06

最新評(píng)論