If the queue is still null there is no need to create it, as it clearly cannot contain the key being removed.