def test_delete_collision_keys(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
hash_table.set("Jasie Smminth")
self.assertEqual(hash_table.get_keys(), ["Jasmine Smith", "Jasie Smminth"])
hash_table.delete("Jasie Smminth")
self.assertIsNone(hash_table.get("Jasie Smminth"))
self.assertEqual(hash_table.has(260), True)
self.assertEqual(hash_table.get_keys(), ["Jasmine Smith"])
def test_get_collision(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
hash_table.set("Jasie Smminth")
self.assertEqual(hash_table.hash("Jasie Smminth"), 260)
self.assertEqual(hash_table.get("Jasie Smminth"), 261)
self.assertNotEqual(hash_table.get("Jasie Smminth"), 260)
def test_hash(self):
hash_table = HashTable()
value = "Jasmine Smith"
self.assertEqual(hash_table.hash(value), 260)
def test_delete_in_hash_table(self):
hash_table = HashTable()
hash_table.set("Jane Francis")
hash_table.set("Jasmine Smith")
hash_table.set("Thomas Job")
self.assertEqual(hash_table.delete("Jasmine Smith"), True)
def test_has_collision(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
hash_table.set("Jasie Smminth")
self.assertEqual(hash_table.has(hash_table.get("Jasie Smminth")), True)
self.assertEqual(hash_table.get_keys(), ["Jasmine Smith", "Jasie Smminth"])
def test_has_not_in_hash_table(self):
hash_table = HashTable()
hash_table.set("Jane Francis")
hash_table.set("Thomas Job")
self.assertEqual(hash_table.has(260), False)
def test_has_in_hash_table(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
hash_table.set("Thomas Job")
self.assertEqual(hash_table.has(260), True)
def test_empty_hash_table(self):
hash_table = HashTable()
self.assertEqual(hash_table.get_keys(), [])
def test_get_keys(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
self.assertEqual(hash_table.get_keys(), ["Jasmine Smith"])
def test_set_collision_occurred(self):
hash_table = HashTable()
hash_table.set("Jasmine Smith")
hash_table.set("Jasie Smminth")
self.assertEqual(hash_table.get("Jasmine Smith"), 260)
self.assertNotEqual(hash_table.get("Jasie Smminth"), hash_table.table[260])
def test_get_in_hash_table(self):
hash_table = HashTable()
value = "Jasmine Smith"
hash_table.set(value)
self.assertEqual(hash_table.get(value), 260)
def test_set(self):
hash_table = HashTable()
value = "Jasmine Smith"
self.assertTrue(hash_table.set(value))
self.assertEqual(hash_table.get_keys(), ["Jasmine Smith"])
def test_get_not_in_hash_table(self):
hash_table = HashTable()
value = "Jasmine Smith"
self.assertIsNone(hash_table.get(value), None)