为链表创建我自己的等于方法



对于我的java类,我们需要编写相等的方法,比较使用节点的双链表的LinkedSet类的两个实例。到目前为止,我只真正学会了如何比较数组,所以我对这个概念不太熟悉,并且真的在为这项任务而苦苦挣扎。

https://gist.github.com/rpcarney4/c50dd44d2728c266b26b621bebb12444 (这是我目前拥有的代码的链接,有问题的方法在第 170 行和第 185 行(

任何帮助都非常感谢!!

编辑:方法之间有什么区别?在参数中有Set s,然后是LinkedSet s。为什么我们需要两种不同的方法呢?

在你的代码中,Set是一个接口,而LinkedSet是一个实现它的类。

现在,由于您已经实现了此类的交集,因此使用两个 LinkedSet 实例之间的相等性非常容易。这是因为您的 LinkedSet 实例不允许在 LinkedSet 中添加重复值。因此,为了测试两个 LinkedSet 之间的相等性,请取它们的交集,并检查交集的大小是否等于链接集的大小。如果满足此条件,则两个链接集相等。

最新更新