len - python set add

Contiene HashSet<Integer> en Python

Question

En Java tenemos HashSet<Integer> , necesito una estructura similar en Python para usar contiene como a continuación:

A = [1, 2, 3]
S = set()
S.add(2)
for x in A:
    if S.contains(x):
        print "Example"

¿Podrias ayudarme por favor?

Answer 1

Solo usa un set:

>>> l = set()
>>> l.add(1)
>>> l.add(2)
>>> 1 in l
True
>>> 34 in l
False

Lo mismo funciona para las listas:

>>> ll = [1,2,3]
>>> 2 in ll
True
>>> 23 in ll
False

Edición: Note el comentario de @ bholagabbar a continuación que la complejidad del tiempo para las verificaciones en listas y tuplas es O (n) en promedio (vea los documentos de python here ), mientras que para los conjuntos es en promedio O (1) (el caso más desfavorable también es O ( n), pero es muy poco frecuente y solo podría suceder si __hash__ se implementa de manera deficiente).