Hashtable Dictionary List 誰效率更高

時間 2019-11-09

標籤 hashtable dictionary list 效率欄目 Java 简体版

原文原文鏈接

一前言

　　不多接觸HashTable晚上回來簡單看了看，而後作一些增長和移除的操做，就想和List 與 Dictionary比較下存數據與取數據的差距，而後便有了以下的一此測試，數組

固然我測的方法可能不是很科學，但至少是我如今以爲比較靠譜的方法。若是朋友們有什麼好的方法，歡迎提出你們來交流下。數據結構

先來簡單介紹這三個容器的各自特色吧函數

1 hashtable 散列表（也叫哈希表），是根據關鍵字（Key value）而直接訪問在內存存儲位置的數據結構。測試

2 List<T> 是針對特定類型、任意長度的一個泛型集合，實質其內部是一個數組。spa

3 Dictionary<TKey, TValue> 泛型類提供了從一組鍵到一組值的映射。字典中的每一個添加項都由一個值及其相關聯的鍵組成。經過鍵來檢索值，實質其內部也是散列表pwa

有了簡單的介紹後下面開始來比較了code

二效率比較

2.1 插入效率對象

先以10萬條爲基礎，而後增長到100萬blog

細心的園友發現我代碼存在不合理之處，在Hashtable 與Dictionary中都有發生裝箱操做，因此重定定義了兩個object類型參數以免裝箱內存

結果也有區別了

            Hashtable hashtable = new Hashtable();
            List<string> list = new List<string>();
            Dictionary<string, object> dic = new Dictionary<string, object>();

            object value1 =123;
            object value2 =456;
            var watchH = new Stopwatch();
            var watchL = new Stopwatch();
            var watchD = new Stopwatch();
            //Hashtable
            watchH.Start();
            for (int i = 0; i < 100000; i++)
            {
                hashtable.Add( i.ToString(), value1);
                
            }
            Console.WriteLine(watchH.Elapsed);
            //List
            watchL.Start();
            for (int i = 0; i < 100000; i++)
            {
                list.Add(i.ToString());
            }
            Console.WriteLine(watchL.Elapsed);
            //Dictionary
            watchD.Start();
            for (int i = 0; i < 100000; i++)
            {
                dic.Add(i.ToString(), value2);
            }
            Console.WriteLine(watchD.Elapsed);
            Console.WriteLine("插入結束！");

10萬結果以下測試3次以上

100萬結果以下測試3次以上

2.2 結論

　　1 不論是10萬仍是100萬List集合所用的時間老是最少的，我想這與其內部是數組有關，都是按順序插入並且大小是一至的，在空間上應該佔用是最小的

2 Hashtable在10萬次時，所花時間多於List，比List時間多我想是由於要把Key作一個散列值計算在這一步會花掉部分時間，空間上佔用應該要比List大得多，由於散列值是無序的。

3 Dictionary 這個結果讓我不太明白了，內部一樣也是Hashtable也要作散列值計算，爲何要比原生的hashtable花的時間更少呢？

　　求助朋友們~~！！

2.3 查找效率

一樣以10萬次和100萬次作測試插入的代碼就不重複貼與上面一致

            var watchH = new Stopwatch();
            var watchL = new Stopwatch();
            var watchD = new Stopwatch();
            //HashTable
            watchH.Start();
            object valueH = hashtable["90000"];
            Console.WriteLine(watchH.Elapsed);

            //List
            watchL.Start();
            string valueL = list.Find(o => o == "90000");
            Console.WriteLine(watchL.Elapsed);

            //Dictionary
            watchD.Start();
            object valurd = dic["90000"];
            Console.WriteLine(watchD.Elapsed);

            Console.WriteLine("查找完畢！");
            Console.Read();