Создание моего собственного метода равных для связанного списка

Question

Для моего java-класса нам нужно написать методы equals, сравнивающие два экземпляра класса LinkedSet, который использует двусвязные списки с использованием узлов.До сих пор я действительно только научился сравнивать массивы, поэтому я не слишком знаком с этой концепцией и действительно борюсь с этим заданием.

https://gist.github.com/rpcarney4/c50dd44d2728c266b26b621bebb12444 (вот ссылка на код, который я в настоящее времяесть, методы, о которых идет речь, находятся в строках 170 и 185)

Любая помощь очень ценится !!

edit: также, в чем разница между методами?в параметрах есть Set s и затем LinkedSet s.Почему для этого нужны два разных метода?

Answer 1

В вашем коде Set является интерфейсом, в то время как LinkedSet является классом, реализующим его.

Теперь, так как вы уже реализовали пересечение для этого класса, очень легко проверить равенство, используя это между двумя экземплярами LinkedSet.Это связано с тем, что ваш экземпляр LinkedSet не позволяет добавлять повторяющиеся значения в LinkedSet.Таким образом, для проверки равенства между двумя LinkedSets возьмите их пересечение и проверьте, равен ли размер пересечения обоим размерам связанных наборов.Если это условие выполняется, оба LinkedSets равны.