Queue interface should be fine in this case as values returns Collection and it has the addAll method.