字典key默认值的设置方法及其测试结果

三种方法, 在生成字典的过程中，对字典的key的默认值进行设置，
消耗时间的长短测试

方法以及代码

#coding: utf8

"""
三种方法, 在生成字典的过程中，对字典的key的默认值进行设置
花费时间的长短测试
"""
import time

def testDict(string_times):
    s = "hello" * string_times
    print( "string len is {0}".format(len(s)))

    # 方法1
    d1 = dict()
    t1 = time.time()
    for ch in s:
        d1.setdefault(ch, 0)
        d1[ch] += 1
    t2 = time.time()
    print("d1 = ", t2 - t1)

    # 方法2
    d2 = dict()
    for ch in s:
        d2[ch] = d2.get(ch, 0) + 1
    t3 = time.time()
    print("d2 = ", t3 - t2)

    # 方法3
    import collections
    d3 = collections.defaultdict(int)
    for ch in s:
        d3[ch] += 1
    t4 = time.time()
    print("d3 = ", t4 - t3)


    if d1 == d2 and d1 == d3 and d2 == d3:
        print "dictionary value equal ", d1 == d2, d1 == d3, d2 == d3
    else:
        print "error"
    print("-" * 30)

def main():
    testDict(100)
    testDict(1000)
    testDict(10000)
    testDict(100000)

if __name__ == "__main__":
    main()

生成结果

结论在生成字典的过程中：
对于遍历较大的序列，collections.defaultdict(int) 的方法， 在效率上有较为明显的优势。
对于遍历较小的序列，字典的get和setdefault方法效率上接近，且两个方法优collections.defaultdict(int)

“`
string len is 500
(‘d1 = ‘, 0.0)
(‘d2 = ‘, 0.0)
(‘d3 = ‘, 0.005000114440917969)

dictionary value equal True True True

string len is 5000
(‘d1 = ‘, 0.0009999275207519531)
(‘d2 = ‘, 0.0009999275207519531)
(‘d3 = ‘, 0.0010001659393310547)

dictionary value equal True True True

string len is 50000
(‘d1 = ‘, 0.013000011444091797)
(‘d2 = ‘, 0.011999845504760742)
(‘d3 = ‘, 0.006000041961669922)

dictionary value equal True True True

string len is 500000
(‘d1 = ‘, 0.127000093460083)
(‘d2 = ‘, 0.11800003051757812)
(‘d3 = ‘, 0.06399989128112793)
dictionary value equal True True True
——————————“`