Probabilistic Data Structures

When you need to have a good idea of something, but don't need and/or can't afford to know exactly the right answer, there are probabilistic data structures.

For more how and why, check out this blog post.