# 演示字典的快速查找
phone_book = {
    'Alice': '555-1234',
    'Bob': '555-5678',
    'Charlie': '555-9012'
}

# 無論字典多大，查找時間幾乎不變
print(phone_book['Bob'])  # 輸出: 555-5678

user = {'name': 'Alice', 'age': 25, 'city': 'New York'}

# 關(guān)鍵字參數(shù)方式
user = dict(name='Alice', age=25)

# 鍵值對序列方式
pairs = [('name', 'Bob'), ('age', 30)]
user = dict(pairs)

# 將列表轉(zhuǎn)換為字典
words = ['apple', 'banana', 'cherry']
word_dict = {word: len(word) for word in words}
# 結(jié)果: {'apple': 5, 'banana': 6, 'cherry': 6}

# 初始化所有鍵的值為None
defaults = dict.fromkeys(['name', 'age', 'city'])
# 結(jié)果: {'name': None, 'age': None, 'city': None}

user = {'name': 'Alice', 'age': 25}
print(user['name'])  # 輸出: Alice
# print(user['email'])  # 報錯: KeyError

email = user.get('email', 'N/A')
print(email)  # 輸出: N/A

user = {'name': 'Alice'}
user['age'] = 25  # 添加
user['age'] = 26  # 修改

user = {'name': 'Alice', 'age': 25, 'city': 'NY'}

# 方式1: del語句
del user['city']

# 方式2: pop()方法，返回被刪除的值
age = user.pop('age')

# 方式3: popitem()方法，刪除并返回任意鍵值對（Python 3.7+按插入順序）
key, value = user.popitem()

stats = {'hits': 42, 'misses': 9}

# 遍歷鍵
for key in stats:
    print(key)

# 遍歷鍵值對
for key, value in stats.items():
    print(f"{key}: {value}")

# 遍歷值
for value in stats.values():
    print(value)

d = {'a': 1, 'b': 2}
keys = d.keys()  # 視圖對象
print(keys)  # 輸出: dict_keys(['a', 'b'])

d['c'] = 3  # 修改字典
print(keys)  # 輸出: dict_keys(['a', 'b', 'c'])，視圖自動更新

dict1 = {'a': 1, 'b': 2}
dict2 = {'b': 3, 'c': 4}

merged = dict1 | dict2  # 合并，相同鍵取后者值
# 結(jié)果: {'a': 1, 'b': 3, 'c': 4}

dict1 |= dict2  # 原地更新

from collections import defaultdict

# 訪問不存在的鍵時自動初始化為0
counts = defaultdict(int)
counts['apple'] += 1
print(counts['apple'])  # 輸出: 1
print(counts['banana'])  # 輸出: 0（不存在時自動初始化）

from collections import OrderedDict

od = OrderedDict()
od['a'] = 1
od['b'] = 2
od.move_to_end('a')  # 將鍵'a'移到末尾

words = ['apple', 'banana', 'apple', 'cherry', 'banana', 'apple']

# 傳統(tǒng)方式
counts = {}
for word in words:
    if word in counts:
        counts[word] += 1
    else:
        counts[word] = 1

# 使用defaultdict簡化
from collections import defaultdict
counts = defaultdict(int)
for word in words:
    counts[word] += 1

# 最簡潔方式：collections.Counter
from collections import Counter
counts = Counter(words)

def fibonacci(n, cache={}):
    if n in cache:
        return cache[n]
    if n <= 1:
        return n
    cache[n] = fibonacci(n-1, cache) + fibonacci(n-2, cache)
    return cache[n]

print(fibonacci(30))  # 快速計算第30個斐波那契數(shù)

config = {
    'database': {
        'host': 'localhost',
        'port': 5432,
        'credentials': {
            'username': 'admin',
            'password': 'secret'
        }
    },
    'logging': {
        'level': 'DEBUG',
        'file': 'app.log'
    }
}

# 訪問嵌套配置
db_host = config['database']['host']
log_level = config['logging']['level']

import json

data = {
    'name': 'Alice',
    'age': 25,
    'hobbies': ['reading', 'hiking']
}

# 字典轉(zhuǎn)JSON字符串
json_str = json.dumps(data)

# JSON字符串轉(zhuǎn)字典
loaded_data = json.loads(json_str)

# 不推薦的方式
for _ in range(1000):
    d = {}  # 每次循環(huán)都創(chuàng)建新字典
    d['key'] = 'value'

# 推薦的方式
d = {}
for _ in range(1000):
    d.clear()  # 清空現(xiàn)有字典
    d['key'] = 'value'

# 錯誤示例：列表作為鍵
d = {[]: 'value'}  # 報錯: TypeError: unhashable type: 'list'

# 正確做法：使用元組代替
d = {(1, 2): 'value'}  # 元組不可變，可作為鍵

d = {}
# 錯誤方式：直接訪問不存在的鍵
# print(d['key'])  # 報錯: KeyError

# 正確方式1：使用get()
print(d.get('key', 'default'))

# 正確方式2：使用in檢查
if 'key' in d:
    print(d['key'])

d = {'a': 1, 'b': 2}
# 錯誤方式：遍歷時刪除元素
for key in d:
    if key == 'a':
        del d[key]  # 可能引發(fā)RuntimeError

# 正確方式：遍歷副本
for key in list(d.keys()):  # 創(chuàng)建鍵的列表副本
    if key == 'a':
        del d[key]