Wat is het verschil tussen een verzameling en een array?

In Python is een set een ongeordende collectie van unieke elementen zonder duplicaten. Een lijst (meestal weergegeven door list of arrays uit de array-module) is een geordende collectie van wijzigbare elementen, waarbij de volgorde belangrijk is en duplicaten kunnen voorkomen.

Belangrijkste verschillen:

• Volgorde: Sets zijn ongeordend; de volgorde van de elementen is niet gegarandeerd en kan veranderen. Lijsten/arrays zijn geordend; elementen hebben indices.
• Uniciteit: De elementen in een set moeten uniek zijn. Lijsten/arrays kunnen duplicaten bevatten.
• Indexering/Slicing: Sets ondersteunen geen indexering of slicing vanwege het ontbreken van volgorde. Lijsten/arrays ondersteunen iteratie op index en slicing.
• Operaties: Sets ondersteunen wiskundige operaties zoals unie, doorsnede, verschil. Lijsten/arrays hebben andere operaties zoals concatenatie en herhaling.
• Prestaties: De controle of een element in een set zit (in) is gemiddeld genomen sneller (O(1)) dan in een lijst (O(n)).

Voorbeeld van creatie:

# Creëren van een set
my_set = {1, 2, 3, 2, 4} # De duplicaat 2 wordt genegeerd
# print(my_set) # Toont bijvoorbeeld {1, 2, 3, 4} (volgorde kan variëren)

# Creëren van een lijst
my_list = [1, 2, 3, 2, 4]
# print(my_list) # Toont [1, 2, 3, 2, 4] (behoudt volgorde en duplicaten)

Vergelijking van operaties:

Operatie	Set	Lijst/Array
in controle	Snel (O(1) gemiddeld)	Traag (O(n) gemiddeld)
Toevoegen	add(), update()	append(), extend(), insert()
Verwijderen	remove(), discard(), pop()	remove(), pop(), del
Unie	union() of `	`
Doorsnede	intersection() of &	Wordt niet direct ondersteund
Toegang via index	Nee	Ja

Sets worden gebruikt wanneer de uniciteit van elementen en snelle controle of ze bestaan belangrijk is, en de volgorde niet van belang is (bijvoorbeeld om duplicaten te verwijderen, of voor set-operaties). Lijsten/arrays worden gebruikt wanneer de volgorde van elementen belangrijk is, toegang via index nodig is, en duplicaten toegestaan zijn.