Hacker News new | past | comments | ask | show | jobs | submit login

“Hashtable: like an array but instead of an index you can set arbitrary keys for each value.”

This sounds like a gross over simplification of what a Hashtable really is underneath the covers.

Any candidate that shows up with that definition better be ready to dive in on what it really is and when you’d want to use it.




That doesn't even describe a hash table, it describes an associative array, or map. A hash table as one way to implement that, the other main one being self-balancing binary trees.


Or more broadly, self-balancing trees (the best performing balanced tree, the B-tree, is not generally a binary tree). And then there is the skip list.


Yes, quite right. Is a B-tree worth it when the structure is fully in memory, though? I would say that when talking about maps people are thinking of in memory structures.


It absolutely is! You get significantly better cache utilization with a B-tree.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: