Java เปรียบเทียบสองรายการ

ฉันมีสองรายการ (ไม่ใช่รายการ java คุณสามารถพูดได้สองคอลัมน์)

ตัวอย่างเช่น

**List 1**            **Lists 2**
  milan                 hafil
  dingo                 iga
  iga                   dingo
  elpha                 binga
  hafil                 mike
  meat                  dingo
  milan
  elpha
  meat
  iga                   
  neeta.peeta    

ฉันต้องการวิธีที่ส่งคืนจำนวนองค์ประกอบที่เหมือนกัน สำหรับตัวอย่างนี้ควรเป็น 3 และควรคืนค่าที่คล้ายกันของทั้งสองรายการและค่าที่ต่างกันด้วย

ฉันควรใช้แฮชแมปหรือไม่ถ้าใช่แล้วจะได้ผลลัพธ์อย่างไร

กรุณาช่วย

PS: ไม่ใช่งานมอบหมายของโรงเรียน :) ดังนั้นหากคุณเพียงแค่แนะนำฉันก็เพียงพอแล้ว

แก้ไข

นี่คือสองเวอร์ชัน หนึ่งโดยใช้ArrayListและอื่น ๆ โดยใช้HashSet

เปรียบเทียบและสร้างเวอร์ชันของคุณเองจากสิ่งนี้จนกว่าคุณจะได้สิ่งที่ต้องการ

ควรจะเพียงพอที่จะครอบคลุม:

PS: ไม่ใช่งานมอบหมายของโรงเรียน :) ดังนั้นหากคุณเพียงแค่แนะนำฉันก็เพียงพอแล้ว

ส่วนหนึ่งของคำถามของคุณ

ดำเนินการต่อด้วยคำตอบเดิม:

คุณอาจใช้java.util.Collection และ / หรือ java.util.ArrayListเพื่อสิ่งนั้น

retainAllวิธีการทำดังต่อไปนี้:

เก็บเฉพาะองค์ประกอบในคอลเล็กชันนี้ที่มีอยู่ในคอลเล็กชันที่ระบุ

ดูตัวอย่างนี้:

import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;

public class Repeated {
    public static void main( String  [] args ) {
        Collection listOne = new ArrayList(Arrays.asList("milan","dingo", "elpha", "hafil", "meat", "iga", "neeta.peeta"));
        Collection listTwo = new ArrayList(Arrays.asList("hafil", "iga", "binga", "mike", "dingo"));

        listOne.retainAll( listTwo );
        System.out.println( listOne );
    }
}

แก้ไข

สำหรับส่วนที่สอง (ค่าใกล้เคียงกัน) คุณสามารถใช้เมธอดremoveAll :

ลบองค์ประกอบทั้งหมดของคอลเล็กชันนี้ที่มีอยู่ในคอลเล็กชันที่ระบุด้วย

เวอร์ชันที่สองนี้ให้ค่าที่คล้ายกันและจัดการซ้ำ ๆ (โดยการทิ้ง)

คราวนี้Collectionอาจเป็น a SetแทนList(ความแตกต่างคือ Set ไม่อนุญาตให้มีค่าซ้ำ)

import java.util.Collection;
import java.util.HashSet;
import java.util.Arrays;

class Repeated {
      public static void main( String  [] args ) {

          Collection<String> listOne = Arrays.asList("milan","iga",
                                                    "dingo","iga",
                                                    "elpha","iga",
                                                    "hafil","iga",
                                                    "meat","iga", 
                                                    "neeta.peeta","iga");

          Collection<String> listTwo = Arrays.asList("hafil",
                                                     "iga",
                                                     "binga", 
                                                     "mike", 
                                                     "dingo","dingo","dingo");

          Collection<String> similar = new HashSet<String>( listOne );
          Collection<String> different = new HashSet<String>();
          different.addAll( listOne );
          different.addAll( listTwo );

          similar.retainAll( listTwo );
          different.removeAll( similar );

          System.out.printf("One:%s%nTwo:%s%nSimilar:%s%nDifferent:%s%n", listOne, listTwo, similar, different);
      }
}

เอาท์พุต:

$ java Repeated
One:[milan, iga, dingo, iga, elpha, iga, hafil, iga, meat, iga, neeta.peeta, iga]

Two:[hafil, iga, binga, mike, dingo, dingo, dingo]

Similar:[dingo, iga, hafil]

Different:[mike, binga, milan, meat, elpha, neeta.peeta]

หากไม่ตรงตามที่คุณต้องการก็จะเป็นการเริ่มต้นที่ดีเพื่อให้คุณจัดการได้จากที่นี่

คำถามสำหรับผู้อ่าน: คุณจะรวมค่าซ้ำทั้งหมดได้อย่างไร?

คุณสามารถลองintersection()และวิธีการจากsubtract()CollectionUtils

intersection()method ช่วยให้คุณมีคอลเลกชันที่มีองค์ประกอบทั่วไปและsubtract()วิธีนี้จะให้สิ่งที่ผิดปกติทั้งหมดแก่คุณ

พวกเขาควรดูแลองค์ประกอบที่คล้ายกันด้วย

รายการเหล่านี้เป็นรายการจริง ๆ(เรียงลำดับมีรายการที่ซ้ำกัน) หรือเป็นชุด (ไม่เรียงลำดับไม่มีรายการซ้ำ)

เพราะถ้าเป็นหลังแล้วคุณสามารถใช้การพูดและทำเช่นนี้ในเส้นเวลาที่คาดว่าจะใช้สะดวกjava.util.HashSet<E>retainAll

    List<String> list1 = Arrays.asList(
        "milan", "milan", "iga", "dingo", "milan"
    );
    List<String> list2 = Arrays.asList(
        "hafil", "milan", "dingo", "meat"
    );

    // intersection as set
    Set<String> intersect = new HashSet<String>(list1);
    intersect.retainAll(list2);
    System.out.println(intersect.size()); // prints "2"
    System.out.println(intersect); // prints "[milan, dingo]"

    // intersection/union as list
    List<String> intersectList = new ArrayList<String>();
    intersectList.addAll(list1);
    intersectList.addAll(list2);
    intersectList.retainAll(intersect);
    System.out.println(intersectList);
    // prints "[milan, milan, dingo, milan, milan, dingo]"

    // original lists are structurally unmodified
    System.out.println(list1); // prints "[milan, milan, iga, dingo, milan]"
    System.out.println(list2); // prints "[hafil, milan, dingo, meat]"

ใช้ java 8 removeIf

public int getSimilarItems(){
    List<String> one = Arrays.asList("milan", "dingo", "elpha", "hafil", "meat", "iga", "neeta.peeta");
    List<String> two = new ArrayList<>(Arrays.asList("hafil", "iga", "binga", "mike", "dingo")); //Cannot remove directly from array backed collection
    int initial = two.size();

    two.removeIf(one::contains);
    return initial - two.size();
}

หากคุณกำลังมองหาวิธีที่สะดวกในการทดสอบความเท่าเทียมกันของสองคอลเลกชั่นคุณสามารถใช้org.apache.commons.collections.CollectionUtils.isEqualCollectionซึ่งจะเปรียบเทียบสองคอลเลคชันโดยไม่คำนึงถึงลำดับ

จากวิธีการทั้งหมดฉันพบว่าการใช้org.apache.commons.collections.CollectionUtils#isEqualCollectionเป็นแนวทางที่ดีที่สุด นี่คือเหตุผล -

• ฉันไม่ต้องประกาศรายการเพิ่มเติม / ตั้งค่าตัวเอง
• ฉันไม่ได้เปลี่ยนรายการอินพุต
• มันมีประสิทธิภาพมาก ตรวจสอบความเท่าเทียมกันในความซับซ้อน O (N)

หากไม่สามารถapache.commons.collectionsพึ่งพาได้ฉันขอแนะนำให้ใช้อัลกอริทึมดังต่อไปนี้เพื่อตรวจสอบความเท่าเทียมกันของรายการเนื่องจากประสิทธิภาพของมัน

วิธีง่ายๆ: -

    List<String> list = new ArrayList<String>(Arrays.asList("a", "b", "d", "c"));
    List<String> list2 = new ArrayList<String>(Arrays.asList("b", "f", "c"));

    list.retainAll(list2);
    list2.removeAll(list);
    System.out.println("similiar " + list);
    System.out.println("different " + list2);

เอาท์พุท: -

similiar [b, c]
different [f]

สมมติhash1และhash2

List< String > sames = whatever
List< String > diffs = whatever

int count = 0;
for( String key : hash1.keySet() )
{
   if( hash2.containsKey( key ) ) 
   {
      sames.add( key );
   }
   else
   {
      diffs.add( key );
   }
}

//sames.size() contains the number of similar elements.

ฉันพบตัวอย่างพื้นฐานของการเปรียบเทียบรายการที่เปรียบเทียบรายการ ตัวอย่างนี้จะตรวจสอบขนาดก่อนแล้วจึงตรวจสอบความพร้อมใช้งานขององค์ประกอบเฉพาะของรายการหนึ่งในอีกรายการหนึ่ง

public static boolean compareList(List ls1, List ls2){
    return ls1.containsAll(ls2) && ls1.size() == ls2.size() ? true :false;
     }

public static void main(String[] args) {

    ArrayList<String> one = new ArrayList<String>();
    one.add("one");
    one.add("two");
    one.add("six");

    ArrayList<String> two = new ArrayList<String>();
    two.add("one");
    two.add("six");
    two.add("two");

    System.out.println("Output1 :: " + compareList(one, two));

    two.add("ten");

    System.out.println("Output2 :: " + compareList(one, two));
  }