Retirar String repetidas de um Array

import java.util.Arrays;

public class SemRepeticao {  
 
	public static String[] subst(String[] array) {
		
		Arrays.sort(array);
		String[] lista = new String[array.length];
		
		// parte central do algoritmo
		int j = 0;
		for (int i = 0; i < array.length; i++) {
		      if ((i > 0) && (array[i] == array[i - 1])) continue;
		      if ((i < array.length - 1) && (array[i] == array[i + 1])) continue;
		      lista[j++] = array[i];		      		      
		}
		
		// se tinha elementos repetidos
		if (j != array.length){
			String[] newLista = new String[j];
			System.arraycopy(lista, 0, newLista, 0, j);
			return newLista;
		}

		return lista;
	}  
	
	public static void main(String[] args) {
		String[] lista = subst(new String[]{"brasil", "java", "obama", "brasil"});
		for (String dado : lista) {
			System.out.print(dado + " ");
		}
	}
}

public static String[] removeRepetitions( String[] strArray ) {

    List< String > list = new ArrayList< String >();
    int c;

    for ( String si : strArray ) {
        c = 0;
        for ( String sj : strArray ) {
            if ( sj.equals( si ) ) {
                if ( ++c > 1 ) {
                    break;
                }
            }
        }
        if ( c == 1 ) {
            list.add( si );
        }
    }

    return list.toArray( new String[0] );

}

public static String[] retiraRepetidos(String[] array) { 
		Arrays.sort(array);
		String[] lista = new String[array.length];
		int j = 0;
		for (int i = 0; i < array.length; i++) {  
			if ((i > 0) && (array[i].equals(array[i - 1])) && (array[i].equals(array[i + 1]))) continue;
			if ((i < array.length - 2) && (array[i].equals(array[i + 2]))) continue;
		    lista[j++] = array[i];		      		      
		}
		if (j != array.length){
			String[] newLista = new String[j];
			System.arraycopy(lista, 0, newLista, 0, j);
			return newLista;
		}
		return lista;
	}

public String[] soPodeHaverUm(String[] nomes) {
        
        HashSet<String> hsNomes = new HashSet<String>();
        
        for(String n : nomes) {
            hsNomes.add(n);
        }
        
        int i = 0;
        
        String[] novosNomes = new String[hsNomes.size()];
        
        for(String nome : hsNomes) {
            novosNomes[i++] = nome;
        }

        return novosNomes;
    }

public class RemoveRepeteco {
    public static void main(String[] args) {
        String[] array = { "brasil", "java", "obama", "brasil" };
        
        array = new HashSet<String>(Arrays.asList(array))
                .toArray(new String[0]);
        
        for (String str : array)
            System.out.println(str + " ");
    }
}