В IDEA тоже выдает на Contains False, хотя вот так вот прекрасно работает: for (Solution m:s) System.out.println(m.equals(new Solution("Donald", "Duck"))); и выдает True.