Hash/putnici/_zadatak.txt

   1 Rad sa skupovima, funkcija jednakosti i hesh funkcija
   2 ============================================================
   3
   4 Napraviti program koji proverava da li su putnici na spisku
   5 zabrana letenja.
   6
   7 Potrebno je napraviti klasu `Putnik` koja je predstavljena
   8 sa imenom, prezimenom i godinom rodjenja.
   9
  10 Iz fajla "noflightlist.txt" treba ucitati odgovarajuce
  11 putnike koji ne smeju da lete.
  12
  13 Podatke smestiti u instancu klase "HashSet".
  14
  15
  16 Pojedinacna provera
  17 --------------------
  18
  19 Omoguciti da se unese novi putnik sa svojim podacima i
  20 ispisati da li on sme da leti ili ne.
  21
  22
  23 Masovna provera
  24 ----------------
  25
  26 Ucitati putnike iz fajla "flight.txt" i ispisati one
  27 koji ne smeju da lete na ekranu.
  28
  29
  30 Funkcija jednakosti
  31 ===================
  32
  33 Potrebno je u okviru klase implementirati metod:
  34
  35     public boolean equals(Object o) { ... }
  36
  37 Dobijeni objekat treba proveriti da li je dobrog tipa i onda
  38 ga pretvoriti u odgovajuci tip radi dalje provere.
  39
  40
  41 Hesh funkcija
  42 =============
  43
  44 Radi tacnog funkcionisanja skupa (HashSet) mora postojati
  45 i adekvatna hesh funkcija u klasi:
  46
  47     public int hashCode() {...}
  48
  49 Ona mora da vraca uvek isti broj za isti sadrzaj objekta.
  50
  51 Takodje se uvek ocekuje da za dva objekta za koje `equals`
  52 vraca da su isti i hesh funkcija vraca iste vrednosti.
  53 Obrnutno ne vazi u opstem slucaju, tj objekti sa istom
  54 hesh vrednoscu ne moraju biti isti.
  55
  56 Radi efikasnosti funkcionisanja skupa, potrebno je da ova
  57 funkcija vraca sto razlicitije vrednosti za razlicite objekte,
  58 u idealnom slucaju su to uvek razlicite vrednosti za manje
  59 od 2^32 razlicitih objekata.
  60
  61 Tehnicki je funkcija koja uvek vraca isti broj za sve
  62 objekte ispravna, ali je veoma neefikasna za koriscenje
  63 objekata u skupu.
  64
  65
  66 Dodatak za vezbu
  67 =================
  68
  69 Modifikovati program tako da ne uzima u obzir godinu
  70 rodjenja pri pretragama, nego samo ime i prezime i da
  71 ispisuje upozorenja i za putnike koji samo imaju isto ime i
  72 prezime kao neko sa spiska.