比较两个链表中的内容答案

【问题标题】：Comparing the contents of in two linked lists比较两个链表中的内容
【发布时间】：2014-02-08 05:21:40
【问题描述】：

这是我第一次使用链接列表，我从两个单独的文件创建了两个列表，并对数据进行了标记。

现在我需要比较数据并寻找相似之处，我的意思是相同的数据。这样有列表1：1、3、狗和列表2：1、狗、猫。都有 1 和 dog。

我不确定如何处理这个问题，并且希望得到一些提示、输入或提示。

【问题讨论】：

这完全取决于您认为的“相似性”。

标签： java linked-list comparison

【解决方案1】：

仅在两个Lists 的元素可比较的情况下比较两个Lists 的代码（即实现Comparable 接口）。

这是参数化的，因此您可以提供实现Comparable (<T extends Comparable<T>>) 的任何类型的 List 元素

import java.util.ArrayList;
import java.util.Arrays; 
import java.util.List;

public class ComparatorTest {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>(Arrays.asList(new Integer[]{1, 2, 3, 6, 7}));
        List<Integer> list2 = new ArrayList<>(Arrays.asList(new Integer[]{1, 2, 3, 6}));

        final int result = new ComparatorTest().compareTo(list1, list2);
        System.out.println("result = " + result);

    }

    <T extends Comparable<T>> int compareTo(List<T> list1, List<T> list2) {
        int minLength = Math.min(list1.size(), list2.size());

        for (int i = 0; i < minLength; i++) {
            final int compareValue = list1.get(i).compareTo(list2.get(i));
            if (compareValue != 0) {
                return compareValue; // They are already not equal
            }
        }
        if (list1.size() == list2.size()) {
            return 0; // They are equal
        } else if (list1.size() < list2.size()) {
            return -1; // list 1 is smaller
        } else {
            return 1;
        }

    }
}

【讨论】：