«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2010

Re: Pitanje u vezi sa insertKey() metodama u Hash tabeli

by Dragan Bojic
četvrtak, 07. januar 2010 - 00:30.


Ta metoda ipak sme da se promeni, jer u originalu nije bas konzistentno dato.

On Thu, 7 Jan 2010, Danilo wrote:

Postovani profesore,

Posto ste rekli da je zabranjeno da menjamo kod, interesuje me kako da
ubacim u hesh tabelu HashNode (tj. Obj) kad samo prosledjujem string
insertKey metodi? Mozete da pojasnite? Ovo je isecak koda iz HashTable za
insertKey()---------------------------------------------------------------------------
--------------------------------------------
 /** 
   * Umetanje elementa sa novom vrednoscu kljuca.
   * Argument key je vrednost kljuca koji treba umetnuti.
   * Duplikati kljuceva nisu dozvoljeni.
   * print == true ako zelimo da se na izlaz ispisuje poruka pri pokusaju
   * umetanja vec postojeceg kljuca.
   * print == false ako NE zelimo da se na izlaz ispisuje poruka pri
pokusaju
   * umetanja vec postojeceg kljuca.
   *
   * @return true ukoliko je umentanje uspesno, false u suprotnom
   */
  public boolean insertKey(String key, boolean print) {
    // videti searchKey za upotrebu hash metode
    // *** IMPLEMENT ***
    return false;
  }
  
  /** 
   * Umetanje novog elementa node u hes.
   * Element ne sme imati kljuc koji vec postoji u hesu.
   * print == true ako zelimo da se na izlaz ispisuje poruka pri pokusaju
   * umetanja elementa koji sadrzi vec postojeci kljuc.
   * print == false ako NE zelimo da se na izlaz ispisuje poruka pri
pokusaju
   * umetanja elementa koji sadrzi vec postojeci kljuc.
   *
   * @return true ukoliko je umetanje uspesno, false u suprotnom
   */
    public boolean insertKey(HashNode node, boolean print) {
      return insertKey(node.getName(), print);
    }

---------------------------------------------------------------------------
---------------------------------------
Posto ova druga metoda koristi prvu, nije mi jasno kako da na osnovu stringa
znam kog je simbol tipa, adresu..... Jedino mi je logicno da prepravim ovu
drugu metodu i nju koristim.