Linear probing is a method of open addressing in which the index is incremented once every time a collision is found until the record or an open slot is found.

For example if there is a collision at the index we would then try , , etc. until we find a slot.