How do work 'set' to delete duplicated value in python?

Asked Mar 20 '23 at 17:59

Active Mar 20 '23 at 18:07

Viewed 28 times

As you know, set, one of the Arrays in python, can delete duplicated value.

like this

thisset = {"apple", "banana", "cherry", "apple"}

thisset = {"apple", "banana", "cherry"}

The wondering thing is 'How do set can do this?'

Has set a loop about every each value for finding whether it has duplicated value?

this way looks so inefficient. So I think is's wrong.

I want to know the delete process. Please answer me.

I search it useing my question title, but I could see only about to delete in 'list'.

asked Mar 20 '23 at 17:59

eunsnag

Set is a _container_, not an array. An array is a specific data structure. – ChrisGPT was on strike Mar 20 '23 at 18:00
2

The source code will be authoritative and I haven't read it, but this almost certainly happens on insert. There is no need to loop over anything looking for duplicates if duplicates cannot ever exist. – ChrisGPT was on strike Mar 20 '23 at 18:02
Sets are using a hashtable. – mozway Mar 20 '23 at 18:04
2

Sets are implemented as [hash tables](https://en.wikipedia.org/wiki/Hash_table). Sounds like you are asking how a hash table can check for duplicates on insertion. Just read up on that data structure – Homer512 Mar 20 '23 at 18:04
Thank you to everyone! I didn't know set uses hash table! – eunsnag Mar 20 '23 at 18:27

0 Answers0