Arrays em Java

Galera estou precisando de uma ajuda. Quero criar um array de 4 posições para preencher com números criados randomicamente de 1 a 25, mas gostaria de fazer um loop que não permitisse sequencias repetidas. Alguem poderia me dar uma luz ?