Como baralhar os caracteres de uma string?

Preciso de ajuda!

Recebo uma String, mas depois não consigo baralhar os seus caracteres aleatoriamente!!

Agradecia a ajuda.

Tente (não testei):

String s = "abcdefghijklmn";

Random rand = new Random();

int t = s.length();
char cs [] = new char[t];

for(int i = 0; i < t; i++)
{
  char ch = s.charAt(i);
  while(true)
  {
    int n = rand.nextInt(t);
    if(cs[n] == 0)
    {
      cs[n] = ch;
      break;
    }
  }
}
System.out.println(new String(cs));

Obrigado. Testei e deu certo.