Cad is set ann agus cad iad na fadhbanna a réitítear?

Question

Accepted Answer

Is **set** ann do bhailiú neamhordaithe d'eilimintí **uathúla**. Is é a phríomhchumhacht "An bhfuil X ann seo?" a fhreagairt i **O(1) ar an meán**, agus dhiúltaíonn sé do dhúbailteanna go huathoibríoch.

## Sampla

```python
seen = set()
seen.add('a')
seen.add('a')          # ignored — already present
print(len(seen))       # 1
'a' in seen            # O(1) average membership test

# Set algebra
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # intersection -> {2, 3}
a | b                  # union        -> {1, 2, 3, 4}
a - b                  # difference   -> {1}
```

Tá a bhformhór de shets curtha i bhfeidhm mar **hash sets** (tábla hash ag stóráil eochair amháin), mar sin:

| Oibríocht | Meán |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Úsáidí coitianta

- **Dhíchur** — athdíreoir a bhaint as liosta ar líne amháin.
- **Ballraíochta tapa** — "an bhraitheas air seo cheana?"
- **Caidreamh** — trasghearradh/aontas/difríocht idir grúpaí.

## Cén fáth go bhfuil sé tábhachtach

Déanann sets an "uathúlacht" agus an "ballraíochta" fánach agus tapa, ag socrú ionad na lúpanna foluainithe mall thar liostai.

A bhreith choitianta san agallamh — dhúbailte nó nódanna feicthe a bhraithint — titim go cúpla oibríocht ar sets.