Los compañeros han dado varias soluciones posibles y todas válidas.
De todos modos, si me lo permitís, añado alguna reflexión.
1.- Hay que tener en cuenta que no es lo mismo comparar objetos que cadenas de caracteres. No es lo mismo que tengas el mismo objeto en dos arrays a tener dos objetos con la misma cadena.
En el primer caso, la comparación sería más rápida y se podría usar (hay más formas) el método equals de la clase Object
En este caso, tendrías que recorrer (en el mejor de los casos) todos los elementos del primer array. Es decir, que estamos hablando de una progresión aritmética. En estos casos una pequeña mejora sería comparar el más pequeño (menos elementos) con el más grande para evitar iteraciones innecesarias.
En el segundo caso, además de tener que recorrer todos los elementos del array, tendrías que comprobar la cadena que contiene, añadiendo más tiempo de proceso.
Es una diferencia importante que tienes que tener en cuenta.
En el ejemplo que pones das unos pocos elementos en cada array y no notarás apenas diferencia entre una y otra cosa, pero ¿y si tuvieras que hacer esa comprobación sobre 10000 elementos o sobre 10^6? ¿y si además tuvieras que hacer esa comprobación constantemente? Ya estaríamos hablando de un costo computacional importante.
2.- Hay que tener en cuenta el tipo de dato que se quiere guardar y las operaciones que se van a realizar sobre los mismos.
La API de colecciones de Java tiene múltiples estructuras de datos que te pueden ayudar mucho en problemas relativamente genéricos como el que planteas.
Dado el problema que propones, es posible que el array no sea la estructura más conveniente para comparar cadenas de caracteres. Si los datos de referencia van a ser relativamente estables posiblemente sea mejor una estructura ordenada. Estas estructuras tardan un poco más en almacenar los elementos pero son definitivamente más rápidas en las consultas. Un ejemplo son los TreeSet
Esta estructura es ordenada y no admite duplicados, por lo que, a lo mejor, no te sirve y tendrás que utilizar otra que sí te permita tener duplicados o que te permita manejarla desde múltiples hilos de ejecución y necesite estar sincronizada... la lista de requerimientos es extensa. Pero en general es importante utilizar una estructura de datos acorde a los datos y uso que se vaya a hacer.
En tu caso lo que quieres hacer, grosso modo, es una intersección de conjuntos y para eso, lo más correcto sería que, sobre dicho TreeSet, implementaras el método retainAll o removeAll de la interfaz Set
Esto te permitiría, sobre la estructura de Java, crear tu propio algoritmo para la intersección de conjuntos según los parámetros que tú mismo estimes necesario. Lo bueno de esto es que dicha estructura sería reutilizable en tantos programas como necesites.
Por dejarte una respuesta un poco más directa y veas un ejemplo de algo medianamente parecido, puedes utilizar un ArrayList tal y como te dicen los compañeros, en lugar de un array básico. Si te fijas en la implementación.
verás que esta clase ya implementa el método retainAll() que lo que hace es, ni más ni menos, una intersección de conjuntos.
En definitiva, para cada problema su solución.
Un saludo a todos.