如何高效查找大型Python列表中的自定义对象？

我有一个存储自定义Python对象的列表，需要查找特定对象是否存在，但担心频繁在大型列表中查找会有性能问题。以下是包含name和age属性的Person类简化示例：

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

people = [Person("Alice", 30), Person("Bob", 25), Person("Charlie", 35)]

目前我用列表推导式结合any()函数检查对象是否存在：

if any(p.name == "Bob" and p.age == 25 for p in people):
    print("The person exists.")

请问有没有更高效的方法在大型Python列表中查找特定自定义对象？

针对大型列表的频繁查找，以下几种方法能显著提升性能：

1. 预构建哈希索引（字典） #

列表的线性查找时间复杂度是O(n)，而字典的查找是O(1)。可以提前把对象的唯一标识（比如(name, age)元组）作为键存入字典，后续直接通过键判断存在性：

# 预构建索引字典
person_index = {(p.name, p.age): p for p in people}

# 查找操作
if ("Bob", 25) in person_index:
    print("The person exists.")

如果列表会动态更新，记得同步维护这个字典的内容。

2. 实现对象的哈希与相等方法，用集合查找 #

集合的查找效率同样是O(1)，但需要让自定义对象支持哈希和相等判断。修改Person类实现__hash__和__eq__方法：

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

    # 定义对象相等的判断逻辑
    def __eq__(self, other):
        if not isinstance(other, Person):
            return False
        return self.name == other.name and self.age == other.age

    # 基于唯一标识生成哈希值
    def __hash__(self):
        return hash((self.name, self.age))

之后将列表转为集合，直接用in操作符判断：

people_set = set(people)
target_person = Person("Bob", 25)

if target_person in people_set:
    print("The person exists.")

3. 排序后使用二分查找 #

如果列表可以维持有序状态，二分查找的时间复杂度是O(logn)，适合不频繁插入/删除但需要多次查找的场景。可以借助bisect模块实现：

import bisect

# 按(name, age)排序列表
people_sorted = sorted(people, key=lambda x: (x.name, x.age))

# 定义目标的键
target_key = ("Bob", 25)
# 查找插入位置（Python 3.10+支持key参数）
index = bisect.bisect_left(people_sorted, target_key, key=lambda x: (x.name, x.age))

# 检查位置是否合法且匹配目标
if index < len(people_sorted) and people_sorted[index].name == target_key[0] and people_sorted[index].age == target_key[1]:
    print("The person exists.")

如果使用Python 3.10以下版本，需要手动将对象转换为可比较的键列表来配合bisect。

内容的提问来源于stack exchange，提问作者SyntaxNavigator