Python中in和has_key的性能比较

怼烎@ 2022-11-15 05:47 229阅读 0赞

最近写了一个代码中需要判断一个字典D是否包含某个键值item，然后我使用了if item in D.keys():，结果发现耗时很严重，于是改成if D.has\_key(item)，速度马上变快了很多。

查阅了一些资料后，发现有一种说法是has\_key是python2保留的api，在python3中已经被删去，一般用if item in D。因此决定继续探索这三种用法的的性能差别。

# 一、时间消耗对比 #

对字典大小为100到10000的字典分别使用`in D`、`in D.keys()`和`has_key`判断键值是否存在，记录它们的时间消耗，并画出图形，代码如下。

import time
    from matplotlib import pyplot as plt
    
    n = 10000
    time1 = []
    time2 = []
    time3 = []
    for n in range(100,10100,100):
        my_dict = {}
        for i in range(n):
            my_dict[i] = i
    
        start = time.time()
        for i in range(n):
            if i in my_dict.keys():
                pass
        end = time.time()
        print end - start
        time1.append(end - start)
    
        start = time.time()
        for i in range(n):
            if my_dict.has_key(i):
                pass
        end = time.time()
        print end - start
        time2.append(end - start)
    
        start = time.time()
        for i in range(n):
            if i in my_dict:
                pass
        end = time.time()
        print end - start
        time3.append(end - start)
    
    t = range(100,10100,100)
    plt.plot(t, time1, label='in keys()')
    plt.plot(t, time2, label='has_key')
    plt.plot(t, time3, label='in')
    plt.legend()
    plt.show()

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pFTlJFWQ_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pFTlJFWQ_size_16_color_FFFFFF_t_70 1][]

可见D.has\_key要比in D.keys()快得多，而in D比D.has\_key要稍微快一点。

# 二、结论 #

在判断一个值item是否是某个字典D的键值时，最佳的方法是if item in D，它是最快的，其次的选择是if D.has\_key(item)，绝对不要使用if itme in D.keys()。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pFTlJFWQ_size_16_color_FFFFFF_t_70]: /images/20221022/2017e8881e5746fb923550fc6e8c830a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pFTlJFWQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210331093647632.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pFTlJFWQ==,size_16,color_FFFFFF,t_70