二叉树节点中的节点

时间:2014-05-02 04:20:48

标签: java binary-tree nodes

我正在构建一个项目,我正在构建一个二叉树来保存客户端,然后需要在其中保存作业。

我创建了一个类似于此的客户端类存储在二叉树中:

public class Client
String givenName;
String surname;

public Client(String givenName, String surname) {
    this.givenName = givenName;
    this.surname = surname;
}

这仅用于存储客户端详细信息。我还需要将此作为客户完成工作的参考。我的工作班看起来像这样:

public class Job 
Date startTime;
Date finishTime;
String totalTime;
Date date;
String employee;
String notes;
boolean complete;

public Job(Date startTime, Date finishTime, String totalTime, Date date, String employee, String notes, boolean complete) {
    this.startTime = startTime;
    this.finishTime = finishTime;
    this.totalTime = totalTime;
    this.date = date;
    this.employee = employee;
    this.notes = notes;
    this.complete = complete;
}


}

我应该如何使客户端类存储作业以便于识别,这可以在客户端是二叉树的一部分时完成?

1 个答案:

答案 0 :(得分:0)

这取决于您打算对客户端作业执行的操作。 ArrayList工作正常。如果您对客户端作业执行了许多查找,或者想要按排序顺序(例如按日期)处理它们,则HashSet或TreeSet可能会更好。

向客户端对象添加作业没有问题。二叉树将包含对对象的引用。如果修改了一个对象,二叉树中的引用仍将指向它。