2. 程式人生 > >C#中字典的使用Dictionary

C#中字典的使用Dictionary

阿新 • • 發佈：2018-12-26
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. namespace 集合
  6. {
  7. class 字典
  8.     {
  9. publicstaticvoid Main()
  10.         {
  11. //字典也稱對映或者散列表，主要特點是可以根據鍵快速查詢值，也可以自由刪除新增元素
  12. //在刪除新增時，不會像列表一樣，移動之後的所有元素，產生記憶體的開銷。
  13. //.net中提供了幾個字典，可以使用最主要的類是Dictionary<TKey,TValue>
  14. //這個類與我們上面說的SortedList用法完全一樣，這裡不再多說了。
  15. //鍵的型別　　
  16. //用做字典中鍵的型別必須重寫Object類中的GetHashCode()方法,只要字典類需要確定元素的位置，就要呼叫本方法
  17. //字典內部通過呼叫這個方法的返回值，來計算產生雜湊。。這個演算法不做介紹　，但我要知道，它涉及到素數
  18. //所以字典的容量是一個素數
  19. //GetHashCode()方法的實現需要遵循以下幾點
  20. // 1 相同的物件應總是返回相同的值
  21. // 2 不同的物件可以返回相同的值
  22. // 3 應執行得比較快，計算的開銷不大。
  23. // 4 不能刨出異常
  24. // 5 應至少使用一個例項欄位
  25. // 6 雜湊碼值應平均分佈在int可以儲存的整個數字區上
  26. // 7 雜湊碼最好在物件的生存期中不發生變化
  27. //提示：　字典的效能取決於GetHashCode()方法的實現程式碼
  28.             Dictionary<EmployeeID , Employee> emps = new Dictionary<EmployeeID,Employee>(31) ;
  29.             EmployeeID idAladdin = new EmployeeID( "C7102" ) ;
  30.             Employee aladdin = new Employee( "aladdin" , 5000.00m , idAladdin ) ;
  31.             emps.Add( idAladdin , aladdin ) ;
  32.             Console.WriteLine( aladdin ) ;
  33.             EmployeeID idjacky = new EmployeeID( "C7106" ) ;
  34.             Employee jacky = new Employee( "jacky" , 5000.00m , idjacky ) ;
  35.             emps.Add( idjacky , jacky ) ;
  36.             Console.WriteLine( jacky ) ;
  37.             EmployeeID idzhao = new EmployeeID( "C8102" ) ;
  38.             Employee zhao = new Employee( "zhao" , 5000.00m , idzhao ) ;
  39.             emps.Add( idzhao , zhao ) ;
  40.             Console.WriteLine( zhao ) ;
  41.             EmployeeID idxiaofei = new EmployeeID( "C9102" ) ;
  42.             Employee xiaofei = new Employee( "xiaofei" , 5000.00m , idxiaofei ) ;
  43.             emps.Add( idxiaofei , xiaofei ) ;
  44.             Console.WriteLine( xiaofei ) ;
  45.             EmployeeID iddabi = new EmployeeID( "C7602" ) ;
  46.             Employee dabi = new Employee( "dabi" , 5000.00m , iddabi ) ;
  47.             emps.Add( iddabi , dabi ) ;
  48.             Console.WriteLine( dabi ) ;
  49.             EmployeeID idalong = new EmployeeID( "C7302" ) ;
  50.             Employee along = new Employee( "along" , 5000.00m , idalong ) ;
  51.             emps.Add( idalong , along ) ;
  52.             Console.WriteLine( along ) ;
  53.             EmployeeID idcarl = new EmployeeID( "C7402" ) ;
  54.             Employee carl = new Employee( "carl" , 5000.00m , idcarl ) ;
  55.             emps.Add( idcarl , carl ) ;
  56.             Console.WriteLine( carl ) ;
  57.             EmployeeID idjeff = new EmployeeID( "C7502" ) ;
  58.             Employee jeff = new Employee( "jeff" , 5000.00m , idjeff ) ;
  59.             emps.Add( idjeff , jeff ) ;
  60.             Console.WriteLine( jeff ) ;
  61.             EmployeeID iddenny = new EmployeeID( "C6602" ) ;
  62.             Employee denny = new Employee( "denny" , 5000.00m , iddenny ) ;
  63.             emps.Add( iddenny , denny ) ;
  64.             Console.WriteLine( denny ) ;
  65.             EmployeeID idmatt = new EmployeeID( "C7701" ) ;
  66.             Employee matt = new Employee( "matt" , 5000.00m , idmatt ) ;
  67.             emps.Add( idmatt , matt ) ;
  68.             Console.WriteLine( matt ) ;
  69.             Console.ReadLine() ;
  70.         }
  71.     }
  72. struct EmployeeID : IEquatable<EmployeeID>
  73.     {
  74. privatereadonlychar prefix ;
  75. privatereadonlyint number ;
  76. public EmployeeID( string id )
  77.         {
  78. this.prefix = (id.ToUpper())[0] ;
  79. int numLength = id.Length - 1 ;
  80. this.number = int.Parse( id.Substring( 1 , numLength > 6 ? 6 : numLength ) ) ;
  81.         }
  82. publicoverridestring ToString()
  83.         {
  84. returnthis.prefix.ToString() + string.Format( "{0,6:000000}" , number ) ;
  85.         }
  86. publicoverrideint GetHashCode()
  87.         {
  88. return ( number ^ number << 16 ) * 0x15051505 ;
  89.         }
  90. publicbool Equals( EmployeeID other )
  91.         {
  92. return (  other.number == this.number && this.prefix == other.prefix  ) ;
  93.         }
  94.     }
  95. class Employee
  96.     {
  97. privatestring name ;
  98. privatedecimal salary ;
  99. privatereadonly EmployeeID id ;
  100. public Employee( string name , decimal salary , EmployeeID id ) 
  101.         {
  102. this.name = name ;
  103. this.salary = salary ;
  104. this.id = id ;
  105.         }
  106. publicoverridestring ToString()
  107.         {
  108. returnstring.Format( "{0} : {1,-20} {2:C}" , id.ToString() , name,salary ) ;
  109.         }
  110.     }
  111. }

相關推薦

C#中的Dictionary字典類常用方法介紹

remove span one style pre 獲取 all str 常用方法 1 using System.Collections.Generic;//引用命名空間//Dictionary可以理解為散列集合 2 public class DictionaryTe

C#中字典的使用Dictionary

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 集合

c#中字典（Dictionary）基本用法

字典（Dictionary）：以鍵值對形式存值，可以存放多個數據，歸定型別，可以使用foreach遍歷，和雜湊表很像也是一種無序的結構。 定義： Dictionary <型別1,型別2>

C#中的Dictionary簡介

簡介 在C#中,Dictionary提供快速的基於鍵值的元素查詢。當你有很多元素的時候可以使用它。它包含在System.Collections.Generic名空間中。 在使用前，你必須宣告它的鍵型別和值型別。 詳細說明 必須包含名空間System.Collection.G

Python中字典(Dictionary) items()方法

描述Python 字典(Dictionary) items() 函式以列表返回可遍歷的(鍵, 值) 元組陣列。語法items()方法語法：dict.items()引數NA。返回值返回可遍歷的(鍵, 值)

C#中Dictionary泛型字典說明和使用方法

說明     必須包含名空間System.Collection.Generic      Dictionary裡面的每一個元素都是一個鍵值對(由二個元素組成：鍵和值)      鍵必須是唯一的,而值不需要唯一的      鍵和值都可以是任何型別(比如：string, in

C#中JSON字串和Dictionary字典型別的相互轉換

在開發過程中，往往會遇到資料型別轉換的情況，根據自己的業務，可能轉換型別有多種，下面就說一下json字串和字典型別的轉換。 public static class JsonUntity { /// <summary>

objective-c 中數據類型之四 字典（NSDictionary）

bject ted ray 初始化 -c lec com lock led // 1. 字典初始化、賦值方式1 NSMutableDictionary *m_dictionary = [[NSMutableDictionary alloc] initWithCa

C#中Dictionary泛型集合7種常見的用法

程序集 c# border adding 設置 type 其它 else ring 要使用Dictionary集合，需要導入C#泛型命名空間 System.Collections.Generic（程序集：mscorlib） Dictionary的描述1、從一組鍵（Key

C#中Dictionary的介紹

[] 訪問 返回 htm n) second 事件 bsp als 關鍵字：C# Dictionary 字典 作者：txw1958原文：http://www.cnblogs.com/txw1958/archive/2012/11/07/csharp-dictionary.h

C# 中的集合（Array/ArrayList/List<T>/HashTable/Dictionary)

格式 BE .com 維數 borde IT numbers () tee C# 中的集合（Array/ArrayList/List<T>/HashTable/Dictionary) int [] numbers = new int[5]; // 長度

C#中的字串統計排序之dictionary例項應用

問題： 給出一個字串，字串為26個英文大寫字母，要求統計出每個大寫字母出現的次數並且排序。 解答：這裡我想的是先建立一個int型陣列值都為0，一個char型陣列為26個字母，先遍歷字串，然後套一層for迴圈遍歷是否出現了某個字母，如果有，則對應的int陣列計數自增。最後得

C# 中的陣列和字典問題

一 . 陣列（List） 1 . 建立陣列 //建立陣列 List<string> list = new List<string>(); // Example L

C#字典Dictionary的用法（注重效能版）

內容會持續更新，有錯誤的地方歡迎指正，謝謝! 前言 以鍵值對Dictionary<[key], [value]>形式存值，和雜湊表很像也是一種無序的結構。 要使用Dictionary，需要先匯入C#泛型名稱空間System.Collecti

【術】c#字典Dictionary自定義類作為key鍵

最近事情有點多，總是想直接貼程式碼，先放上去再說吧。 using UnityEngine; using System.Collections; using System.Collections.Generic; using System.Xml; usin

C#在多執行緒中使用dictionary時的安全問題

問題出現的情景：在計算一個特徵集中所有特徵與一個數據集的所有例項之間的所有組合距離時，採用多執行緒的方法來提高計算速度。如下，CalculateDistanceThread是計算一個特徵與資料集中所有例項的距離，並將其距離加入到tmp_dist_matrix的字典中。

C++中vector當作字典來用的典型例子

leetcode 題目：Longest Substring Without Repeating Charactersint lengthOfLongestSubstring(string s) {        vector<int> dict(256, -1);

【C#基礎 】Dictionary 統計字串中每個字母出現的次數

class Program { static void Main(string[] args) { // 其實hello world的字母個數還是挺多的呢 string str = "hello world";

C#/.NET 泛型+索引器搭建通用字典Dictionary

C#/.NET 泛型+索引器搭建通用字典Dictionary public enum Types { X, Y, Z, W } public class DemoInfoMap<T> { private Dictionary<Types

.net中的Dictionary字典類的使用方法

//定義字典 Dictionary<string, string> d = new Dictionary<string