Array eller HashTable
3 svar · 405 visningar · startad av icaaq
En hashtabell är en slags array (finns ju en mängd olika slags arrayer, exempelvis arraylist, som fungerar på olika sätt). Vi hade en diskussion om detta för inte alls länge sedan. :)
http://www.webforum.nu/showthread.php?s=&threadid=56411&highlight=hashtabell
hmm om man nu kan få ut något vettigt ur den diskussionen :e
NETwork skrev:
En hashtabell är en slags array...
Inte riktigt, däremot är hashtabell och array olika exempel på collections. Det finns en mängd olika slags collections (eller containers som det ofta kallas), och de är bra på olika saker. Gemensamt är att de lagrar objekt, och i .Nets klassbibliotek finns de under System.Collections.
Man får ställa sig frågor som "Ska den vara sorterad?", "Behöver jag söka mycket?", "Kommer jag lägga till ofta?" etc. när man behöver en collection, och med dessa svar kan man börja söka sin collection. Det är nog en god idé att läsa en bok om datastrukturer för att få en förståelse för var och en av dessa.
En hashtabell är exempelvis snabb när det gäller sökning, men inte direkt optimal om man vill lagra strängar sorterade.