К пониманию словарей

Question

Мне нужно использовать несколько хеш-таблиц, поэтому в c++ я бы обычно использовал std::unordered_map. До сих пор я могу понять, что я могу использовать словарь в Python, так что давайте предположим следующий код:

my_dict_1 = {} 
my_dict_1['foo'] = 1 
my_dict_2 = {} 
my_dict_2['foo'] = 2 

Будут ли словари использоваться различные хеш-функции (обратите внимание, что ключ тот же), таким образом, они могут считаться двумя разными хеш-таблицами (я имею в виду, что они фактически хранят данные по-разному)?

---

EDIT:

Да словари два разных объекта, конечно, но речь идет о технике, что они будут использовать для хранения данных!

Answer 1

Простой эксперимент Python оболочки, чтобы показать, что различные словари могут использовать один и тот же ключ:

>>> my_dict_1 = {'foo':1} 
>>> my_dict_2 = {'foo':2} 
>>> my_dict_1,my_dict_2 
({'foo': 1}, {'foo': 2}) 

This является хорошая дискуссия о том, как она реализуется. Ключевым моментом является то, что каждому словарю выделяется собственная часть памяти (которая, естественно, может расти по мере необходимости). Точная же хэш-функция используется для обоих словарей, но используется для зондирования различных областей памяти.

Answer 2

идентификатор (...)

идентификатор (объект) -> целое

Возвращает идентичность объекта. Это гарантированно будет уникальным среди одновременно существующих объектов. (Подсказки: это адрес памяти объекта.)

Выше строка id документа, он говорит, что идентичность объекта является адресом памяти объекта, поэтому мы можем использовать функцию id, чтобы увидеть адрес памяти переменного:

В своей программе я могу увидеть адрес, как это:

def main(): 
    my_dict_1 = {} 
    my_dict_1['foo'] = 1 
    my_dict_2 = {} 
    my_dict_2['foo'] = 2 
    print(hex(id(my_dict_1['foo']))) 
    print(hex(id(my_dict_2['foo']))) 

if __name__ == '__main__': 
    main() 

этот вывод программы это:

0x9a33e0 
0x9a3400 

Мы можем видеть, что my_dict_1['foo'] и my_dict_2['foo'] имеют разные адреса памяти.

Итак, я думаю, что два dicts должны использовать одну и ту же функцию хеширования, но адрес памяти переменной должен быть суммой хэш-значения и базового значения. Таким образом, две переменные будут сохранены в разных областях памяти.