‹
EXPLORE · LISTEN · DISCOVER

Hash collision

Technology · Direct lookupVISUAL DISCOVERY 962 OF 1,100

Hash collision

Explorer · about 8 minutes · a little curiosity goes a long way

Lesson details
Browse all adventures
For grown-ups
Today’s little discovery

Distinct keys can map to the same bucket even though the keys themselves are different.

Ask the child to explain hash collision using the picture, then ask which real-world details the simplified drawing leaves out.

This is a learning model. Try the take-home activity together.
Voice settings

Using Heart (en-US).

Saved voices download ahead of play for this activity. No lesson text is sent to a speech service.The sample plays once and does not change the Sound on/off setting.
Your adventure steps
  1. Wonder
  2. Guess
  3. Try it
  4. Discover
  5. Celebrate
01 / 05
key 4mod 70123456Different keys can share a bucket
A little wonder
HERE’S A LITTLE WONDER…

What makes hash collision work?

You are reviewing a sketch that uses hash collision. Follow its parts through a small change before deciding what to keep in the design.

No rush. Try an idea and see.
Try it

Open Lesson to read the question, choose your idea, and continue.