A számítógép-tudományban a hash tábla egy olyan adatszerkezet, amely egy hash függvény segítségével állapítja meg, hogy melyik kulcshoz milyen érték tartozik - így implementál egy . A hash függvény segítségével a kulcsot leképezzük az adatokat tároló tömb egy adott indexére, ahol a keresett érték fellelhet?. Ideális esetben minden értelmezett kulcsra egyedi hash-t állít el? a hashel? függvény, de ez a gyakorlatban ritkán megvalósítható - így számolnunk kell azzal, hogy két különböz? kulcsra ugyanazt a hash-t kapjuk, és kezelnünk kell az ilyenkor fellép? hash ütközést.

Property Value
dbo:abstract
  • A számítógép-tudományban a hash tábla egy olyan adatszerkezet, amely egy hash függvény segítségével állapítja meg, hogy melyik kulcshoz milyen érték tartozik - így implementál egy . A hash függvény segítségével a kulcsot leképezzük az adatokat tároló tömb egy adott indexére, ahol a keresett érték fellelhetÅ‘. Ideális esetben minden értelmezett kulcsra egyedi hash-t állít elÅ‘ a hashelÅ‘ függvény, de ez a gyakorlatban ritkán megvalósítható - így számolnunk kell azzal, hogy két különbözÅ‘ kulcsra ugyanazt a hash-t kapjuk, és kezelnünk kell az ilyenkor fellépÅ‘ hash ütközést. Sok esetben a hash táblák teljesítménye számottevÅ‘en jobb, mint a vagy egyéb táblás szerkezeteké, ezért széles körben használják asszociatív tömbök implementációjában, adatbázisok indexelésében, illetve a cache memória felépítésében. (hu)
  • A számítógép-tudományban a hash tábla egy olyan adatszerkezet, amely egy hash függvény segítségével állapítja meg, hogy melyik kulcshoz milyen érték tartozik - így implementál egy . A hash függvény segítségével a kulcsot leképezzük az adatokat tároló tömb egy adott indexére, ahol a keresett érték fellelhetÅ‘. Ideális esetben minden értelmezett kulcsra egyedi hash-t állít elÅ‘ a hashelÅ‘ függvény, de ez a gyakorlatban ritkán megvalósítható - így számolnunk kell azzal, hogy két különbözÅ‘ kulcsra ugyanazt a hash-t kapjuk, és kezelnünk kell az ilyenkor fellépÅ‘ hash ütközést. Sok esetben a hash táblák teljesítménye számottevÅ‘en jobb, mint a vagy egyéb táblás szerkezeteké, ezért széles körben használják asszociatív tömbök implementációjában, adatbázisok indexelésében, illetve a cache memória felépítésében. (hu)
dbo:wikiPageID
  • 883396 (xsd:integer)
dbo:wikiPageLength
  • 9774 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 15498330 (xsd:integer)
prop-hu:beszúrás
  • O (hu)
  • O (hu)
prop-hu:keresés
  • O (hu)
  • O (hu)
prop-hu:név
  • Hash tábla (hu)
  • Hash tábla (hu)
prop-hu:tárigény
  • O (hu)
  • O (hu)
prop-hu:típus
  • Tömb (hu)
  • Tömb (hu)
prop-hu:törlés
  • O (hu)
  • O (hu)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • A számítógép-tudományban a hash tábla egy olyan adatszerkezet, amely egy hash függvény segítségével állapítja meg, hogy melyik kulcshoz milyen érték tartozik - így implementál egy . A hash függvény segítségével a kulcsot leképezzük az adatokat tároló tömb egy adott indexére, ahol a keresett érték fellelhetÅ‘. Ideális esetben minden értelmezett kulcsra egyedi hash-t állít elÅ‘ a hashelÅ‘ függvény, de ez a gyakorlatban ritkán megvalósítható - így számolnunk kell azzal, hogy két különbözÅ‘ kulcsra ugyanazt a hash-t kapjuk, és kezelnünk kell az ilyenkor fellépÅ‘ hash ütközést. (hu)
  • A számítógép-tudományban a hash tábla egy olyan adatszerkezet, amely egy hash függvény segítségével állapítja meg, hogy melyik kulcshoz milyen érték tartozik - így implementál egy . A hash függvény segítségével a kulcsot leképezzük az adatokat tároló tömb egy adott indexére, ahol a keresett érték fellelhetÅ‘. Ideális esetben minden értelmezett kulcsra egyedi hash-t állít elÅ‘ a hashelÅ‘ függvény, de ez a gyakorlatban ritkán megvalósítható - így számolnunk kell azzal, hogy két különbözÅ‘ kulcsra ugyanazt a hash-t kapjuk, és kezelnünk kell az ilyenkor fellépÅ‘ hash ütközést. (hu)
rdfs:label
  • Hash tábla (hu)
  • Hash tábla (hu)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is foaf:primaryTopic of