A Set is an abstract data type that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite Set. From Wikipedia
The Set data structure is usually used to test whether elements belong to set of values. Rather then only containing elements, Sets are more used to perform operations on multiple values at once with methods such as union, intersect, etc…
Average
| Access | Search | Insertion | Deletion |
|---|---|---|---|
| - | O(n) | O(n) | O(n) |
check the code and the test