Пример #1
0
    def test_has(self):
        # New HashMap object
        HM = HashMap()

        # For Normal Inputs

        # Putting Value
        self.assertTrue(HM.put(1, "one"))
        self.assertTrue(HM.put(2, "two"))

        # Testing has()
        self.assertTrue(HM.has(1))
        self.assertTrue(HM.has(2))

        # For Inputs with colliding hash values
        self.assertTrue(HM.put(3, "three"))
        self.assertTrue(HM.put(25, "twenty-five"))
        self.assertTrue(HM.put(36, "thirty-six"))
        self.assertTrue(HM.put(47, "forty-seven"))
        self.assertTrue(HM.has(3))
        self.assertTrue(HM.has(25))
        self.assertTrue(HM.has(36))
        self.assertTrue(HM.has(47))
        self.assertTrue(HM.has(1))
        self.assertTrue(HM.has(2))
        self.assertFalse(HM.has(4))
Пример #2
0
    def test_remove(self):
        HM = HashMap()

        # Removing value from hashmap
        self.assertTrue(HM.put(6, "six"))
        self.assertTrue(HM.remove(6))

        # Removing values with colliding hash value
        self.assertTrue(HM.put(3, "three"))
        self.assertTrue(HM.put(25, "twenty-five"))
        self.assertTrue(HM.put(36, "thirty-six"))
        self.assertTrue(HM.put(47, "forty-seven"))
        self.assertTrue(HM.remove(3))
        self.assertTrue(HM.remove(25))
        self.assertTrue(HM.remove(36))
        self.assertFalse(HM.has(36))
        self.assertFalse(HM.has(25))
        self.assertTrue(HM.has(47))

        # Testing again
        self.assertTrue(HM.put(25, "twenty-five"))
        self.assertTrue(HM.has(25))

        self.assertTrue(HM.remove(47))