Yes, I think a queue should be immutable.