2

I am trying to understand the HashTable open-addressing technique. I see there are three approaches: linear, quadratic and double hashing. I'm wondering are these techniques used:

  • to find an index of the main array and no bucketing is involved
  • or used when our buckets are arrays too and we are trying to add it to the bucket and we are not sure where to add.

Thanks in advance.

Node.JS
  • 151
  • 1
  • 12

1 Answers1

2

Open addressing is a method for handling collisions. Another method is chaining, in which we have lists at our table indices, like you say.

In other words, open addressing means that all elements are stored inside a single table. In particular, to resolve a collision, the probing sequence finds a free slot in our table.

Juho
  • 22,554
  • 7
  • 62
  • 115