【算法】散列表介绍

"""
散列表：哈希表
散列函数：哈希函数
"""

"""
[解决冲突]
一、开放定址法（元素少时使用）
1.线性探测法
  缺点：相类似的键值会聚集，发生冲突
2.平方探测法（二次探测法）
  在线性探测法基础上更改d（i）
二、链地址法 （元素多时使用）
  将相同的键映射到同一位置（单链表）
  缺点：查找数据时增加了遍历单列表的时间
"""

book = dict()
book['apple'] = 0.67
book['milk'] = 1.49
book['avocado'] = 1.49

print(book)
# 结果：{'apple': 0.67, 'milk': 1.49, 'avocado': 1.49}
print(book['apple'])
# 结果：0.67
book['balance'] = 5.49    # 添加字典信息
book['avocado'] = 1.22    # 修改字典信息
del book['apple']         # 删除字典信息
print(book)