Slik søker du med Java Algoritmer

Java programmeringsspråk og sin standard klassebiblioteker gir betydelig støtte for lagring samlinger av elementene i en vilkårlig klasse og for å lete etter et element i en samling ved hjelp av en vilkårlig søketast. Denne abstraksjon er kjent som en "ordbok" i informatikk. Java-programmer kan bruke Java bibliotek støtte for ordbøker, noe som gjør at du kan dra nytte av å søke algoritmer kodet og grundig testet av verdensklasse programmerere.

Bruksanvisning

1 Ta med følgende linje i begynnelsen av Java-kode:

importere java.util. *;

2 Lag en HashMap objekt som vil passe inn i den ordlisten:

HashMap tilpasset kart = new HashMap ();

3 Sett (nøkkel, verdi) parene i ordboken:

myMap.put (74, "Ken Tulumm");

myMap.put (324, "Juanita Pereyra");

Dette eksemplet koder en database som lagrer navn og antall ansatte for en organisasjon. Et heltall tasten (ansattnummer) skal brukes til søk.

4 Søk i ordlisten, som følger:

int searchKey = 324;

System.out.println ( "Navnet på ansatt% d er% s \ n", searchKey, myMap.get (searchKey));