def test_retrieve(capsys):
hash_map = HashMap(1)
hash_map.assign("key_1", "value_1")
hash_map.assign("key_2", "value_2")
value = hash_map.retrieve("key_1")
assert value == "value_1"
value_list = hash_map.array[0].traverse()
assert value_list == [("key_2", "value_2")]
assert hash_map.retrieve("test") is None
captured = capsys.readouterr()
assert captured.out == "Error, can't find value in linked list to delete!\n"
def test_assign():
hash_map = HashMap(1)
hash_map.assign("key_1", "value_1")
hash_map.assign("key_2", "value_2")
index_1 = hash_map.compressor(hash_map.hash("key_1"))
assert hash_map.array[index_1].get_head_node().get_next_node().get_value(
) == ("key_1", "value_1")
hash_map.assign("key_1", "test")
assert hash_map.array[index_1].get_head_node().get_next_node().get_value(
) == ("key_1", "test")
index_2 = hash_map.compressor(hash_map.hash("key_2"))
assert hash_map.array[index_2].get_head_node().get_value() == ("key_2",
"value_2")
from hash_map import HashMap
hash_map = HashMap(15)
hash_map.assign("gabbro", "igneous")
hash_map.assign("sandstone", "sedimentary")
hash_map.assign("gneiss", "metamorphic")
print(hash_map.retrieve("gabbro"))
print(hash_map.retrieve("sandstone"))
print(hash_map.retrieve("gneiss"))
def test_hash_map():
hash_map = HashMap(2)
hash_map.assign("key", "value")
assert hash_map.retrieve("key") == "value"
def restaurant_info_generator(restaurant):
restaurants = HashMap(15)
german_restaurants = LinkedList(' ')
japanese_restaurants = LinkedList(' ')
vegetarian_restaurants = LinkedList(' ')
french_restaurants = LinkedList(' ')
african_restaurants = LinkedList(' ')
american_restaurants = LinkedList(' ')
barbecue_restaurants = LinkedList(' ')
czech_restaurants = LinkedList(' ')
chinese_restaurants = LinkedList(' ')
thai_restaurants = LinkedList(' ')
mexican_restaurants = LinkedList(' ')
indian_restaurants = LinkedList(' ')
cafe_restaurants = LinkedList(' ')
pizza_restaurants = LinkedList(' ')
italian_restaurants = LinkedList(' ')
for food in restaurant_data:
if food[0] == "german":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
german_restaurants.insert_beginning(restaurant_data_entry)
german_restaurants_string = german_restaurants.stringify_list()
if food[0] == "japanese":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
japanese_restaurants.insert_beginning(restaurant_data_entry)
japanese_restaurants_string = japanese_restaurants.stringify_list()
if food[0] == "vegetarian":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
vegetarian_restaurants.insert_beginning(restaurant_data_entry)
vegetarian_restaurants_string = vegetarian_restaurants.stringify_list()
if food[0] == "french":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
french_restaurants.insert_beginning(restaurant_data_entry)
french_restaurants_string = french_restaurants.stringify_list()
if food[0] == "american":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
american_restaurants.insert_beginning(restaurant_data_entry)
american_restaurants_string = american_restaurants.stringify_list()
if food[0] == "african":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
african_restaurants.insert_beginning(restaurant_data_entry)
african_restaurants_string = african_restaurants.stringify_list()
if food[0] == "barbecue":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
barbecue_restaurants.insert_beginning(restaurant_data_entry)
barbecue_restaurants_string = barbecue_restaurants.stringify_list()
if food[0] == "czech":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
czech_restaurants.insert_beginning(restaurant_data_entry)
czech_restaurants_string = czech_restaurants.stringify_list()
if food[0] == "chinese":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
chinese_restaurants.insert_beginning(restaurant_data_entry)
chinese_restaurants_string = chinese_restaurants.stringify_list()
if food[0] == "thai":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
thai_restaurants.insert_beginning(restaurant_data_entry)
thai_restaurants_string = thai_restaurants.stringify_list()
if food[0] == "mexican":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
mexican_restaurants.insert_beginning(restaurant_data_entry)
mexican_restaurants_string = mexican_restaurants.stringify_list()
if food[0] == "indian":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
indian_restaurants.insert_beginning(restaurant_data_entry)
indian_restaurants_string = indian_restaurants.stringify_list()
if food[0] == "cafe":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
cafe_restaurants.insert_beginning(restaurant_data_entry)
cafe_restaurants_string = cafe_restaurants.stringify_list()
if food[0] == "italian":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
italian_restaurants.insert_beginning(restaurant_data_entry)
italian_restaurants_string = italian_restaurants.stringify_list()
if food[0] == "pizza":
name = food[1]
price = food[2]
rating = food[3]
address = food[4]
restaurant_data_entry = """
Name: {}
Price: {}
Rating: {}
Address: {}
---------------------------------""".format(name,price,rating,address)
pizza_restaurants.insert_beginning(restaurant_data_entry)
pizza_restaurants_string = pizza_restaurants.stringify_list()
restaurants.assign("german", german_restaurants_string)
restaurants.assign("japanese", japanese_restaurants_string)
restaurants.assign("vegetarian", vegetarian_restaurants_string)
restaurants.assign("french", french_restaurants_string)
restaurants.assign("american", american_restaurants_string)
restaurants.assign("african", african_restaurants_string)
restaurants.assign("barbecue", barbecue_restaurants_string)
restaurants.assign("czech", czech_restaurants_string)
restaurants.assign("chinese", chinese_restaurants_string)
restaurants.assign("thai", thai_restaurants_string)
restaurants.assign("mexican", mexican_restaurants_string)
restaurants.assign("indian", indian_restaurants_string)
restaurants.assign("cafe", cafe_restaurants_string)
restaurants.assign("italian", italian_restaurants_string)
restaurants.assign("pizza", pizza_restaurants_string)
restaurant_retrieval = restaurants.retrieve(restaurant)
print(restaurant_retrieval)
