字典（dict）是 Python 中非常重要的数据结构，而字典的键（key）有一些独特的特性和要求。以下是关于字典键的详细说明：

1.键的唯一性

• 字典中的键必须是唯一的，如果尝试使用相同的键添加多个值，后面的值会覆盖前面的值
• 这个特性使得字典非常适合用于去重和快速查找

d = {'a': 1, 'b': 2, 'a': 3}  # 重复的键'a'
print(d)  # 输出: {'a': 3, 'b': 2} - 后面的值3覆盖了前面的1

2.键的不可变性

• 字典的键必须是**不可变（immutable）**的数据类型
• 允许的键类型：字符串（str）、数字（int/float）、元组（tuple，但元组内元素也必须不可变）、布尔值（bool）、frozenset等
• 不允许的键类型：列表（list）、字典（dict）、集合（set）等可变类型

# 有效的键
valid_keys = {
    'name': 'Alice',          # 字符串
    42: 'answer',             # 整数
    3.14: 'pi',               # 浮点数
    ('a', 'b'): 'tuple',      # 元组（元素不可变）
    True: 'boolean',          # 布尔值
    frozenset({1, 2}): 'set'  # 冻结集合
}

# 无效的键（会引发TypeError）
invalid_keys = {
    ['a', 'b']: 'list',    # 列表 - 可变
    {'a': 1}: 'dict',      # 字典 - 可变
    {1, 2}: 'set'          # 集合 - 可变
}

3.键的可哈希性

• 字典实际上是通过哈希表实现的，因此键必须是可哈希的（hashable）
• 一个对象是可哈希的，如果它的哈希值在其生命周期内永远不会改变（即它是不可变的），并且可以与其他对象进行比较
• 可以使用hash()函数测试一个对象是否可哈希

print(hash("hello"))  # 输出哈希值
print(hash((1, 2)))    # 输出哈希值
print(hash([1, 2]))    # TypeError: unhashable type: 'list'

4.键的顺序特性

• Python 3.7+ 中，字典会保持插入顺序
• 在Python 3.6中这是实现细节，从Python 3.7开始成为语言特性
• 早期Python版本（如3.5及以下）中字典不保证顺序

# Python 3.7+ 保持插入顺序
d = {'b': 2, 'a': 1, 'c': 3}
print(list(d.keys()))  # 输出: ['b', 'a', 'c'] - 保持插入顺序

5.键的比较方式

• 字典查找键时使用哈希相等性和值相等性双重检查
• 查找过程：先计算哈希值快速定位，再比较键值是否真正相等
• 这意味着：1（整数）和1.0（浮点数）虽然值相等，但被视为不同的键

d = {1: 'integer', 1.0: 'float'}
print(d)  # 输出: {1: 'float'} 
# 注意：这里1和1.0的哈希值相同，且1 == 1.0为True，所以后面的值覆盖了前面的

6.特殊键的注意事项

• None可以作为字典的键
• 布尔值True和False也可以作为键，且会与1和0发生冲突（因为True == 1，False == 0）

d = {
    None: 'null',
    True: 'yes',
    False: 'no',
    1: 'one',      # 与True冲突
    0: 'zero'      # 与False冲突
}
print(d)  # 输出: {None: 'null', True: 'one', False: 'zero'}

7.自定义对象作为键

• 自定义类的实例可以作为字典键，但需要正确实现__hash__和__eq__方法
• 如果两个对象比较相等，它们必须返回相同的哈希值

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age
    
    def __hash__(self):
        return hash((self.name, self.age))
    
    def __eq__(self, other):
        return (self.name, self.age) == (other.name, other.age)
p1 = Person("Alice", 25)
p2 = Person("Bob", 30)

d = {p1: "Alice's data", p2: "Bob's data"}
print(d[p1])  # 输出: Alice's data

最佳实践

1. 尽量使用简单、不可变类型作为键（如字符串、数字）
2. 避免使用浮点数作为键（可能有精度问题）
3. 当需要复杂键时，考虑使用元组组合多个值
4. 自定义对象作为键时，确保正确实现了__hash__和__eq__

字典键的这些特性使得Python字典能够高效地实现O(1)时间复杂度的查找操作，是Python中最常用的数据结构之一。