vu que tu devra parcourir le tableau jusqu'à trouver la case que l'utilisateur te demande de supprimer (vu qu'elle est désigné par son contenu et pas par son index) et sauf si tu as le droit de trier ton tableau, la bonne structure de donnée à utiliser est une liste chainé qui te permet de retirer un élément de ta liste très rapidement (sans avoir besoin de recopier des éléments dans le tableau, juste en réécrivant deux pointeurs), lorsque tu sais déjà où se trouve l'élément (ce qui est le cas vu que tu as du le chercher dans le tableau).
je ne sais pas si l'interface des Collection en java permet d'implementer ça efficacement, mais i faut donc que tu utilise des List avec une implémentation de LinkedList. Ça doit ressembler à ça, si tu sais utiliser les collection en java :
import java.utils.*;
List tableau = new LinkedList<le type que tu veux mettre dedans>();
Alternativement, il faudra peut-être que tu manipule ton tableau expressement comme une LinkedList plutôt que juste une List (pour pouvoir implémenter efficacement la suppression d'un élément de la list). C'est à voir.