Comment on Interesting but lesser known data structuresparentComments−cpeterso15yI've heard someone joke that "real world" software uses just two data structures: arrays and hash tables.1. An array can implement a stack or queue and is often cache-friendlier than a linked list of nodes scattered throughout the heap.2. A hash table can implement a map or set for fast lookups of unordered data.
Comments
I've heard someone joke that "real world" software uses just two data structures: arrays and hash tables.
1. An array can implement a stack or queue and is often cache-friendlier than a linked list of nodes scattered throughout the heap.
2. A hash table can implement a map or set for fast lookups of unordered data.