(figure of speech) referring to something small that is difficult to find in a large space, it quite literally would be like searching for a needle in a haystack, obviously nigh impossible.
Finding your dick to take a piss must be like finding a needle in a haystack.