Supposons que je mette en œuvre une collection triée (exemple simple - une Set
sur la base d'un tableau trié). Considérez cette implémentation (incomplète) :
import java.util.*;
public class SortedArraySet<E> extends AbstractSet<E> {
@SuppressWarnings("unchecked")
public SortedArraySet(Collection<E> source, Comparator<E> comparator) {
this.comparator = (Comparator<Object>) comparator;
this.array = source.toArray();
Arrays.sort(this.array, this.comparator);
}
@Override
public boolean contains(Object key) {
return Arrays.binarySearch(array, key, comparator) >= 0;
}
private final Object[] array;
private final Comparator<Object> comparator;
}
Créons maintenant un ensemble d'entiers
Set<Integer> s = new SortedArraySet<Integer>(Arrays.asList(1, 2, 3), null);
Et vérifiez s'il contient certaines valeurs spécifiques :
System.out.println(s.contains(2));
System.out.println(s.contains(42));
System.out.println(s.contains("42"));
La troisième ligne ci-dessus lancera un ClassCastException
. Ce n'est pas ce que je veux. Je préférerais qu'il revienne false
(comme HashSet
fait.)
Je peux obtenir ce comportement en capturant l'exception et en renvoyant false :
@Override
public boolean contains(Object key) {
try {
return Arrays.binarySearch(array, key, comparator) >= 0;
} catch (ClassCastException e) {
return false;
}
}
En supposant que le source
la collection est correctement typée qu'est-ce qui pourrait mal se passer si je fais ça ?