Glossary: Data Structures and Algorithms in Java

bucket

Also written: buckets

One slot in the array a HashMap keeps inside. A key's hash picks the bucket where its pair is stored and later found.