1 A LinkedHashMap preserves the order in which objects are added
2 A TreeMap ensures that its elements will be in sorted order
3 Elements in a LinkedList are sorted but not ordered
4 Collections that implement the List interface allow duplicate elements
Bom, a menos que “ordenacao” pra vc tenha um significado diferente, ArrayLists nao sao ordenadas, e isso pode ser facilmente notado pelo fato de que a ArrayList implementa set(int, Object). Se a lista fosse ordenada, como vc poderia enfiar um objeto numa posicao qualquer do objeto sem estragar tudo?
o certo não seria : Todas as implementações de List são ordenadas por indexação ?
O conceito de ordenação é que a lista deve estabelecer uma certa ordem…
esta ordem pode ser a ordem como os elementos foram inseridos ou pode ser pela ordem de seus índices… por isso é “ordenada por índice”