[Java] Preverjanje polja za iste stringe

No, delam en program, ki shrani vsak string v polje. Zdej bi pa želel, da bi šel čez celo polje in preverjal če je kakšen duplikat (če sta dva enaka stringa).

Poskusil sem z tem, pa ne dela:

for(int j=0; j < 1000; j++){
	      for(int k=j+1; k < 999; k++){
		      if(polje[k].equals(polje[j])){
			      polje[k]="";
		      }
	      }
      }

Hvala moowy, sem malo pogooglal za "hashset" in izgleda res uporabno za take stvari. Sam sem še bolj kot ne začetnik, zato za hashset še nikoli nisem niti slišal.

HashSet bla = new HashSet();
bla.add("danes");
...
Iterator iter = bla.iterator();
while(iter.hasNext())
{
System.out.println(iter.next());
}

No sej zato mu sploh ne bo treba gledat za duplikate.

Ah 1337sp43< pa gotovo pripomore pri vsaki programerski debati.... :D Ziher se nivo debate dvigne vsaj za 20%.

Drugace pa naj pripomnim, da ceprav je mozno problem resiti tudi HashMap je to precej prismuknjena domislica (brez zamere). Sicer je mozno ampak cisto brez veze, ker je unikatnost zagotovljena samo na kljucih in se to tako, da se za shranjevanje kljucev uporabi Set. Ce noces duplikatov pac uporabis neko vrsto Seta.

"Hashavost" podatkovne strukture pod nobenim pogojem ne zagotavlja, da le-ta ne bo shranjevala duplikatov in tudi ce struktura ne uporablja hasha (hmmm..... zakaj me to spominja na kako amsterdamsko debato) lahko zavre duplikat - glej TreeSet. Ergo: hash nima veze z duplikati (vecinoma se uporablja za pospesitev dostopa do podatkov).