def test_set_should_update_value(self):
dictionary = self.init_dict()
dictionary.insert(1, 2)
dictionary.insert(2, 3)
dictionary.set(2, 4)
result_list = [dict_item.DictItem(1, 2), dict_item.DictItem(2, 4)]
self.assertEquals(dictionary.list, result_list)
def test_erase_erased_element_should_be_erased(self):
dictionary = self.init_dict()
dictionary.insert(1, 2)
dictionary.insert(2, 3)
dictionary.insert(3, 4)
dictionary.erase(2)
result_list = [dict_item.DictItem(1, 2), dict_item.DictItem(3, 4)]
self.assertEquals(dictionary.list, result_list)
def test_len_dict_with_three_elements_has_len_three(self):
dictionary = self.init_dict()
dictionary.insert(1, 2)
dictionary.insert(2, 3)
dictionary.insert(3, 4)
result_list = [
dict_item.DictItem(1, 2),
dict_item.DictItem(2, 3),
dict_item.DictItem(3, 4)
]
self.assertEquals(len(dictionary), len(result_list))
def insert(self, key, value):
insertion_index = 0
if self.contains_key(key):
raise KeyError('Key already exist')
for item in self.list:
if item.get_key() > key:
break
insertion_index += 1
self.list.insert(insertion_index, dict_item.DictItem(key, value))
def test_insert(self):
dictionary = self.init_dict()
dictionary.insert(1, 2)
dictionary.insert(2, 3)
result_list = [dict_item.DictItem(1, 2), dict_item.DictItem(2, 3)]
self.assertEquals(dictionary.list, result_list)
def insert(self, key, value):
if self.contains_key(key):
raise KeyError('Key already exist')
self.list.append(dict_item.DictItem(key, value))