java - 链接列表中的参数化类型

Question

我有一个数据结构，我需要将数据与同时发生的先前元素进行比较。像这样的东西:

dataStruct{
long startTime;
long endTime;
long data;
}

我的实现的一部分涉及将这些元素添加到链接列表中并比较重叠时间存在的节点之间的数据。我是否需要参数化类型，或者我可以将 dataStructures 添加到列表中并通过点运算符访问其成员吗？像这样的东西:

    dataStructure data = new DataStructure(time, time2, data);
    dataStructure moreData = new DataStructure(time3, time4, data2);

    LinkedList list = new LinkedList();

    list.add(data);

    if(list.peek().endTime > moreData.startTime){
    moreData.data = list.peek().data + moreData.data;
    list.pop();
    }

Answer 1

您应该使用参数化类型。

LinkedList<DataStructure> data = new LinkedList<DataStructure>();

这样，您就可以从 LinkedList 中获取 DataStructure 而不是 Object。

否则，您将使用处理Object的LinkedList类的原始形式。可以将从列表中获得的内容转换为 DataStructure，这样就可以了。但首选使用带有参数化类型的泛型；原始类型和转换是 Java 5 之前的旧的集合操作方式。

您是否可以直接访问成员取决于创建和使用这些 DataStructure 的代码是否位于同一个包中，因为您对 的成员具有(默认)包可见性数据结构.

通常，您需要封装 DataStructure 类型，并使用 private 成员变量和 public 访问的“getter”和“setter”方法这些值(value)观。然后任何代码都可以使用 DataStructure 来访问这些值。