Create a hashmap of the haystack where the key is the value in the array, and the value is the count of number of occurrences. Iterate over the needle array and decrement the count in the hashmap if it is found. If not found or the count becomes negative, the haystack does not contain all the needles.