title: What exactly is bucket in hashmap?
body: <p>Recently, in an interview I was asked, what exactly is a bucket in hashmap? Whether it is an array or a arraylist or what? </p>
  
  <p>I got confused. I know hashmaps are backed by arrays. So can I say that bucket is an array with a capacity of 16 in the start storing hashcodes and to which linked lists have their start pointer ?</p>
  
  <p>I know how a hashmap internally works, just wanted to know what exactly is a bucket in terms of data structures.</p>