Проверка включения в наборе строк в Java

У меня есть набор строк []. Я хочу проверить, содержит ли этот набор еще одну строку [].

Set<String[]> s  = new HashSet<String[]>();
s.add(new String[] {"lucy", "simon"});
System.out.println(s.contains(new String[] {"lucy", "simon"}));

Однако печатается ложь. Я предполагаю, что это связано с тем, что сравниваются только ссылки, а не фактические строки. Похоже, у меня есть единственный вариант - создать класс, скажем Phrase, и реализовать hashCode () и equals () (которые используют Arrays.hashCode (.. .) ).

Есть ли другой способ достичь того, чего я хочу?