public void ItemRemove_Test() { treeDict = new TreeDictionary <int, int>(true); treeDict.Add(0, 44); treeDict.Add(1, 55); treeDict.Add(2, 66); treeDict.Add(3, 99); treeDict.Add(3, 101); treeDict.Add(4, 88); treeDict.Add(5, 77); treeDict.Add(8, 45); treeDict.Add(9, 34); treeDict.Remove(new KeyValuePair <int, int>(8, 45)); treeDict.Remove(new KeyValuePair <int, int>(3, 99)); treeDict.Remove(new KeyValuePair <int, int>(9, 34)); Assert.AreEqual(6, treeDict.Count); Assert.AreEqual(false, treeDict.ContainsKey(6), "Contains"); Assert.AreEqual(true, treeDict.Contains(new KeyValuePair <int, int>(0, 44))); Assert.AreEqual(true, treeDict.Contains(new KeyValuePair <int, int>(1, 55))); Assert.AreEqual(false, treeDict.Contains(new KeyValuePair <int, int>(8, 45)), "8, 45"); Assert.AreEqual(false, treeDict.Contains(new KeyValuePair <int, int>(3, 99)), "3, 99"); Assert.AreEqual(false, treeDict.Contains(new KeyValuePair <int, int>(9, 34)), "9, 34"); }
public void TestEmptyDictionary() { var dictionary = new TreeDictionary <int, int>(); TreeDictionary <int, int> .KeyCollection keys = dictionary.Keys; TreeDictionary <int, int> .ValueCollection values = dictionary.Values; Assert.Empty(dictionary); Assert.Empty(keys); Assert.Empty(values); #pragma warning disable xUnit2013 // Do not use equality check to check for collection size. Assert.Equal(0, dictionary.Count); Assert.Equal(0, keys.Count); Assert.Equal(0, values.Count); #pragma warning restore xUnit2013 // Do not use equality check to check for collection size. Assert.False(dictionary.ContainsKey(0)); Assert.False(dictionary.ContainsValue(0)); Assert.False(dictionary.TryGetValue(0, out _)); Assert.Throws <KeyNotFoundException>(() => dictionary[0]); #pragma warning disable xUnit2017 // Do not use Contains() to check if a value exists in a collection Assert.False(keys.Contains(0)); Assert.False(values.Contains(0)); #pragma warning restore xUnit2017 // Do not use Contains() to check if a value exists in a collection }
public void TreeDictionary_Test() { var Dictionary = new TreeDictionary <int, int>(); int nodeCount = 1000; //insert test for (int i = 0; i <= nodeCount; i++) { Dictionary.Add(i, i); Assert.AreEqual(true, Dictionary.ContainsKey(i)); } for (int i = 0; i <= nodeCount; i++) { Dictionary.Remove(i); Assert.AreEqual(false, Dictionary.ContainsKey(i)); } var rnd = new Random(); var testSeries = Enumerable.Range(1, nodeCount).OrderBy(x => rnd.Next()).ToList(); foreach (var item in testSeries) { Dictionary.Add(item, item); Assert.AreEqual(true, Dictionary.ContainsKey(item)); } for (int i = 1; i <= nodeCount; i++) { Dictionary.Remove(i); Assert.AreEqual(false, Dictionary.ContainsKey(i)); } }
public void ContainsKey_InsertNull_ReturnsTrue() { //Arrange var dictionary = new TreeDictionary <string, string>(new BinaryTree <string, string>()); const string key = "testKey"; dictionary.Add(key, null); //Act var result = dictionary.ContainsKey(key); //Assert Assert.True(result); Assert.Single(dictionary); }
public void KeyRemove_Test() { treeDict = new TreeDictionary <int, int>(true); treeDict.Add(0, 44); treeDict.Add(1, 55); treeDict.Add(1, 56); treeDict.Add(2, 66); treeDict.Add(3, 99); treeDict.Remove(1); Assert.AreEqual(3, treeDict.Count); Assert.AreEqual(true, treeDict.ContainsKey(2)); Assert.AreEqual(false, treeDict.Contains(new KeyValuePair <int, int>(3, 98))); Assert.AreEqual(true, treeDict.Contains(new KeyValuePair <int, int>(3, 99))); Assert.AreEqual(66, treeDict[2]); }
public void AddItems_Test() { treeDict.Add(0, 44); treeDict.Add(1, 55); treeDict.Add(2, 66); treeDict.Add(3, 99); Assert.AreEqual(4, treeDict.Count); Assert.AreEqual(true, treeDict.ContainsKey(0)); Assert.AreEqual(true, treeDict.ContainsKey(1)); Assert.AreEqual(true, treeDict.ContainsKey(2)); Assert.AreEqual(true, treeDict.ContainsKey(3)); }
public void Remove_RemoveExistingItem_ReturnsTrue() { //Arrange var dictionary = new TreeDictionary <int, int>(new BinaryTree <int, int>()) { { 3, 30 }, { 5, 50 }, { 1, 10 }, { 2, 20 } }; //Act var result = dictionary.Remove(3); //Assert Assert.True(result); Assert.False(dictionary.ContainsKey(3)); foreach (var p in dictionary) { Assert.NotEqual(3, p.Key); } Assert.Equal(3, dictionary.Count); }
public void ContainsKey() { dict.Add("C", "D"); Assert.IsTrue(dict.ContainsKey("C")); Assert.IsFalse(dict.ContainsKey("D")); }