enteies = [
    ['--', '--', '--'],
    [hash, key, value],
    ['--', '--', '--'],
    ['--', '--', '--'],
    [hash, key, value],
]

# 給字典添加一個(gè)值，key為hello，value為word
# my_dict['hello'] = 'word'

# hash表初始如下
enteies = [
    ['--', '--', '--'],
    ['--', '--', '--'],
    ['--', '--', '--'],
    ['--', '--', '--'],
    ['--', '--', '--'],
]

hash_value = hash('hello')  # 假設(shè)值為 12343543 

index = hash_value & ( len(enteies) - 1)  # 假設(shè)index值計(jì)算后等于3

# 下面會(huì)將值存在enteies中
enteies = [
    ['--', '--', '--'],
    ['--', '--', '--'],
    ['--', '--', '--'],
    [12343543, 'hello', 'word'],  # index=3
    ['--', '--', '--'],
]

# 繼續(xù)向字典中添加值
# my_dict['color'] = 'green'

hash_value = hash('color')  # 假設(shè)值為 同樣為12343543
index = hash_value & ( len(enteies) - 1)  # 假設(shè)index值計(jì)算后同樣等于3

# 下面會(huì)將值存在enteies中
enteies = [
    ['--', '--', '--'],
    ['--', '--', '--'],
    ['--', '--', '--'],
    [12343543, 'hello', 'word'],  # 由于index=3的位置已經(jīng)被占用，且key不一樣，所以判定為hash沖突，繼續(xù)向下尋找
    [12343543, 'color', 'green'],  # 找到空余位置，則保存
]

# 給字典添加一個(gè)值，key為hello，value為word
# my_dict['hello'] = 'word'

# 假設(shè)是一個(gè)空列表，hash表初始如下
indices = [None, None, None, None, None, None]
enteies = []

hash_value = hash('hello')  # 假設(shè)值為 12343543
index = hash_value & ( len(indices) - 1)  # 假設(shè)index值計(jì)算后等于3

# 會(huì)找到indices的index為3的位置
indices = [None, None, None, 0, None, None]
# 此時(shí)enteies會(huì)插入第一個(gè)元素
enteies = [
    [12343543, 'hello', 'word']
]

# 我們繼續(xù)向字典中添加值
my_dict['haimeimei'] = 'lihua'

hash_value = hash('haimeimei')  # 假設(shè)值為 34323545
index = hash_value & ( len(indices) - 1)  # 假設(shè)index值計(jì)算后等于 0

# 會(huì)找到indices的index為0的位置
indices = [1, None, None, 0, None, None]
# 此時(shí)enteies會(huì)插入第一個(gè)元素
enteies = [
    [12343543, 'hello', 'word'],
    [34323545, 'haimeimei', 'lihua']
]

# 下面是一個(gè)字典與字典的存儲(chǔ)
more_dict = {'name': '張三', 'sex': '男', 'age': 10, 'birth': '2019-01-01'}

# 數(shù)據(jù)實(shí)際存儲(chǔ)
indices = [None, 2, None, 0, None, None, 1, None, 3]
enteies = [
    [34353243, 'name', '張三'],
    [34354545, 'sex', '男'],
    [23343199, 'age', 10],
    [00956542, 'birth', '2019-01-01'],
]

print(more_dict['age'])  # 當(dāng)我們執(zhí)行這句時(shí)

hash_value = hash('age')  # 假設(shè)值為 23343199
index = hash_value & ( len(indices) - 1)  # index = 1

entey_index = indices[1]  # 數(shù)據(jù)在enteies的位置是2
value = enteies[entey_index]  # 所以找到值為 enteies[2]