Skip to content

Scatter Or Hash

Dawid Weiss edited this page May 6, 2015 · 1 revision

It is very important to understand the difference between hash and scatter sets and maps. This code example attempts to provide an intuitive step-by-step explanation of how associative containers work and what are the dangers of using linear conflict resolution and open addressing.

https://github.com/carrotsearch/hppc/blob/master/hppc-examples/src/test/java/com/carrotsearch/hppc/examples/HppcExample_006_HashAndScatterMaps.java