
This is the Title of the Book, eMatter Edition
Copyright © 2007 O’Reilly & Associates, Inc. All rights reserved.
632
|
Chapter 11: Data Structures and Algorithms
The outer foreach loop is used to retrieve all the keys and the inner foreach loop is
used to display each value mapped to a particular key. This code displays the follow-
ing for the initial
MyMap object:
Key: 0 Value: zero :
Key: 1 Value: one :
Key: 2 Value: two :
Key: 3 Value: three : duplicate three : duplicate three :
Key: 4 Value:
Key: 5 Value: foo :
Key: 6 Value: foo :
Two methods that allow searching of the MultiMap<T,U> object are ContainsKey and
ContainsValue. The ContainsKey method searches for the specified key in the map
Dictionary<T, List<U>>
. The ContainsValue method searches for the specified value
in a List<U> in the map Dictionary<T, List<U>>. Both methods return true if the key-
value was found or
false otherwise:
Console.WriteLine("Contains Key 2: " + myMap.ContainsKey(2));
Console.WriteLine("Contains Key 12: " + myMap.ContainsKey(12));
Console.WriteLine("Contains Value two: " + myMap.ContainsValue("two"));
Console.WriteLine("Contains Value BAR: " + myMap.ContainsValue("BAR"));
Note that the ContainsKey and ContainsValue methods are both case-sensitive.
See Also
See the “List<T> Class,” “Dictionary<T,U> Class,” and “IEnumerator Interface”
topics in the MSDN documentation.
11.6 Creating a Binary Tree
Problem
You need to store information ...