比較兩個鏈接列表中的內容

Question

這是我第一次使用鏈接列表，並且已經從兩個單獨的文件創建了兩個列表，並對數據進行了標記化。

現在，我需要比較數據並尋找相似之處，因為我的意思是相同的數據。 這樣有清單1：1、3，狗和清單2：1，狗，貓。 兩者都有1和狗。

我不確定該如何處理，並且會喜歡一些提示，輸入或提示。

Answer 1

僅當兩個Lists的元素可比較時才比較兩個Lists的代碼（即，實現Comparable接口）。

這是參數化的，因此您可以提供實現Comparable任何類型的List元素（ <T extends Comparable<T>> ）

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

    }
}