Comparing two lists and getting differences

mirzak :

I have two lists. They contain objects of different types, but both types contain id and name, and id is what I am comparing on. List one is fetched from DB, and list two is sent from frontend.

What I need to do is loop through them and find which list item is newly added and which one was deleted.

I was able to do it, but the problem is that it look ugly.

Let's say I have a object that is called NameDTO which can have id and name. List two is filled with that type of objects.

This is how I did it:

final ArrayList<NamedDTO> added = new ArrayList<>();
final ArrayList<NamedDTO> removed = new ArrayList<>();

for(NamedDTO listTwoObject : listTwo) {
   boolean contained = false;
   for(SomeObject listOneObject : listOne) {
       if(listTwoObject.getId().equals(listOneObject.getId()) {
           contained = true;
       }
   }
   if(!contained) {
      added.add(listTwoObject);
   }
}

for(SomeObject listOneObject : listOne) {
   boolean contained = false;
   for(NamedDTO listTwoObject : listTwo) {
       if(listTwoObject.getId().equals(listOneObject.getId()) {
           contained = true;
       }
   }
   if(!contained) {
      removed.add(new NamedDTO(listOneObject.getId(), listOneObject.getName()));
  }
}

This works, I have tested it. Are there better solutions? I was thinking of using Sets so I can compare them, Is there a downside to that ?

Atais :

If I understand correctly, this is the example scenario:

• listOne [datab] items: [A, B, C, D]
• listTwo [front] items: [B, C, D, E, F]

and what you need to get as an effect is:

• added: [E, F]
• deleted: [A]

---

First thing first, I would use some type adapter or extend the different types from one common class and override the equals method so you can match them by id and name

Secondly, this is very easy operations on sets (you could use set's but list are fine too). I recommend using a library: https://commons.apache.org/proper/commons-collections/apidocs/org/apache/commons/collections4/CollectionUtils.html

And now basically:

• added is listTwo - listOne
• deleted is listOne - listTwo

and using java code:

• added: CollectionUtils.removeAll(listTwo, listOne)
• deleted: CollectionUtils.removeAll(listOne, listTwo)

---

Otherwise, all collections implementing Collection (Java Docs) also has removeAll method, which you can use.

Guess you like

Origin http://10.200.1.11:23101/article/api/json?id=451128&siteId=1

Comparing two lists and getting differences

Java 8 streams - filter by comparing two lists

Confidence interval for AUC and AUC differences comparing two

Comparing lists with hamcrest

Java basic learning summary (206) - Compare the differences between two Lists

Comparing lists by comparing values of elements of the list in Python

Comparing lists with every record in DataFrame

Getting dish dog leetcode | 21. merge two ordered lists

Comparing two arrays Comparing two sets

Comparing two dates

Comparing two characters in Python

Iteration Illegalstate exeption when comparing lists

Numpy values and lists of similarities and differences

Comparing two arrayLists from CSV

Comparing two matrices for equality in R

Two MOS transistors (transistors and differences, GS series resistance, G series resistance, Miller effect) Getting

Concatenate Two Linked Lists

Adding two linked lists

Similarities and differences Python tuples and lists Detailed

Three differences between python tuples and lists

python-Similarities and differences between tuples and lists

educoder: Getting Started with Python Lists

Java implementation comparing two values of the array

Comparing two ISO datetime strings in MySQL

Comparing Two Arrays and Grouping into Inserts and Updates

Image Processing 31 - Comparing Two Shapes

Find two distinct values in an array without comparing

Filtering a pandas dataframe comparing two columns

Comparing two dates from different format

Filtering a pandas dataframe comparing two columns