conor0callaghan
Programmer
Can anyone tell me which is better and why?
Tek-Tips is the largest IT community on the Internet today!
Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!
-
Congratulations TouchToneTommy on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!
Vector or Hashtable
- Thread starter conor0callaghan
- Start date
- Status
See
/Per
"It was a work of art, flawless, sublime. A triumph equaled only by its monumental failure."
/Per
"It was a work of art, flawless, sublime. A triumph equaled only by its monumental failure."
Both.
If your data can be stored based on keys consisting of a contiguous set of integers, then a vector is better than a hash table.
If your data must be stored based on keys that are non-integer or are not contiguous then maybe a hash table is better than a vector.
There are thousands of other situations where one might be better than the other.
P.S. A vector is a hash table with integer keys where Hash(x) = x.
If your data can be stored based on keys consisting of a contiguous set of integers, then a vector is better than a hash table.
If your data must be stored based on keys that are non-integer or are not contiguous then maybe a hash table is better than a vector.
There are thousands of other situations where one might be better than the other.
P.S. A vector is a hash table with integer keys where Hash(x) = x.
- Status