为通用集合编写contains（）

Question

我正在练习中用Java写一个skiplist类。我编写了一个名为的类SkipListInternal<E>，其中包含实际的跳过列表。我还制作了一个包装类SkipListSet<E>，该包装类实现了SortedSet<E>接口并包含的实例SkipListInternal<E>。

其中，SkipListInternal<E>包含一个方法E find(E e)，该方法返回等于e存在的元素，否则返回null。

在编写boolean contains(Object o)（继承自Collection<E>via
SortedSet<E>）方法时，我注意到其参数是一个Object而不是一个E。我打算这样做，但由于类型擦除而无法实现：

public class SkipListSet<E> implements SortedSet<E>{
   private SkipListInternal<E> skiplist;

   ...

   public boolean contains(Object o){
       if (!(o instanceof E)) return false;
       return skiplist.find((E) o) != null;
   }

   ...

}

由于无法通过这种方式完成操作，该怎么办？

Answer 1

严格来说，这样的实现是错误的。

这样做的原因是，即使对象不是type E，它仍然可以true在equals()调用时返回。

假设有一秒钟，您有一个这样的类：

public class FakeString {
  private final String value;

  public FakeString(String value) {
    if (value == null) {
      throw new IllegalArgumentException();
    }
    this.value = value;
  }

  public int hashCode() {
    return value.hashCode();
  }

  public boolean equals(Object o) {
    return value.equals(o);
  }
}

然后此代码将打印true：

List<String> strings = Arrays.asList("foo", "bar", "baz");
System.out.println(strings.contains(new FakeString("bar")));

只是要澄清一下：此行为是 有意的， 并且是contains()采用a
Object代替的原因E。remove()顺便说一句，对于，也是如此。