przecięcie dwóch list różnych obiektów w java

Question

Mam dwie klasy Pojo na różnych polach z unikalnym identyfikatorem.

Chcę wykonać przecięcie dwóch List<A> i List<B>.

Co najlepiej zrobić. Jednym z nich jest to, że mogę po prostu iterować dwa razy, ale wtedy złożoność jest zbyt wysoka n2.

to lepszy sposób na zrobienie tego? Czy mogę to zrobić za pomocą Komparatora?

Class A { 
Id, Name ,DOB} 

Class B{ 
id, aid ,location } 

Mam wykaz A, Lista B

teraz chcą uzyskać listę A z umieszczeniem w B

Answer 1

Apache Commons kolekcje ma sposobu, aby to zrobić: CollectionUtils.intersection. Nie używa jednak generycznych leków.

Jest też ten SO pytanie: List intersection in java

Answer 2

Można umieścić elementy List<B> do HashMap<Integer,B>, z id jest kluczem.

Po wykonaniu tej czynności można powtórzyć elementy List<A> i szybko wyszukać odpowiednie elementy B za pomocą mapy skrótów. To zapewni wymaganą strukturę ("lista A z lokalizacją w B").

Answer 3

1. Sortuj listę w kolejności rosnącej Id.

2. start z listy A, i znaleźć odpowiedni indeks w wykazie B. Pamiętaj aktualny spis wykazie B. powiedzieć (INDB)

3. start z kolejnym indeksem wykazie A, i porównać w wykazie B, wychodząc z (indB + 1)

4. Powtarzaj czynności od 1 do 4, aż do zakończenia listy A LUB zakończenia listy B.

Answer 4

Spróbuj tego:

public static void main(String[] args) {System.nanoTime() 
    List<A> as = new ArrayList<A>(); 
    List<B> bs = new ArrayList<B>(); 

    // Collect all A.ids in the list of B into a Set 
    Set<String> baids = new HashSet<String>(); 
    for (B b : bs) 
     baids.add(b.aid); 

    // iterate through the list of A discarding those that don't have a B 
    for (Iterator<A> i = as.iterator(); i.hasNext();) 
     if (!baids.contains(i.next().Id)) // contains() executes fast for a Set 
      i.remove(); 

    // now list "as" contains all A that have a B with A.Id = B.aid 
} 

Answer 5

Korzystanie Java 8 strumieni

List<A> listA = new ArrayList<A>(); 
List<B> listB = new ArrayList<B>(); 

Set<Integer> aIdsFromBList = listB.stream().map(B::getAId).collect(Collectors.toSet()); 

return listA.stream 
    .filter(a -> aIdsFromBList.contains(a.getId())) 
    .collect(Collectors.toList());