Die Bash verwaltet eine Hash-Tabelle, in der sie sich automatisch alle bereits aufgerufenen externen Kommandos zusammen mit deren absolutem Pfad merkt.
Wenn ein externes Kommando aufgerufen werden soll, prüft die Bash zuerst, ob dieses Kommando in der Hash-Tabelle zu finden ist.
Falls ja, verwendet sie den dort gespeicherten absoluten Pfad.
Anderenfalls durchsucht sie die in PATH genannten Verzeichnisse nach dem Kommando.
Wurde es gefunden, ergänzt die Bash diesen Treffer in der Hash-Tabelle.

Beispiel

hits	command
   1	/usr/bin/ls
   1	/usr/bin/id
   2	/usr/bin/sudo

Hashtabelle