Enthuware

Each time I see the word 'ordered' I immediately think 'sorted' which I know is wrong. Here it means maintaining insertion order.

Can it be assumed that any mention of 'ordered' when referring to collections always means 'insertion order' and not 'sorted order'?

Thanks.

Yes, order always means insertion order in Java collections terminology unless explicitly stated otherwise.

HTH,
Paul.

Related to this question:

ordered means you need a class that implements List

The ordered only means List implementation? It cannot be a queue?

Thanks!

A Queue does keep the elements in order but that order is not necessarily the order in which the elements are inserted in the queue (as is required in the question). For example, a PriorityQueue may keep elements in order of the priority of the elements.