import random
import time

list_test = []
for i in range(100000):
    list_test.append(random.randint(0,1000000))
myset = set(list_test)
k = 0
start_time = time.time()
for i in myset:
    if list_test.count(i) >= 1:
        k += 1
print("重复数字有%d个" % k)
print("共花费%s" % str(time.time() - start_time))

from collections import Counter
import random
import time

list_test = []
for i in range(100000):
    list_test.append(random.randint(0,1000000))
start_time = time.time()
a = Counter(list_test)
k = 0
for key, val in a.items():
    if val >= 1:
        k += 1

print('重复数字有%d个' % k)
print("共花费%s" % str(time.time() - start_time))

from collections import Counter, defaultdict
import random
import time

list_test = []
for i in range(100000):
    list_test.append(random.randint(0,1000000))
start_time = time.time()
count_dict = defaultdict(int)
for item in list_test:
    count_dict[item] += 1
k = 0
for key, val in count_dict.items():
    if val >= 1:
        k += 1
print('重复数字有%d个' % k)
print("共花费%s" % str(time.time() - start_time))

from collections import Counter, defaultdict
import random
import time

list_test = []
for i in range(100000):
    list_test.append(random.randint(0,1000000))
start_time = time.time()
a = {}
for i in list_test:
    if list_test.count(i) >= 1:
        a[i] = list_test.count(i)
print(len(a))
print("共花费%s" % str(time.time() - start_time))