在查找成员资格时,Set比列表快得多

如何设置查找元素比列表快得多,是否与列表中的有序维护有关？或者查找算法的集合是否与列表不同？

>>> from timeit import Timer    
>>> Timer("100042 in L", "L=range(100000)").timeit(number=10000)
21.69940710067749
>>>
>>> Timer("100042 in S", "S=set(range(100000))").timeit(number=10000)
0.0006740093231201172
>>>

有人请求指出两者之间使用的链接或算法吗？