Estrutura de dados ordenada

Utilize uma Collection (List, ArrayList…) e chame o método sort

Na verdade ele precisa de qualquer implementação de List, que é de fato uma Collection, mas somente essa “sub” interface permite duplicatas e mantém a ordem de inserção.
O que justica o método Collections.sort() aceitar somente Lists.

Pessoal,

Eu já conhecia o método estático Collection.sort(). No entanto, essa minha estrutura será modificada constantemente, o que me levaria a chamar o método de ordenação toda hora, degradando o desempenho do meu sistema. A mesma coisa aconteceria se eu usasse o método estático Collection.BinarySearch().

Eu estava a procura de uma estrutura de dados que mantivesse a ordem dos elementos automaticamente, através da própria implementação da estrutura de dados. Eu encontrei uma implementação que atende as minhas necessidades: http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html

Obrigado pelas respostas,