Python中如何基于子列表元素值最优删除外层列表对应项

现有代码的问题 #

你写的遍历计数+pop的实现逻辑是正确的，但仅适合单次删除的场景，存在两个明显的局限：

• 性能不足：Python列表是基于动态数组实现的，遍历找索引的时间复杂度是O(n)，弹出中间位置元素时需要将后续所有元素前移，又是O(n)的时间开销。对于55万长度的列表，如果频繁执行这类删除操作，性能会非常差。
• 线程不安全：Python内置列表本身不支持多线程并发修改，20个线程同时操作时，会出现索引偏移、删错元素、甚至直接报错的问题，必须加锁保护。

不同场景下的最优方案 #

场景1：仅执行1次删除操作 #

现有逻辑可以简化写法，性能和原有实现一致，不需要额外优化：

big_list = [["a",9,"abc"],["c", 21, "xzy"],["h", 28, "ght"],["d",200,"mfp"],["g",19,"cyp"]]
key = "ght"

for idx, item in enumerate(big_list):
    if item[2] == key:
        del big_list[idx]
        break

这种场景下你的实现没有问题，不算过度考虑。

场景2：需要频繁执行按key删除/查找操作 #

直接替换数据结构是最优方案，利用你提到的key唯一的特性，提前构建字典索引，将查找和删除的时间复杂度降到O(1)，Python 3.7+的普通字典默认保留插入顺序，可以完全替代列表的遍历需求：

# 初始化时一次性构建索引，仅执行一次，时间复杂度O(n)
big_map = {item[2]: item for item in big_list}

# 后续删除操作直接O(1)完成
key = "ght"
del big_map[key]

如果需要同时保留列表的其他操作特性，可以同时维护列表和索引字典，修改时同步更新两者即可，性能远高于每次遍历列表。

多线程操作注意事项 #

不管用列表还是字典，Python内置容器都不是线程安全的，多线程并发修改时必须加锁保护：

import threading
lock = threading.Lock()

# 任何修改容器的操作都要加锁
with lock:
    del big_map[key]
    # 或者 del big_list[idx]

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