java - Finding the same value in the list<Object>? -


here many customizablemenus objects in list, want find if 2 customizablemenus objects contains same cust.getcomponentstate(); want find getcomponentstate(); here posting code.how can value list.

for(customizablemenus cust : ra.getaction().getcustomizablemenu()){      cust.getcomponentid();     cust.getcomponentidentification();     cust.getcomponentname();     cust.getcomponentstate();      custlist.add(cust);      system.out.println("cust menus in ctrl custid "+ cust.getcomponentid()+"component name "+cust.getcomponentname()+"identification "+cust.getcomponentidentification());  }

you have compare n items n items run loop complexity o(n^2) plus complexity of if statements:

whatever using array,list,map,.. logic same.

general code:

 for(item item1:yourlist.getitems()){    for(item item2:yourlist.getitems())       if(item2!=item1) //not compare item it's self         //if have same component state         if(item2.getcomponentstate() == item1.getcomponentstate()){           //..do         }       }

about situation:

   for(customizablemenus cust1 : ra.getaction().getcustomizablemenu()){     for(customizablemenus cust2 : ra.getaction().getcustomizablemenu()){       if(cust1 != cust2 ) //not compare item it's self         //if have same component state         if(cust1 .getcomponentstate() == cust2 .getcomponentstate()){           //..do         }       }

edit:

why need use if(cust1 != cust2 )

you have loops here.let's see 2 examples:

entering loop first time getting first item of list,so cust1(is first element of list).now entering second loop , getting first item of list again.so cust1 , cust2 same(the first item of list).we don't want compare them (cust1 .getcomponentstate() == cust2 .getcomponentstate()) cause same item.

the second loop continues comparing cust1(which still first item of list) cust2 second item of list.and on...

when second loop exits,then cust1 becoming second item of list,after entering second loop.first compare cust1(which second item of list) cust2(which first item of list) . compare cust1 cust2(which happens second item of list,but cust1 second item of list,so don't need compare them (cust1 .getcomponentstate() == cust2 .getcomponentstate()) cause same item.

i hope understand why using if(cust1 != cust2 )

finally:

this solution academic purposes. check link below better solutions in term of performance.

http://javarevisited.blogspot.gr/2015/06/3-ways-to-find-duplicate-elements-in-array-java.html


Comments

Post a Comment

Popular posts from this blog

asynchronous - C# WinSCP .NET assembly: How to upload multiple files asynchronously -

i using winscp .net assembly uploading files. want upload multiple files asynchronous way. have created method works single upload. public class uploadingdata { private sessionoptions _sessionoptions; private session _session; //connection etc private void onconnected() { foreach (var fileinfo in localfileslist) { var task = task.factory.startnew(() => uploadfilesasync(fileinfo)); } } private async task uploadfilesasync(string file) { string remotefilepath = _session.translatelocalpathtoremote(file, @"/", "/test_data_upload"); var uploading = _session.putfiles(file, remotefilepath, false); //when done await task.run(() => thread.sleep(1000)); } } please suggest me correct way. thanks you can use backgroundworker class this: string[] images = new string[50]; foreach (var path in images) { backgroundworker
Read more

aws api gateway - SerializationException in posting new Records via Dynamodb Proxy Service in API -

i getting "__type": "com.amazon.coral.service#serializationexception" as reply in postman & in test console in api gateway trying post record directly dynamodb using api proxy services.. referring aws article - https://aws.amazon.com/blogs/compute/using-amazon-api-gateway-as-a-proxy-for-dynamodb/ here's mapping { "tablename": "tablenamegoeshere", "item": { "id" : "$context.requestid" "eventname" : "$input.path('$.eventname')", "timestamp" : $input.path('$.timestamp'), "answers": "$util.parsejson($input.path('$.answers'))" } } update: did asked ... , worked if try add array of json objects gives me above same error - here's trying now. please - couldnt find on google well #set($inputroot = $input.path('$')) { "tablename": "answer", "item": {
Read more

asp.net - Problems sending emails from forum -

i have been redesigning site has message board, has been written guy looked after site. it has few problems , written in .asp , uses .mdb files database. you can see whole thing here . feel free post if helps, test thing have set using original files , new database. the basic problem when posts message, supposed email sent them, have posted it. when replies, originator supposed message, replier has been posted. i’d have thought @ point in process there should script/file in postmessage.asp? the postmessage.asp page below. <% option explicit %> <!-- #include virtual="common/adovbs.inc" --> <html> <head> <meta http-equiv="content-type" content="text/html; charset=windows-1252"> <meta name="generator" content="microsoft frontpage 4.0"> <meta name="progid" content="frontpage.editor.document"> <title>new page 2</title> <base target="_self"
Read more