Pop and contains also don't need to use the lock