# dict
# Python內置了字典：dict的支持，dict全稱dictionary，在其他語言中也稱為map，使用鍵-值（key-value）存儲，具有極快的查找速度。

d = {‘Michael‘: 95, ‘Bob‘: 75, ‘Tracy‘: 85}
print(‘dict get Michael:‘, d[‘Michael‘])

# add a element
d[‘Adam‘] = 67
print(‘dict d‘, d)

# change a element
d[‘Adam‘] = 90
print(‘dict get "Adam" after change‘, d[‘Adam‘])

# if key not exist,there is an error of dict:(Key Error:‘Thomas‘)
# print(‘dict get an element,is not exist‘, d[‘Thomas‘])

# 避免key不存在的錯誤，有兩種辦法
# 1.通過in判斷key是否存在
if ‘Thomas‘ in d:
    print(‘The key "Thomas" exist‘)
else:
    print(‘The key "Thomas" not exist‘)

# 2.通過dict提供的get方法，如果key不存在，可以返回None, 或者自己指定的value
print(‘get not exist element "Thomas"‘, d.get(‘Thomas‘))
print(‘get not exist element "Thomas"‘, d.get(‘Thomas‘, -1))


# delete an element
d.pop(‘Bob‘)
print(‘dict d after delete the element of key "Bob"‘, d)

# dict內部的存放順序和key放入的順序是沒有關系的
# 和list比較，dict有以下幾個特點:
# 1.查找和插入的速度極快，不會隨著key的增加而變慢；
# 2.需要占用大量的內存，內存浪費多
# 而list相反:
# 1.查找和插入的時間隨著元素的增加而增加；
# 2.占用空間小，浪費內存很少。
# 所以，dict是用空間來換取時間的一種方法。
# dict可以用在需要高速查找的很多地方，在Python代碼中無處不在，正確使用dict非常重要，需要牢記的第一條就是dict的key必須是不可變對象。
# 這是因為dict根據key來計算value的存儲位置，如果每次計算相同的key得出的結果不同，那dict內部就完全混亂了。這個通過key計算位置的算法稱為哈希算法。
# 要保證hash的正確性，作為key的對象就不能變。在Python中，字符串、整數等都是不可變的，因此，可以放心地作為key。而list是可變的，就不能作為key

# TypeError: unhashable type: ‘list‘
# key = [1, 2, 3]
# d[key] = ‘a list‘

Python中的dict