[".syywtyysde.3+CEEST~~}T~~Y666666+BB(CEECCXBP777FXBP777FXCS}T~~}T~~","MultiMap."," A MultiMap has multiple values at a key. With it we add multiple values to a single key in a Dictionary. We see an example implementation of the MultiMap associative array in the C# language. We then use the class.","Example."," The base class library does not provide a MultiMap. This type is a Dictionary with values of type List. Here we show a MultiMap facade class. It uses a string key and any type of value. We add objects at specific keys. ","Note: ","You can find more on classes, and generic classes, on this website as well.","Class ","class","Generic Class ","generic","ins","class","adsbygoogle","data-ad-client","ca-pub-4712093147740724","data-ad-slot","6227126509","data-ad-format","auto","ins","class","adsbygoogle","data-ad-client","ca-pub-4712093147740724","data-ad-slot","6227126509","data-ad-format","auto","C# program that implements MultiMap","\n\npublic class MultiMap<V>\n{","\n // 1\n ","Dictionary<string, List<V>> _dictionary =\n new Dictionary<string, List<V>>();","\n\n // 2\n ","public void Add(string key, V value)\n {\n List<V> list;\n if (this._dictionary.TryGetValue(key, out list))\n {","\n // 2A.\n ","list.Add(value);\n }\n else\n {","\n // 2B.\n ","list = new List<V>();\n list.Add(value);\n this._dictionary[key] = list;\n }\n }","\n\n // 3\n ","public IEnumerable<string> Keys\n {\n get\n {\n return this._dictionary.Keys;\n }\n }","\n\n // 4\n ","public List<V> this[string key]\n {\n get\n {\n List<V> list;\n if (!this._dictionary.TryGetValue(key, out list))\n {\n list = new List<V>();\n this._dictionary[key] = list;\n }\n return list;\n }\n }\n}","In part 1,"," it uses a Dictionary of string keys. This code always uses string keys, which are the most common. Its goal is to simplify. In part 2, it provides a simple Add method. This method is implemented with TryGetValue. ","TryGetValue ","trygetvalue","ContainsKey ","containskey","To continue,"," we add the value to the List in part 2A. The value is always stored at its key, even with duplicates. In part 3, it exposes Keys. You will want to enumerate over Keys in your code. In part 4, it provides an indexer. ","Tip: ","This provides natural and short syntax for accessing the MultiMap. It returns an empty List if nothing exists.","List ","list","Indexer ","indexer","Note: ","The original implementation of MultiMap here did not add a new list to the Dictionary upon creation in the indexer.","However: ","This reduced the usefulness of the indexer. Artem Korneev wrote in with the improved implementation of get.","Example 2."," Next, this program uses the MultiMap. It demonstrates the Add method, and loops through all the Keys and then the values. The two \"key1\" strings indicate the same value location, so the second value is added to the first in the List. ","Bool ","bool","C# program that uses MultiMap with bools","\n\nclass Program\n{\n static void Main()\n {\n bool b1 = true;\n bool b2 = false;\n bool b3 = false;\n\n MultiMap<bool> m1 = new ","MultiMap<bool>","();\n m1.Add(\"key1\", b1);\n m1.Add(\"key1\", b2);\n m1.Add(\"key2\", b3);\n\n foreach (string k in ","m1.Keys",")\n {\n foreach (bool b in ","m1[k]",")\n {\n Console.WriteLine(k + \"=\" + b);\n }\n }\n Console.ReadLine();\n }\n}\n\n","Output","\n\nkey1=True\nkey1=False\nkey2=False","Example 3."," To continue, this example shows how you could use MultiMap with strings to store names within categories. The strings \"cat\" and \"dog\" will both be stored under \"animal\". This is similar to the previous example. ","Strings ","string","C# program that uses MultiMap with strings","\n\nclass Program\n{\n static void Main()\n {\n const string s1 = \"cat\";\n const string s2 = \"dog\";\n\n MultiMap<string> m1 = new ","MultiMap<string>","();\n m1.Add(\"animal\", s1);\n m1.Add(\"animal\", s2);\n m1.Add(\"human\", \"tom\");\n m1.Add(\"human\", \"tim\");\n m1.Add(\"mineral\", \"calcium\");\n\n foreach (string k in ","m1.Keys",")\n {\n foreach (string v in ","m1[k]",")\n {\n Console.WriteLine(k + \"=\" + v);\n }\n }\n\n Console.ReadLine();\n }\n}\n\n","Output","\n\nanimal=cat\nanimal=dog\nhuman=tom\nhuman=tim\nmineral=calcium","Summary."," We saw an implementation of the MultiMap class in the C# language. My advice is to keep it simple. If you don't need a complex class, it is best to use the minimum that meets your needs. ","Thus: ","The facade here simplifies Dictionary and wraps it with MultiMap features.","ins","class","adsbygoogle","data-ad-client","ca-pub-4712093147740724","data-ad-slot","3679700504","data-ad-format","link","ins","class","adsbygoogle","data-ad-client","ca-pub-4712093147740724","data-ad-slot","6227126509","data-ad-format","auto","url(data:image/jpeg;base64,/9j/2wCEAAYEBQYFBAYGBQYHBwYIChAKCgkJChQODwwQFxQYGBcUFhYaHSUfGhsjHBYWICwgIyYnKSopGR8tMC0oMCUoKSgBBwcHCggKEwoKEygaFhooKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKCgoKP/BABEIAHYA0gMAIgABEQECEQH/xABUAAEAAgMBAQEAAAAAAAAAAAAAAwQBAgUGBwgQAAEDAQUEBwcEAQUBAAAAAAABAgMEBRESEyEGMUFRBxQiI1JhkRVCU3FygbEWMmKhkggkMzSi0f/aAAwDAAABAAIAAD8A/VIAAAAAAMYk5mMbPE31AuNgaLLH8RnqYzoviN9QZwryJARdYi8bTC1UPjT0FxnC7kZxpzGYUc9DGf5m2EmylOm1yGTlJUa7y3T1jH3NeqNdz4KYVDR0Tk1LQAMEQAAAAAAAAAAAAAAAAABz0mdd+5fUjqJ1yXar6nJ9pL4E9TWWudJGrcKEuA6fVnX6oW+sLzX1MZ/mc3NUZqm2EnyUOjn+ZjP8zn5pjMGEzknRz/M1z05lDMU1zF5mcJnJOhn+ZjrBzs1TXNGE2yDpZ/ma9Y8zm5prneZnCbZB1OseZjrHmcvNGaMJnIPQ0VrLFcyftR/2h3YpGSx443I5vBTwGcWaG0pqOTFE7s+81dymjoytPQYtWaKe4BTs20YK+Pu+zIn7mcULhEclzHMXC5LlAAMGoAAAAAAAVUbfiVLk3qpxLR2hp6fsUyZ8n/lPvxM6qSRxPlW5iXnbB4hdobQ1VJGJ5IxNAb5Slv2dLzQhNw1pJgJjqqpoCXAMBg1xEVwJsBjCDGIhNNSxhI3NMmyOK95G4mehC8yhK00xGuIONFBsbYhiNAAb4jKEaG7QDsWOxuXm3d41/wC7imiHpqStR9zZbsX9HnLHT/bO+tfwh0mkT01OVVNR7lRTvA0g/wCCP6U/BuQnLABTqrQigvRveP8A47vUzvMtYr1uahcOXXWzBT3ti76T+vU5tZVz1N+N3Y8LdEOe9hI1hfho275DS0a+prL86RcHgbo1DnOLcjSs8mQ67GtalzUuIgZANjsMaS4QxNEJmtNFKTnEaMM4CW4zd5GLyPERYDGAmu8jFwvGIruaRPaWnELzKEjXFSQrvLchWkNkLLFK5GettiwWy4pqJEbJxj3Ivy5HlJWOje5kjVa5vlcqBrkduNYZ2TJe00ABkmCEjSNCVgBage9qdlzvkiluNz/G71KcRdiMEElx66j/AOpB9DfwR1NbFDxxv5HHWsmfCyO/CxrUb87iMgwnJSm1vcWKmrmnv1ws8JVuNwblhqI1NCJzSvIWnEEnEyhMxSjKVJC5KVJCRC4zcRAAG53mcCZCKMmQjU57jZEABgjBhUMhdwBo4geTqQvMoSNKshWkLUhVkN0LbD6Ac+1bKgtBnb7E3uyXa/fmh0AVkU84x7mLiatynzu0KCegmwTt+l3i+RVPpVTBFUwuinYj2Hj7ZsKWjxS098tPv+n5/wD0mbJfvO1TVrZey/RfycUlYRkjCQvFqLgXISnEXIjUgkLTNxKhEzcSNNCo4yAAamruJXl4k7iCXiZQkYUpipIXJinISIXWbiIAA3O/GTIQM4EyEanPcbgwhlDBGAbI13hX0MpFJ4HegMaEKkTy31eb4T/8VMdUn+E/0CKbI9qcTmyIVpDrus+p+C4jWyqv4K+qGyOQnbOxN6oeqABXOCAD51P0ybIfqaCwKWprK20JqzqDerUr3R5yKiObjVEb2cSX3KtxlEvNmtV249Na9gMmxTUSIyT4fB3y5Hm8h7JVjex2O/8Abdqea6XOmqXYzav9O2LYrLUtFlMlTJmTOZvXSONrWqrnXdrhonEpdL23O0fsDo6n2Zq37P1W01TDFPmUzJZIcxrOz2091X+SrdwJGvOjBVSsbc5L+R7tkMjXo1zHYvlqp0GUVT2e5f2l00PknRptNtbV9FvSJn189s2/YlVV01DU5SZvZj91qb1v1RNeWpxP9NH6mqdtfaFs1O0fVn2c/rPXY53UzpcbVTvJVuzONzW3InHnlXEjqhzkVbtx9xse07FtG2H2bRW1ZtZXwo581LTVDZJGNarWuxIi6XK5qLeec2P28orc2X2kt20+p0dFYdVNFN1R0knYjYjlvxNb2vpvTkqlDoW2Dm2NtXai1rcpKOO0rTtGV9POx6Pk6q92LCqpwxaqnyMbD9GbLD2F2q2btq0WVMe0FVPM99Gi9y2RiN0Vyb037vsakCucqqdbo823g26oaysorAtyy6KFrHwVNowoxlViVU7u69HXYdblXeh6Y8t0b7Cw7BWdU0sFv2zbGdHHExlbJ3VOxl6okTPdvv114JyPV4TKG8e40IJCxhUie02QnapRlKch0JWLyLNJYc9Tc6XuY/5Jqv2NtE3ljOZGnaW44NwPZJs7Qpdfmr54gYzCH2hD5+h00p4fgx/4obJFH4G+huCucTEvMwjU5J6GQAYAAAAAAAAAAAAB+ONgrA2ki6a+u2Ns2/I9vVE2Ktop2x0dM6TtuxOXLxKzdde7z4H7HBkkjkwX6HgdsOiTZPa7aL21bVLVddfAlNLk1T4mys/lhVOGm/cetpbDsulorOpIqCnyLOjbDSNexH5DWtwphxXrubdedEA1xu5mEY3DhuT8HPraebXvHvj/AAdEBDLH4VvOFlGcs6D4u27TibRxpi3IbYiznHOyhlKdXAnJDOXvGI1zzkZRJHQPl/g3mdSOFjOH3JDGIwtQvulamooafXD2/EWQDW8rucrlvUAAGAAAAAAAAAAAAAAAAAAAAAAAAAAADXCDYAyAADAAAAAAAAAB/9k=)","url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIwAAAB4CAAAAAAFqEXtAAAAoElEQVR4Ae3ZsQ3DIBBAUfbfwxNcfR0dEpInIiOEI7Li4v0JXv9bnLS+dp3UIke13MFErxZXi7mqzR1MX9U6DAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDMyPmLyr5Q4mRrW43vUo14uCgYGBgflDMDBx0mOYvKvlc5i5qk0YGBgYGBgYGBgYGBgYGBgYGBgYGBgYGBgYmHdiclTL5zAnfQArQiNkrpqF2AAAAABJRU5ErkJggg==)","url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIwAAAB4BAMAAADS7QcCAAAAGFBMVEX///95cvSaspm/zr6ppPiuqvilofiMhfa6xS0cAAAAfUlEQVR42u3XsQmAMBgF4V9xAAOCfVxAdAEdQtwg1il0fsHS8IpIsLob4OvPnKy1V7WXWR9ER8oMs8hbZ6ImZUYTTTAwMDAwMDAwMDAwMDAfmX4T7Tl3V+o1iYieKifLYs5NFLOYxUQrDAwMDAwMDAwMDAwMzA/MFUSx0GveDtlxrtujxRkAAAAASUVORK5CYII=)"]

["url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAG4AAACCAgMAAADasxWRAAAADFBMVEX/6Nn///+VlZX29va5ksB5AAAASElEQVR4AWPACZj/f0DmjkqOSjKtQgcLyJccZiEE9SOmP8mXHEaBMBoIo4EwGggryJccvvVKKAogTnJUclRyVHLklgmjkqOSAALWyrsxEHLDAAAAAElFTkSuQmCC)","url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAMgAAABHCAAAAABn1VdPAAADK0lEQVR4Xu3azQ0rKwyA0ZRGExRBEaxdAy24ATbTAAVQAFv2Xvs9KZsQZmy4IN0biW8fKYeM54fMqwn5hyrXZwdyIAdyIP9gB3IgB3IgB3IgB3IgB1J5JdoGqRHs22VciMTDlRjAmncWQixz/IQI/h0gproGKcG82lwcUwRrvrNh1FIj+O8g1j+GOPO6yWTWymDug8x6Bf19WKYgeoHFKJjnArEcoX8OaSvk5VioWCNlC0tV8FJQt0JeoDh0ie7QJTpEDzWHLtEdumQdYirfRs7oOXqcLq8XaB2iH1xoRkK+7/IjXVshr8o3ZTNW4buKH6uuQvQpgUEI8F04CMGtEMN9tQNYwIhgO0nlPuoAgFe6EDoJzUMcYMr/l2Dk2ApPF/IMA1MSny7kBcUp0SG+fIir1Y8t2zrihzG2EMt90DrShzG1EFi6jSernbeKtOqojXuVVv1qJXUFwtUIQ9KvuuM2d/drPa564LbQQNIShKF1KuesKDJBOWclkYlrkNJCijwixG2kDAk0EBJPabAGYdNAsvhNPX/nZWd3ZEnHFq1BoIEk8bKOyu1LFi/rl3L7UtYgKDpTNyLSkHTL0I2INCR5DZJFSBRXnDmL0KStuAD9eciBlAlIWYLU7ZC2CQj3TUC4byekLEFoCUJnRn4AciBxCZKWIHknBBtI1FZchmorLkPXIL6BZBESOkiYgNwsw06IkZ9Hpm7jO+fUbTwvQZLyhOgaSRX3ipzyTZXHlTWIU57Zw8SjbviLj7qxZXplmi01DrJTmw/w9WnYt/mQTc9sK0ZY9DC5HdRK47btIMLXV4W7XCd5cjjuC53kyRF4DuIw5nfoh/Z+o2mDxO8SmLbIfcm3YeZ3GX1b0iHjwQ9tYs//PxLMWIHvin6syBshju+qg5DKd9EghHZCMt8WhxyR70tDjsQbIYEf8kbP81PB6wXeCLHED5FVHc8fZgLVAbQRYuhHXhjQfw+h6kWHryxFQfuTfR8kEIsRCg4klqNLcFzE2yBQ+Rdec3JWVFisPFRB1ykcFh6rXqFThGvqxTNmZso5IQbnPl88cy5gZqHtrwLGj1cBY6o81X8a2TapgzlIogAAAABJRU5ErkJggg==)","url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAANwAAAA8CAMAAAA6wCQxAAAAGFBMVEX////w9f5kb9TGyu3b6P6hp+K71v8AIMVWWs88AAAErklEQVR4XtWa63LiMAxGVzf6/m+8Q0yR1SPUUmY65PtJEsfHujrm359IPw6N9/jl0L/TabHpCHc5KZwvuJjYZLH5u9sA07QFZz+Akze3AeFiwclbhtzzNvBiA4W53xKONqDED+1PHbIRTpb+HulJGxySs6e92QZnE0Pu/GLInVNuK/jN55Cb5Ugfk45Xmnw/KR+Dwa96HA6mH7t0H85V9fOy3uRHgN0ePbTI9Oa6IvWSyD2Nhl4V17vvr3PMdw33kYolVbVC5peU31XRIN08krIDTrbLORdfcKVrXotbfCDqeEXbwJShRlIlWVCxeSS1UuM+2bsdlB1bwmXa/TIq/E74Wt4KKMDFN0M0bJpwfiPAqiTHHU6wkngKbBTZKNhNwywiVoDpaNdIOFw2lI8CFzW2FwPycN4WZtXKSp90keqf/sXrSpy6+Y+qHO2uJk35kITT/d5FgbHTvnowS3TmlUridy4Mo/LLKqfFENKXj0zWAk9UTJw/SleJkq1uSTiM/7axLIYokjnkrNo3aDhm7MZwPu0uMDQ03mRA+2HIWYIQLotKpW12SpK0gPOpZ8T7qSAaZ7jgZPdiGwdHUSEcvZBwRrhxmvPXLRH6cu1PwNbNQPBTPIITmLL1booEVD6+GHgpDVdKHw0MXp+CXh7AYRz4VU8wb/OWfejLCZck1tiecHwN4UDrbbZTtuckkL7W2iebPA45kMAosBxS+mA5Jhh2DIwrpj3hst8ILrxUQ44kAqMgyyF2CJclfWjiWv+MMs0cEkmjDD2H3JyJa2PRNzEVxi8VlnRoVkDg2eSwNS4O7ww5ZkbmE7aEpmgqgSOfbHQ8i5FOKkHS5WQJR19mG9dHYeljVB+uuWSbXHYDlIX2+w8SLGGyBxzziXQhN2ZiSWSseFEygQ2SNKA+LOGScHDYhMOlWsJjPClxGWJloqNP9uHXhVwZ0l3gsLXqPBdy+ZP4wlBmuZnOKz4lhKPjJNwvQ87HkMt1WFLUJ0Tdms+ouV2Ifb1qi++Ae6GEF58g1dBdzuK76DgJhzqd75m7Zh1Dbl+2GNnYS85yvp6+5FcJ6nRdRITcUMIZco6SAaG5nMXdPX2pbDwd+eSprhmFL+EsTfwiHPtMb+CkfL0WKZMFXBty8YOQk33k8NEr5yRpZvvdyhpOay46Ydec/v9K1yz1Y7MqDgpYB9qDAs/nLWJB0NXvyOuj5lpdhtxtGa96umu2DS5ntilsKgRpQgwNOX2VH9IZcrmKL3bN+Z2SZXzuvqQOTSne1MBh2Tc4kWe7ZsX+sVPAbpSXoaFgfFph7zOdVMsFjndIkt4bvauofn+64w9t5xaKb+Hz4Z3GBpcHc4VO8gyu5pNDsacOPWRdf6tyzHCbovYfm6UcFDBl4kS1PeAsuRVaGC8f9zM55xkkqkBzBnmGs3frgK39FIQf31MsfH3FaHdv8tZwaGIIhwOPc8EpDAdk7AaAfB447lW898qzwGl7PB60EYvDCZJldP28oBDAbqeoBNkoeZ5WojtBkXvTdMJGNsJKAxVwwdXIuqO1fHPTUTHsB8B2Mjrr0j6b5hPScaviJzEbJXWv0p+JOnbh55Hhz5/D/ywbsv9huWAxbhOvjwAAAABJRU5ErkJggg==)","url(data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAANIAAAA9CAAAAAD94GjJAAADQklEQVR4Xt3awW4yMQwE4P+heLq8VJ7HZ5/nOtf8DS61QIFJCt0I5kKlKM1+8tpit/3XLiEBd7cedwfYVG63kG1/WpAIt0H8PosYb8G0Cp7Bi0nJGcRHqNT8GsWrQ19L4ggijpM7ZGD2d6Rm6ya5Q5foWJI26R2qRAeTtMmliaJEf0ty01kmmSjRfhKWSRAl2k5y0QxyR248ggTLeET0RpDWu4lmh5HcAbJlCElyAPzZROi5DDuKRMq5dHsm2WQNMFg+inQvy2dStN9+EkS3q+YfcHeTKEiqTKJK2EBqgiR22Hgtq/4eJH9A4u0A3X3j4QlSehOwh4Rfk/yccaflQ+XuIc550t1nb2RBDiHpiazDCwg9Q7GzbSPR1o9EiHAOR+Rw7iHBfnffdVAtp9OpfOXxLs8cQKKbrY9wdpGjgyJtluR/QYI9SlsoUj1NkvATdx5NmjsQWSTrQFVbRtBzNIkr4w5fonoNsO+CfVu/f4yOc++fxdrtQrRk8QvAajlvsBaJX1fLKRjlfGp8SpLPipJUNOk2UAs/HZr6SJDqComzjRQmlG6qWCRVtVBPpUSdxqRYwJcRkmSYFQWpA84qihsPjdF3/aOohUgNQ5LKmRwWno8qLxkPud27qZwi/pBkeYXdLBauCp56XnVW3H9TJIMWJQm0GioqkiVJLbQYD9ckC07OhzJNMmhRmtgZHVVfSArPkJTN1JmYJJkUJSlqw1eSAlfM6l2Sd6x114XEqwDDMmmRhWiKRHKWlM01IKXQY5T/Exe6+Nre6WZdVHM+tNDZmJQyRcIdUjZTSZJ+ujDO0Xk+PFLytIggyRsvBkQdkALdlz1JyoRJUV5/PlvYkASgWwCsjYcyIOUhLUmqANCicHtM21KZ8Pge9xSJtWuqlXukFt4kyTL5VI1W4hlne0WilZKkX+Rp0WZStNIzJKhv7Mc+1UbnrZCUaAHz+tcp+QVipZeUaCspW+mJiQd77pL2v+Y3vFi0/524cV60n0RqUZK0aD+J8XwNkg/+om4Pvv75newjDS5PPAPCprKVpMOPI3l7JxJmSPw4Etqnkbx9Gsnbm5Fc33XvRmpU/yf+fqQewsX/5r8bKUIiZe4A21vmP24hqdv1SRFyAAAAAElFTkSuQmCC)"]