Probabilistic data structures are an essential tool for efficiently handling large datasets or streaming data. Unlike traditional data structures that provide exact answers, probabilistic data structures provide approximate answers in favor of performance and/or memory consumption. In this presentation we're going to see how the most used probabilistic data structures work, analyzing their uses-cases, their trade-offs and the code to implement them.