二叉树节点内的节点

Question

我目前正在构建一个项目，其中正在构建一个二叉树来容纳客户端，然后这些客户端需要在其中保存作业。

我创建了一个客户端类，它看起来像这样存储在二进制树中：

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;
}


}

我应该如何使客户端类存储作业以便于识别，并且当客户端是二叉树的一部分时可以做到这一点吗？

Answer 1

这取决于您打算对客户端作业执行哪些操作。 ArrayList可以正常工作。 如果您在客户端作业上进行了许多查找，或者想按已排序的顺序（例如按日期）进行处理，则HashSet或TreeSet可能更好。

将作业添加到Client对象没有问题。 二进制树将包含对对象的引用。 如果修改了对象，则二叉树中的引用仍将指向该对象。