Exemple #1
0
        public void TestEqualElements()
        {
            string[] value = new string[] { "Чайник", "Микроволновка" };
            var      table = new HashTable.HashTable(3);

            table.PutPair(1, value[0]);
            table.PutPair(1, value[1]);
            Assert.AreEqual(table.GetValueByKey(1), value[0]);
            Assert.AreEqual(table.GetValueByKey(1), value[1]);
        }
Exemple #2
0
        public void Test1()
        {
            string firstName = "Миша", secondName = "Нигер", thirdName = "Гриша";
            var    hashTable = new HashTable.HashTable(3);

            hashTable.PutPair(0, firstName);
            hashTable.PutPair(1, secondName);
            hashTable.PutPair(2, thirdName);
            Assert.AreEqual(firstName, hashTable.GetValueByKey(0));
            Assert.AreEqual(secondName, hashTable.GetValueByKey(1));
            Assert.AreEqual(thirdName, hashTable.GetValueByKey(2));
        }
Exemple #3
0
        public void ThreeElements()
        {
            var wtf = new HashTable.HashTable(3);

            wtf.PutPair("1", "Один");
            wtf.PutPair("2", "Два");
            wtf.PutPair("3", "Три");

            Assert.AreEqual(wtf.GetValueByKey("1"), "Один");
            Assert.AreEqual(wtf.GetValueByKey("2"), "Два");
            Assert.AreEqual(wtf.GetValueByKey("3"), "Три");
        }
        public void TestThreeElements()
        {
            //Добавление трёх элементов, поиск трёх элементов
            var hashTable = new HashTable.HashTable(3);

            hashTable.PutPair(1, "aaa");
            hashTable.PutPair(2, "bbb");
            hashTable.PutPair(3, "ccc");

            Assert.AreEqual(hashTable.GetValueByKey(1), "aaa");
            Assert.AreEqual(hashTable.GetValueByKey(2), "bbb");
            Assert.AreEqual(hashTable.GetValueByKey(3), "ccc");
        }
Exemple #5
0
        public void ThreeElementsTest()
        {
            //Добавление и поиск трёх элементов
            var hashTest = new HashTable.HashTable(3);

            hashTest.PutPair("One", "Один");
            hashTest.PutPair("Two", "Два");
            hashTest.PutPair("Three", "Три");

            Assert.AreEqual(hashTest.GetValueByKey("One"), "Один");
            Assert.AreEqual(hashTest.GetValueByKey("Two"), "Два");
            Assert.AreEqual(hashTest.GetValueByKey("Three"), "Три");
        }
Exemple #6
0
        public void Test2()
        {
            string firstName = "Миша", secondName = "Нигер";
            var    hashTable = new HashTable.HashTable(2);

            hashTable.PutPair(0, firstName);
            hashTable.PutPair(0, secondName);
            Assert.AreEqual(secondName, hashTable.GetValueByKey(0));
        }
        public void TestEqualElements()
        {
            //Добавление одного и того же ключа дважды с разными значениями сохраняет последнее добавленное значение
            var hashTable = new HashTable.HashTable(2);

            hashTable.PutPair(1, "aaa");
            hashTable.PutPair(1, "bbb");

            Assert.AreEqual(hashTable.GetValueByKey(1), "bbb");
        }
Exemple #8
0
        public void BigElements()
        {
            var wtf = new HashTable.HashTable(10000);

            for (int i = 0; i < 10000; i++)
            {
                wtf.PutPair(i, i + "Один");
            }

            Assert.AreEqual(wtf.GetValueByKey(1), "1Один");
        }
Exemple #9
0
        public void TestManyElements()
        {
            int size  = 100000;
            var table = new HashTable.HashTable(size);

            for (int i = 0; i < size; i++)
            {
                table.PutPair(i, i++);
            }
            Assert.AreEqual(table.GetValueByKey(920), 921);
        }
        public void Test10000Elements()
        {
            //Добавление 10000 элементов в структуру и поиск одного из них
            var hashTable = new HashTable.HashTable(10000);

            for (var i = 0; i < 10000; i++)
            {
                hashTable.PutPair(i, "a" + i);
            }

            Assert.AreEqual(hashTable.GetValueByKey(100), "a100");
        }
Exemple #11
0
        public void TwoEquialsElementsTest()
        {
            //Добавление одного и того же ключа дважды с разными значениями сохраняет последнее добавленное значение
            var hashTest = new HashTable.HashTable(2);

            hashTest.PutPair("1", "One");
            hashTest.PutPair("1", "Three");

            if (!(hashTest.GetValueByKey("1")).Equals("Three"))
            {
                throw new Exception();
            }
        }
Exemple #12
0
        public void DifficultTest()
        {
            var wtf = new HashTable.HashTable(11000);

            for (int i = 0; i < 10000; i++)
            {
                wtf.PutPair(i, i + "Один");
            }

            for (int i = 10000; i < 11000; i++)
            {
                Assert.AreEqual(wtf.GetValueByKey(i), null);
            }
        }
Exemple #13
0
        public void BigElementsTest()
        {
            //Поиск одного элемента из тысячи
            var hashTest = new HashTable.HashTable(10000);
            var rnd      = new Random();

            for (int i = 0; i < 10000; i++)
            {
                hashTest.PutPair(i, i + 1);
            }
            var key = rnd.Next(0, 9999);

            Assert.AreEqual(hashTest.GetValueByKey(key), (key + 1));
        }
Exemple #14
0
        public void TestThreeElements()
        {
            string[] value = new string[] { "Компьютер", "Чайник", "Микроволновка" };
            var      table = new HashTable.HashTable(3);

            for (int i = 0; i < value.Length; i++)
            {
                table.PutPair(i + 1, value[i]);
            }
            for (int i = 0; i < value.Length; i++)
            {
                Assert.AreEqual(table.GetValueByKey(i + 1), value[i]);
            }
        }
Exemple #15
0
        public void BigElementsSearchTests()
        {
            //Поиск тысячи недобавленныех ключей
            var hashTest = new HashTable.HashTable(11000);

            for (int i = 0; i < 10000; i++)
            {
                hashTest.PutPair(i, i);
            }

            for (int i = 10000; i < 11000; i++)
            {
                Assert.AreEqual(hashTest.GetValueByKey(i), null);
            }
        }
        public void TestNotAddedKeys()
        {
            //Добавление 10000 элементов в структуру и поиск 1000 недобавленных ключей, поиск которых должен вернуть null
            var hashTable = new HashTable.HashTable(10000);

            for (var i = 0; i < 10000; i++)
            {
                hashTable.PutPair(i, "a" + i);
            }

            for (var i = 10000; i < 11000; i++)
            {
                Assert.AreEqual(hashTable.GetValueByKey(i), null);
            }
        }
Exemple #17
0
        public void Test3()
        {
            var j              = -1;
            var hashTable      = new HashTable.HashTable(10000);
            var rand           = new Random();
            var massiveOfValue = new char[10000];

            for (int i = 0; i < 10000; i++)
            {
                massiveOfValue[i] = (char)rand.Next(0x00A1, 0x27B2);
            }
            foreach (var e in massiveOfValue)
            {
                hashTable.PutPair(j++, e);
            }
            hashTable.GetValueByKey(5000);
        }