A hash join is a database operation that combines two tables based on a common attribute by using a hash table. It involves creating a hash table from one table's join key and then probing this table with the join key from the second table to find matching records efficiently.