Linear Probing
Collision resolution by finding a new location for
Item
hash indicates slot
i
which is already used
try next slot, then next, until we find a free slot
insert item in available slot
Examples:
![[Diagram:Pics/hashing/hash-linear.png]](Pics/hashing/hash-linear.png)
![[prev]](icon/prev.gif){kind=icon}
![[index]](icon/up.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}