In de informatica is linear probing een manier om collisies ('botsingen') bij het invoegen van een item in hashtabellen te verhelpen. Wanneer het invoegen op de positie die door de hashfunctie berekend is niet mogelijk is (doordat er al een item aanwezig is), wordt deze positie met een standaard stapgrootte (meestal 1) verhoogd totdat een positie gevonden is (zolang de hashtabel niet vol is).
De berekende positie wordt modulo m berekend waarbij m de grootte van de hashtabel is. Hierdoor blijft de berekende waarde in het interval [0, m) van gehele getallen en dus binnen de hashtabel:
Linear probing heeft als nadeel dat een lege positie naast een lang aaneengesloten stuk een grotere kans heeft om bezet te worden dan een lege positie naast een korter stuk (of naast een lege positie): lange aaneengesloten stukken hebben een grotere kans om nog langer te worden. Hierdoor worden de items in de hashtabel niet zo goed gespreid als gewenst.