java - Compare two List<E> regardless of order -


i have 2 e type lists list list1, list list2. e object pojo class contains row of following data. both of lists contain same data. example @ last column if change false true cannot detect.

| statusid  | statusname                                | statusstate | isrequire            | | 3         | approved                                  | approved    | false                | | 201       | attributed                                | rejected    | true                 | | 202       | denied                                    | rejected    | false                | | 204       | fraud                                     | rejected    | false                | | 205       | insufficient                              | rejected    | false                | | 206       | invalid                                   | rejected    | false                | | 207       | cancelled                                 | rejected    | false                | | 208       | cannot traced                             | rejected    | false                | | 209       | transaction online                        | rejected    | false                | | 210       | voucher                                   | rejected    | false                | | 211       | not meet req                         | rejected    | false                |

i want write function if data 2 lists different can detectected. following code seems give 'false' whether data same or different in both lists.

   private boolean comparelists(list<status> actualstatuses, list<status> expectedstatuses) {     boolean indicator = false;     if (actualstatuses!= null && expectedstatuses!=null && actualstatuses.size() == expectedstatuses.size()){         (status expectedstatusdata : expectedstatuses){             for(status actualstatusdata : actualstatuses){                 if(actualstatusdata.getstatusid() == expectedstatusdata.getstatusid()                         && actualstatusdata.getstatusname().equals(expectedstatusdata.getstatusname())                         && actualstatusdata.getstatusstate().equals(expectedstatusdata.getstatusstate())                         && actualstatusdata.isenable() == expectedstatusdata.isenable()                         && actualclaimstatusdata.isrequire() == expectedstatusdata.isrequire()){                     indicator = true;                     break;                 }                 else indicator = false;             }         }         if (indicator)             return true;     }     else         return false;      return indicator; }

a better way of doing (assuming list doesn't contain repeated values) store elements of 1 list in hashset , check if hashset contains of elements of other list , sizes same.

private <e> boolean listshavesameelements(final list<e> l1, final list<e> l2) {     final set<e> set = new hashset<>(l1);     return l1.size() == l2.size() && set.containsall(l2); }

this o(n+m) solution while using list.containsall() need iterate elements of other list check existence o(n*m)


Comments

Post a Comment

Popular posts from this blog

javascript - Using jquery append to add option values into a select element not working -

i'm looking dynamically populate select element names of items stored array. for reason it's not working , i'm not sure why. html: <div class="col-md-4 col-md-offset-4"> <select class="select1"> </select> , <select class="select2"> </select> </div> note i'm using bootstrap layout. here's jquery i'm using try , populate ".select1" jquery: select: function() { $.each(state.greens, function(index, value) { $(".select1").append("<option value =' " + index + " '>" + state.greens[index].name + "</option>"); }); } note function 'select' stored within object called 'display'. state.greens name of array i'm trying access. so @ end of html page call display.select(); call function. no error messages showing in console. also, saw question: appending
Read more

Android soft keyboard reverts to default keyboard on orientation change -

i'm building android soft keyboard , can't seem fix bug - have arabic , qwerty keyboard , when rotate device on qwerty keyboard (or arabic shift), it's if program has "restarted" , becomes arabic keyboard without shift. the onsaveinstancestate(bundle savedinstancestate) not work because application not extend activity inputmethodservice . i put following in android manifest android:configchanges="keyboard|keyboardhidden|orientation" android:windowsoftinputmode="stateunchanged|adjustresize"> i tried using @override public void onconfigurationchanged(configuration newconfig) { super.onconfigurationchanged(newconfig); log.i(mydebug, "config changed " + currentkeyboard.equals(qwerty)); } however, currentkeyboard.equals(qwerty)) results false , made sure true before orientation change. any appreciated. i think applications fault. if application restarting on orientation change
Read more

jquery - javascript onscroll fade same class but with different div -

i new @ javascript , want learn new. there wrong code : why div fades @ same time. i want ask how fade different div s same class name.can me , explain me. thanks in advance. javascript: $(window).scroll(function(){ if ($( "div.fade" ).offset().top - $(window).scrolltop() <= 100){ $('.fade').addclass( "fade-in"); } else { $('.fade').removeclass("fade-in"); } }); here jsfiddle onscroll = function () { var scrolltop = $(this).scrolltop() ; $("div.fade").each(function(){ if(($(this).offset().top - scrolltop) <= 100){ $(this).toggleclass("fade-in"); } }) }
Read more