实现基于 Arraylist 的 Bag/Multiset——卡在泛型上

Question

作业要求我们使用 ArrayList 或 LinkedList 作为后端来实现 Bag 数据类型。我选择了 ArrayList 并创建了我自己的实现，包括 Collection 接口的本地实现。现在，我正在努力解决如何使用我的 List 类调整 Bag 的属性的基本概念，特别是在列表中插入列表。

我的 List 的设置方式遵循通常​​的 Java 类型，只是没有实现所有方法，这就是为什么我编写了自己的 Collection 接口类型来

public interface Collection<E>

实现 add、remove、size、clear、contains、isEmpty 和 toArray 方法。

List 类型声明为

public class List<E> implements Collection<E> 

具有三个私有字段：

private int size;
private E[] data;
private int growSize=10;

E[] data 保存所需的任何元素类型，growSize 是根据需要增加列表大小的新槽的数量。当列表传统上用于单个对象时，这非常有效，但当我尝试插入列表类型时，我会收到错误。

我正在尝试实现这个方法：

public boolean add(Collection<E> c){
  if (size < data.length){
    data= (E[]) new Object[10];
    data[0]= c;
  }
}

当我尝试这个时，它说 Collection 和 E 之间存在类型不匹配。

两个问题：

• 首先，我在这里违反了 Java 泛型的哪些规则，为什么？
• 其次，需要什么来修复它？

Answer 1

您不能将参数化类型用于两种不同的类型。在您的情况下（如果我明白您的意思），您尝试将参数化类型 E 用于类型 E 本身和类型 Collection< /代码>。

如果您尝试在 List 中使用这两种不同的类型，那么实际上泛型没有任何用处。你可以只声明你的List（和超类型Collection）而不需要它。

如果您尝试接受 E 类型的对象列表，并将它们逐一添加到您的 List 中，以便每个这样的 E 类型对象 将成为列表中的一个元素，那么您应该将实现更改为：

public boolean addAll(Collection<E> c) { 
  for( E e : c ) {
     this.add(e);
  }
}