Java

Collections é uma classe com métodos estáticos para lidar com objetos que são instâncias de Collection, que, por sua vez, é uma interface implementada por classes como ArrayList, TreeSet etc. As coleções podem ser ordered ou sorted. No primeiro caso, a navegação pelos objetos da coleção segue uma determinada ordem precisa, que pode, por exemplo, ser a ordem de inserção. No segundo caso, os objetos da coleção estão ordenados segundo alguma regra, como a ordenação numérica e alfabética.

Há quatro tipos básicos de coleções. List, Set, Map e Queue. Um Set jamais permite objetos duplicados, isto é, que passem pelo teste x.equals(y), embora sejam instâncias distintas. Um Queue mantém a ordem de entrada dos objetos. Um Map serve para correlacionar chaves e valores e não aceita chaves duplicadas.