Skup

java.lang.Object
- Skup<T>

Type Parameters:

T - tip podataka koji ce biti skladisten u instanci ove klase.
```
public class Skup<T>
extends java.lang.Object
```
Tip podataka skup - predstavlja kolekciju razlicitih objekata zadatog tipa. Svi metodi garantuju da ce svi elementi u skupu biti razlicitu u skladu sa svojim equals metodom. Specijalno null ne moze biti element skupa. Skup je interno realizovan preko kruzne liste sa zaglavljem.
Pomocni materijal na kursu SPA1, DMI, PMF, UNS www.dmi.rs

v1.1.1

Constructor Summary

Constructors
Constructor and Description

Skup()
Kreira nov prazan skup.

Constructors
Constructor and Description
`Skup()` Kreira nov prazan skup.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`izbaci(T clan)` Izbacuje prosledjeni podatak iz skupa, ukoliko on je bio u skupu.
`boolean`	`jePrazan()` Vraca da li je skup prazan, odnosno da li u njemu ima elemenata.
`T[]`	`napraviNiz()` Vraca niz koji se sastoji od elemenata koji su trenutno u skupu.
`boolean`	`podskupOd(Skup<T> drugi)` Vraca da li je ovaj skup podskup prosledjenog skupa.
`Skup<T>`	`presek(Skup<T> drugi)` Vraca novi skup koji predstavlja presek ovog i prosledjenog skupa.Tacnije poziv `a.presek(b)` je matematicki ekvivalentan sa:
`boolean`	`pripada(T clan)` Vraca da li dati element pripada skupu, a u skladu sa jednakoscu definisanom u metodu `equals` odgovarajuce klase.
`Skup<T>`	`razlika(Skup<T> drugi)` Vraca novi skup koji predstavlja razliku ovog i prosledjenog skupa.
`java.lang.String`	`toString()`
`boolean`	`ubaci(T clan)` Dodaje prosledjeni podatak u skup, ukoliko vec nije postoao i vraca da li ova operacija dodala element u skup.
`void`	`ubaciSve(Skup<T> skup)` Dodaje sve elemente prosledjenog skupa u ovaj skup, odnosno one koji vec nisu bili u skupu.
`Skup<T>`	`unija(Skup<T> drugi)` Vraca novi skup koji je jednak uniji ovog skupa i prosledjenog skupa.Tacnije poziv `a.unija(b)` je matematicki ekvivalentan sa:
`int`	`velicina()` Vraca velicinu, odnosno broj elemenata skupa.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Constructor Detail
  - Skup
```
public Skup()
```
    Kreira nov prazan skup.
- Method Detail
  - toString
```
public java.lang.String toString()
```
    Overrides:
    
    toString in class java.lang.Object
  - velicina
```
public int velicina()
```
    Vraca velicinu, odnosno broj elemenata skupa.
    
    Returns:
    
    broj elemenata skupa
  - jePrazan
```
public boolean jePrazan()
```
    Vraca da li je skup prazan, odnosno da li u njemu ima elemenata.
    
    Returns:
    
    da li u skupu ima elemenata
  - pripada
```
public boolean pripada(T clan)
```
    Vraca da li dati element pripada skupu, a u skladu sa jednakoscu definisanom u metodu equals odgovarajuce klase.
    
    Parameters:
    
    clan - podatak za koji se proverava da li je vec u skupu.
    
    Returns:
    
    da li element vec postoji u skupu
  - ubaci
```
public boolean ubaci(T clan)
```
    Dodaje prosledjeni podatak u skup, ukoliko vec nije postoao i vraca da li ova operacija dodala element u skup. Jednakost elemenata se posmatra na osnovu metoda equals odgovarajuce klase. Specijalno null ne moze biti element skupa i bice vraceno false posto element nije ubacen, iako takav element nije postojao u skupu.
    
    Parameters:
    
    clan - podatak koji se zeli ubaciti u skup
    
    Returns:
    
    da li je element uspesno ubacen
  - izbaci
```
public boolean izbaci(T clan)
```
    Izbacuje prosledjeni podatak iz skupa, ukoliko on je bio u skupu. Jednakost elemenata se posmatra na osnovu metoda equals odgovarajuce klase.
    
    Parameters:
    
    clan - podatak koji se zeli izbaciti iz skupa
    
    Returns:
    
    da li je element uspesno izbacen
  - ubaciSve
```
public void ubaciSve(Skup<T> skup)
```
    Dodaje sve elemente prosledjenog skupa u ovaj skup, odnosno one koji vec nisu bili u skupu. Jednakost elemenata se posmatra na osnovu metoda equals odgovarajuce klase.
    
    Parameters:
    
    skup - skup iz koga se zele ubaciti svi elementi u ovaj skup
  - unija
```
public Skup<T> unija(Skup<T> drugi)
```
    Vraca novi skup koji je jednak uniji ovog skupa i prosledjenog skupa.Tacnije poziv a.unija(b) je matematicki ekvivalentan sa:
```
 a ∪ b
 
```
    Parameters:
    
    drugi - skup sa kojim se pravi unija
    
    Returns:
    
    novi skup koji je unija ovog i prosledjenog skupa
  - presek
```
public Skup<T> presek(Skup<T> drugi)
```
    Vraca novi skup koji predstavlja presek ovog i prosledjenog skupa.Tacnije poziv a.presek(b) je matematicki ekvivalentan sa:
```
 a ∩ b
 
```
    Specijalno ako je drugi skup null bice tumacen kao prazan skup, odnosno i rezultat ce biti prazan skup.
    Parameters:
    
    drugi - skup sa kojim se pravi presek.
    
    Returns:
    
    presek ova dva skupa
  - razlika
```
public Skup<T> razlika(Skup<T> drugi)
```
    Vraca novi skup koji predstavlja razliku ovog i prosledjenog skupa. Tacnije od ovog skupa ce biti oduzeti elementi prosledjenog, tj poziv a.razlika(b) je matematicki ekvivalentan sa:
```
 a \ b
 
```
    Specijalno ako je drugi skup null bice tumacen kao prazan skup, odnosno rezultat ce biti jednak ovom skupu.
    Parameters:
    
    drugi - skup koji se oduzima
    
    Returns:
    
    razlika ovog skupa i prosledjenog
  - podskupOd
```
public boolean podskupOd(Skup<T> drugi)
```
    Vraca da li je ovaj skup podskup prosledjenog skupa. Tacnije poziv a.podskup(b) je matematicki ekvivalentan sa:
```
 a ⊆ b
 
```
    Specijalno ako je drugi skup null bice tumacen kao prazan skup, odnosno i rezultat ce biti true samo ako je i ovaj skup prazan.
    Parameters:
    
    drugi - skup za koji se proverava da li je ovaj podskup
    
    Returns:
    
    da li je ovaj skup podskup prosledjenog skupa
  - napraviNiz
```
public T[] napraviNiz()
```
    Vraca niz koji se sastoji od elemenata koji su trenutno u skupu. Ukoliko je u pitanju prazan skup vratice null, tako da je pozeljno proveriti pre poziva metoda da li je skup velicine 0, ili naknadno proveravati da li je dobijena vrednost null.
    
    Returns:
    
    niz koji predstavlja elemente skupa, ili null ako je skup prazan

Class Skup<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

Skup

Method Detail

toString

velicina

jePrazan

pripada

ubaci

izbaci

ubaciSve

unija

presek

razlika

podskupOd

napraviNiz