Bagaimana untuk Melakukan Operasi Persimpangan dan Kesatuan pada ArrayLists di Java?

Bersilang dan Menyatukan ArrayList dalam Java

Soalan:

Cara melakukan persilangan dan kesatuan operasi pada ArrayLists di Java? Sambungan kepada soalan adalah mengenai kebolehgunaan ArrayLists untuk penapisan fail dalam konteks teori set.

Jawapan:

ArrayLists tidak menawarkan kaedah terbina dalam untuk persilangan atau kesatuan. Pelaksanaan yang mudah disediakan di bawah:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class ArrayListOperations {

    public static void main(String[] args) {
        List<string> list1 = new ArrayList(Arrays.asList("A", "B", "C"));
        List<string> list2 = new ArrayList(Arrays.asList("B", "C", "D", "E", "F"));

        System.out.println(intersection(list1, list2));
        System.out.println(union(list1, list2));
    }

    public static <t> List<t> intersection(List<t> list1, List<t> list2) {
        List<t> list = new ArrayList();

        for (T t : list1) {
            if (list2.contains(t)) {
                list.add(t);
            }
        }

        return list;
    }

    public static <t> List<t> union(List<t> list1, List<t> list2) {
        Set<t> set = new HashSet();

        set.addAll(list1);
        set.addAll(list2);

        return new ArrayList(set);
    }
}</t></t></t></t></t></t></t></t></t></t></string></string>

Mengenai Penapisan Fail:

Menggunakan ArrayLists untuk penapisan fail adalah sesuai jika bilangan fail agak kecil. Walau bagaimanapun, untuk set data yang lebih besar, mempertimbangkan struktur data yang lebih cekap seperti HashSet atau TreeSet akan bermanfaat untuk prestasi masa jalan yang dioptimumkan.

Atas ialah kandungan terperinci Bagaimana untuk Melakukan Operasi Persimpangan dan Kesatuan pada ArrayLists di Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!