Yo lo haría de la siguiente manera y podría unir mas arreglos solo modificando el arraycopy
import java.util.Arrays;
public class union{
static String[] unionSinRpetirDatos(String[]a,String[]b){
String []ab=new String[a.length+b.length];
System.arraycopy(a, 0, ab, 0, a.length);
System.arraycopy(b, 0, ab, a.length, b.length);
String[]temporal1=new String[ab.length];
int n=0;
int cont=0;
Arrays.sort(ab);
for (int i=0 ;i<ab.length-1 ;i++ ) {
String aux=ab[i];
if(!aux.equals(ab[i+1])){
temporal1[n++]=aux;
}
}
temporal1[n++]=ab[ab.length-1];
for (int j=0;j<temporal1.length;j++ ) {
if(temporal1[j]!=null){
cont++;
}
}
String[] arregloDefinitvo=new String[cont];
int m=0;
for (int k=0;k<temporal1.length ;k++ ) {
if(temporal1[k]!=null){
arregloDefinitvo[m]=temporal1[k];
m++;
}
}
return arregloDefinitvo;
}
public static void main(String[] args) {
String[] a1={"a","b","c"};
String[] a2={"a","e"};
System.out.println(Arrays.toString(unionSinRpetirDatos(a1,a2)));
}
}
salida [a,b,c,e]