Double hashing is a method of open addressing in which the in which the index is incremented by a second hash function of the key when a collision is encountered. For the second hash function an additional rule that it must never return 0 is introduced.