The best way to check the differences between two lists? Or substracting

Hi,
I am Googling on this and find many different answers and I am not sure what the best approach is. I have two lists:
List A: with 10000 entries (String with length 6 all of them)
List B: with 10002 entries (String with length 6 all of them)
List A and B are almost identical but with 2 differences. I want to find these two differences or in other words generating a third list, List C with these 2 differences.
What is the best way to approach? To us Array, ArrayList, Vectors, Hashmap, Hashtable...
Thank you for any hunches

Maria1990 wrote:
I think I found the easiest approach...
listA = [a, b, c];
listB = [a, b];
listC = listA.removeAll(listB);
...but if it is the best approach with performance in mind.. I have no idea...It really depends on what sort of comparison you want. Lists allow duplicate elements, Sets do not; so a comparison of Sets based on the contents of your Lists would only return distinct element differences.
My suggestion: sort both lists and do a "staircase" comparison. That is (assuming they're both in ascending order):
1. Read through both until you find a mismatch.
2. Read through the one containing the "lesser" element, until you find a match, or until it's exhausted.
3. If you find a match, go back to 1.
4. If you exhaust one list, then any remaining elements in the other are also "mismatches".
HIH
Winston
PS: With this approach, you can also flag your mismatches as "A not in B" or "B not in A".
Edited by: YoungWinston on Jul 27, 2010 4:24 AM

Similar Messages

  • Mac Pro won't start up.  What's the best way to check the power supply?

    Hello. I'm having a severe problem with my 2007 Mac Pro. The symptoms are very easy to describe. The computer apparently shut itself off overnight, and when I press the power button to turn it on, absolutely nothing happens. No lights, no chime, no signs of any power whatsoever in the computer. I have never had major problems with the computer before. (Although I had recently noticed some minor skipping problems with streaming videos and Firefox had started hanging occasionally.)
    So far, I have checked the power cable and the power outlet. I have also reset the SMC (holding in the Power button for 5 seconds with the unit unplugged). I am unable to see any light in the diagnostic LEDs (including LED 1) when I press the DIAG_LED button on the logic board.
    While I welcome other suggestions, all I can figure is that this is either a power supply problem or a major logic board failure, but I don't know which. I have a multimeter and would like to test very directly if the power supply is the problem, because they are very expensive and obviously I do not want to order a replacement supply if it would not fix the computer. Does anyone know what the best way to test the supply directly is? What pins on what cable should I test, and what voltage should I look for?
    Also: No the computer is not under any warranty. If at all possible, I would like to fix this myself. Thanks for any help you can give.

    Well, I may have found the answer to my question as to why replacing the fuse dows not seem to be encouraged. I cut out the failed fuse (fast fuse, ceramic, 16 Amp 250V), and replaced it with another that was as close to it in spec as I could find (15 A instead of 16). Then I put the supply back in the case.
    When I tried to plug it in, I got an immediate spark, followed by an acrid smell from the power supply. Later inspection revealed that the new fuse blew, as did another component nearby (not sure what it was) where I could see blackening and the smell was concentrated. At this point, I would consider myself lucky if the power supply didn't take anything else on the computer out with it.
    Lesson learned; will try a new power supply and go from there.

  • Whats the best way to check the speed of my macbook Pro

    Hi people.
    I just wanted to get some advice on how my Mac is running, as i think it has become slower since i bought it and wondered if it is anything i have done or should be doing
    First of all, i have a MBP bought mid 2011, has thunderbolt port, its 2.3Ghz Intel i5, 4GB 1333Mhz DDR3, 320Gb HD and now running Mountain Lion.
    When i first got it i thought it was quicker than anything i have used previously, an example would be when i click to open an apple program e.g. iphoto, the icon jumped up and then seconds later it was open. Now any program i try to open, it seems to take much longer, it bounces for a while and then finally opens.
    I have not got any clutter on the laptop, i keep all my files on a network hard drive. The only thing i have is 80Gb of photos stored under iphoto and i have Windows XP running on a 40Gb partition using Bootcamp.
    I am thinking about getting rid of the XP on my mac to see if it helps, but thought i would ask here first. I need XP as it allows me to run programs which dont support Apple OS X.
    I was also wanting to know the best way to store photos, would i be able to store the photos on my network drive and have iphoto work exactly the same..?
    Help much appreciated.
    Thank you.

    Hi people.
    I just wanted to get some advice on how my Mac is running, as i think it has become slower since i bought it and wondered if it is anything i have done or should be doing
    First of all, i have a MBP bought mid 2011, has thunderbolt port, its 2.3Ghz Intel i5, 4GB 1333Mhz DDR3, 320Gb HD and now running Mountain Lion.
    When i first got it i thought it was quicker than anything i have used previously, an example would be when i click to open an apple program e.g. iphoto, the icon jumped up and then seconds later it was open. Now any program i try to open, it seems to take much longer, it bounces for a while and then finally opens.
    I have not got any clutter on the laptop, i keep all my files on a network hard drive. The only thing i have is 80Gb of photos stored under iphoto and i have Windows XP running on a 40Gb partition using Bootcamp.
    I am thinking about getting rid of the XP on my mac to see if it helps, but thought i would ask here first. I need XP as it allows me to run programs which dont support Apple OS X.
    I was also wanting to know the best way to store photos, would i be able to store the photos on my network drive and have iphoto work exactly the same..?
    Help much appreciated.
    Thank you.

  • What is the best way to get a ratio between two waveforms?

    I'm reading in multiple channels on a PCI 6143 and I want to get the Voltage Standing Wave Ratio (VSWR) between two channels. Right now I have a choice of outputting a 2D DBL or 1D waveform from the daqmx read vi. With the 2D DBL I can use a For Loop and an Index array and compare channels that way, but I was wondering if there is a better function to compare waveforms or even a function to calculate VSWR. Using the For Loop and Index array seems inefficient.

    The PCI-6143 does sample all channels simultaneously (unlike some other DAQ boards), so you should not get any phase differences there. That leaves hardware. You need to make sure your cable lengths are the same and your splitter has the same impedance/path in both directions. You can compensate for splitter problems with cable length or software realignment. You can do a visual check of the waveforms to see if you have a problem. With the frequencies you are likely to measure with the 6143 (10s of kHz), you probably don't need to worry. This is usually only a problem at MHz frequencies.
    You are correct that you do not want to use Express VIs in RT. However, you can use an Express VI to save you a lot of time. Set up the Express VI to do what you want to do, then open the front panel. Cut and paste the code from the block diagram to your RT code, then modify it to make it more efficient. This can often save you a lot of work.
    This account is no longer active. Contact ShadesOfGray for current posts and information.

  • What is the Best way to move large mailboxes between datacenters?

    What is the Best way to move large mailboxes between datacenters?

    Hi, 
     Are you asking with regards to on-premises Exchange? With Microsoft Online SaaS services (aka Exchange Online) there is no control and no need to control which data center a mailbox resides in.
     With regard to on-premises Exchange, you have two choices: you can move it over the WAN in which case you would either do a native mailbox move (assuming you have Exchange 2010 or later you can suspend the move after the copy so you can control the
    time of the cutover) or create a database copy in the second data center and once the database copies have synchronized change the active copy.
    The other choice is to move is out of band which would usually involve an offline seed of the database (you could conceivably move via PST file but that would disrupt access to the mailbox and is not really the 'best way').
    In general, Exchange on-premises questions are best asked on the Exchange forum: http://social.technet.microsoft.com/Forums/office/en-US/home?category=exchangeserver
    Thanks,
    Guy 

  • Best way to check the data

    I have a made some changes to an existing view. The change is adding a join and a new column from new table. I have created a version2 with all these changes. I want to make sure that same data exists in both the views. what is the best way to test the data.

    Bad wording, the query results could be:
    No rows selected. Same number of rows on both views and same data (considering view1 structure and view without the new column)
    At least one row selected. If the count(*) on both was different, rows returned will be at least the difference. If the count was the same, then every returned row means that there's no equivalent row on view2 and a data difference may exist in at least one of the fields, so You have to find the equivalent row on view2 to compare.
    On the query sintaxis, as view2 hava a new column and I guess it's not a constant value, You have to specify every column for the view1, and the same columns for view2, so new field isn't included and compared.

  • I am getting pop ups on safari and firefox lately and am worried i may have malware or something now on my computer doing this. What is the best way to check this out for sure and remove it?

    I am getting pop ups on safari and firefox lately and am worried I may have malware or something now on my computer doing this. What is the best way to check this out for sure and remove it?

    Please review the options below to determine which method is best to remove the Adware installed on your computer.
    The Easy, safe, effective method:
    http://www.adwaremedic.com/index.php
    If you are comfortable doing manual file removals use the somewhat more difficult method:
    http://support.apple.com/en-us/HT203987
    Also read the articles below to be more prepared for the next time there is an issue on your computer.
    https://discussions.apple.com/docs/DOC-7471
    https://discussions.apple.com/docs/DOC-8071
    http://www.thesafemac.com/tech-support-scam-pop-ups/

  • I have a iMac Desktop and MacBook Pro laptop. I generate my work related files on both of these machines. What is the best way to keep the files in these machines synchronized?

    I have a iMac Desktop and MacBook Pro laptop. I generate my work related files on both of these machines. After a few days or weeks, I have new files on some folders on either of the machines that is not on the other machine. What is the best way to keep the files in these machines synchronized?

    How did you transfer the files to the iMac.  If you exported the files out of the MB library using Kind = Current you should get the edited version.  Any other  option may not.
    If you want to keep the two libraries "synced"  any photos you want to move to the iMac should be added to an album, connect the two Mac with a LAN, Target Disk Mode,  Transferring files between two computers using FireWire, with WiFi. and use the paid version of  iPhoto Library Manager to copy that album from the MB library to iMac library.  It will also copy the original and edited versions, keywords, titles, etc.
    OT

  • What is the best way to export the data out of BW into a flat file on the S

    Hi All,
    We are BW 7.01 (EHP 1, Service Pack Level 7).
    As part of our BW project scope for our current release, we will be developing certain reports in BW, and for certain reports, the existing legacy reporting system based out of MS Access and the old version of Business Objects Release 2 would be used, with the needed data supplied from the BW system.
    What is the best way to export the data out of BW into a flat file on the Server on regular intervals using a process chain?
    Thanks in advance,
    - Shashi

    Hello Shashi,
    some comments:
    1) An "open hub license" is required for all processes that extract data from BW to a non-SAP system (including APD). Please check with your SAP Account Executive for details.
    2) The limitation of 16 key fields is only valid when using open hub for extracting to a DB table. There's no such limitation when writing files.
    3) Open hub is the recommended solution since it's the easiest to implement, no programming is required, and you don't have to worry much about scaling with higher data volumes (APD and CRM BAPI are quite different in all of these aspects).
    For completeness, here's the most recent documentation which also lists other options:
    http://help.sap.com/saphelp_nw73/helpdata/en/0a/0212b4335542a5ae2ecf9a51fbfc96/frameset.htm
    Regards,
    Marc
    SAP Customer Solution Adoption (CSA)

  • Whats the best way to get the server name in a servlet deployed to a cluster?

              Hi,
              I have a servlet in a web application that is deployed to a cluster, just
              wondering what is the best way to get the name of the node that the server is
              running on at run time??
              Thanks
              

              Please try to modify the following code and test for your purpose: (check Weblogic
              class document for detail)
              import javax.naming.*;
              import weblogic.jndi.*;
              import weblogic.management.*;
              import weblogic.management.configuration.*;
              import weblogic.management.runtime.*;
              MBeanHome home = null;
                   try{
                        //The Environment class represents the properties used to create
                             //an initial Context. DEfault constructor constructs an Environment
                             //with default properties, that is, with a WebLogic initial context.
                             //If unset, the properties for principal and credentials default to
                             //guest/guest, and the provider URL defaults to "t3://localhost:7001".
                             Environment env = new Environment();
                             //Sets the Context.PROVIDER_URL property value to the value of
                             //the argument url.
                             if(admin_url!=null){
                                  env.setProviderUrl(admin_url);
                                  //Sets the Context.SECURITY_PRINCIPAL property to the value of
                                  //the argument principal.
                                  env.setSecurityPrincipal(username);
                                  //Sets the value of the Context.SECURITY_CREDENTIAL property to
                                  //the value of the argument cedentials
                                  env.setSecurityCredentials(password);
                                  //Returns an initial context based on the properties in an Environment.
                                  ctx = env.getInitialContext();
                             }else ctx = new InitialContext();
                             home = (MBeanHome) ctx.lookup(MBeanHome.ADMIN_JNDI_NAME);
                             ctx.close(); //free resource
                             // or if looking up a specific MBeanHome
                             //home = (MBeanHome) ctx.lookup(MBeanHome.JNDI_NAME + "." + serverName);
                             DomainMBean dmb = home.getActiveDomain(); //Get Active Domain
                             ServerMBean[] sbeans = dmb.getServers(); //Get all servers
                             if(sbeans!=null){
                                  for(int s1=0; s1<sbeans.length; s1++){
                                       String privip = sbeans[s1].getListenAddress();
                                  sbeans[s1].getName();
                             sbeans[s1].getListenPort();
                                                 WebServerMBean wmb = sbeans[s1].getWebServer();
                   }catch(Exception ex){
              "Gao Jun" <[email protected]> wrote:
              >Is there any sample code? Thanks
              >
              >Best Regards,
              >Jun Gao
              >
              >"Xiang Rao" <[email protected]> wrote in message
              >news:[email protected]...
              >>
              >> Sure. You can use the Weblogic management APIs to query ServerBean.
              >>
              >>
              >> "Me" <[email protected]> wrote:
              >> >
              >> >Thanks for your reply, i was hoping to find a better way for example
              >> >a class in
              >> >weblogic API.
              >> >
              >> >Thanks
              >> >
              >> >"Xiang Rao" <[email protected]> wrote:
              >> >>
              >> >>Physical: InetAddress.getLocalHost().getHostName()
              >> >>Weblogic: System.getProperty("weblogic.Name");
              >> >>
              >> >>
              >> >>"Me" <[email protected]> wrote:
              >> >>>
              >> >>>Hi,
              >> >>> I have a servlet in a web application that is deployed to a
              >cluster,
              >> >>>just
              >> >>>wondering what is the best way to get the name of the node that
              >the
              >> >>server
              >> >>>is
              >> >>>running on at run time??
              >> >>>
              >> >>>Thanks
              >> >>
              >> >
              >>
              >
              >
              

  • What is the best way to share the High Res images ...

    What is the best way to share the High Res images on my Nokia Lumia 1020?  My Android friends really want to see the original ~12MB images taken with Nokia Pro Camera?
    -Paul
    Solved!
    Go to Solution.

    if you have the att device, then use your att locker.
    ANYONE can sign up for the att locker here:
    https://locker.att.net/app/#welcome
    even if you do not have ATT service, you should sign up NOW.
    There is an application that is pre-installed to allow for the 1020 to upload the full resolution files to the AT&T locker.
    AND, because they are launching the 1020, they are giving a free upgrade to the account to the 50GB box instead of the 5GB.
    they are doing this for a limited time only, I have created a couple of accounts.
    after you create your account, it will have to be verified. after you check your email and verify the box, log back in and you will see it is only a 5gb account.
    click on "my Account/upgrade" and choose the 50GB and you should see it say FREE under the cost.
    then you can upload the full res pictures and share them that way.
    otherwise, if you are within reach, try Bluetooth transfer.

  • I have lightroom 5.7. Now I have apple TV to connect my Mac to the TV scree. I wish to do a slide show on the TV. However, on the Mac, using ITunes to share photos with the TV, I cannot locate all photo files. What is the best way to save the slide show a

    I have lightroom 5.7. Now I have apple TV to connect my Mac to the TV scree. I wish to do a slide show on the TV. However, on the Mac, using ITunes to share photos with the TV, I cannot locate all photo files. What is the best way to save the slide show and put it where the Mac sharing can find it? So far, I made on one folder in Lightroom, put some photos there and I found them easily. Can this be done with a slide show? Please help quickly! Also worried that the photos I put on the new folder are hard to find afterwards, when the show is done. Where do they go when I delete from from the new folder?I am not alone

    Not that I'm aware of. You just export JPEG copies to a folder that you can point iTunes to. For instance, I have created a folder in my Pictures folder called Apple TV. And within that folder I have other folders of pictures that I can choose from in iTunes to share with Apple TV. But there doesn't seem to be any way to share a Lightroom slideshow. If you have laid to create a video file that would probably work. Apple TV is a little clunky in my opinion. Some things are a little more difficult to do now than they were a while back. I probably haven't provided you with much help, but just keep experimenting and I think you will figure it out.

  • I am moving from PC to Mac.  My PC has two internal drives and I have a 3Tb external.  What is best way to move the data from the internal drives to Mac and the best way to make the external drive read write without losing data

    I am moving from PC to Mac.  My PC has two internal drives and I have a 3Tb external.  What is best way to move the data from the internal drives to Mac and the best way to make the external drive read write without losing data

    Paragon even has non-destriuctive conversion utility if you do want to change drive.
    Hard to imagine using 3TB that isn't NTFS. Mac uses GPT for default partition type as well as HFS+
    www.paragon-software.com
    Some general Apple Help www.apple.com/support/
    Also,
    Mac OS X Help
    http://www.apple.com/support/macbasics/
    Isolating Issues in Mac OS
    http://support.apple.com/kb/TS1388
    https://www.apple.com/support/osx/
    https://www.apple.com/support/quickassist/
    http://www.apple.com/support/mac101/help/
    http://www.apple.com/support/mac101/tour/
    Get Help with your Product
    http://docs.info.apple.com/article.html?artnum=304725
    Apple Mac App Store
    https://discussions.apple.com/community/mac_app_store/using_mac_apple_store
    How to Buy Mac OS X Mountain Lion/Lion
    http://www.apple.com/osx/how-to-upgrade/
    TimeMachine 101
    https://support.apple.com/kb/HT1427
    http://www.apple.com/support/timemachine
    Mac OS X Community
    https://discussions.apple.com/community/mac_os

  • What is the best way to mimic the data from production to other server?

    Hi,
    here we user streams and advanced replication to send the data for 90% of tables from production to another production database server. if one goes down can use another one. is there any other best option rather using the streams and replication? we are having lot of problems with streams these days they keep break and get calls.
    I heard about data guard but dont know what is use of it? please advice the best way to replicate the data.
    Thanks a lot.....

    RAC, Data Guard. The first one is active-active, that is, you have two or more nodes accessing the same database on shared storage and you get both HA and load balancing. The second is active-passive (unless you're on 11.2 with Active Standby or Snapshot Standby), that is one database is primary and the other is standby, which you normally cannot query or modify, but to which you can quickly switch in case primary fails. There's also Logical Standby - it's based on Streams and generally looks like what you seem to be using now (sort of.) But it definitely has issues. You can also take a look at GoldenGate or SharePlex.

  • What is the best way to keep the battery built-in last longer?

    what is the best way to keep the battery built-in in macbook pro last longer???..
    is it by plugged in as many times as we can..and discharge it to 80-90% a week..then charged it back?

    My favorite tip for longer battery life: Uninstall Flash

Maybe you are looking for

  • How to configure oracle and ms-access db

    Hi All, I have a requirement to push data from the oracle to ms access. My oracle database is on the Unix server and ms access is on my local desktop. Is there a way to configure if so how to configure both the db? Basically I am wanted to make the m

  • How to omprove performance my program?

    Procedure xyz() Cursor C1 Very largequery handling some bulk data. Cursor C2 Very largequery handling some bulk data. Cursor C3 Very largequery handling some bulk data. Cursor C4 Very largequery handling some bulk data. Cursor C5 Very largequery hand

  • Dropped calls on micro cell cell from weak tower signal

    They all drop calls when the phone gets even the least amount of signal from a tower. This happens in South Carolina,Florida,New Jersey. So the problem is nation wide. This problem was identified back in 2010. Has there been a fix yet?

  • Jms-120 error- dequeue failed

    I receives this error message when trying to dequeue a message in the log of my webapp. If i connect to another database...it's working. Could you help me to understand what could be wrong in my oracle intall, want parameter should be set to allow th

  • No adjustments showing in left on all photos

    help some one please Urgent i just opened aperture to edit and adjust an assignment And I just cannot fin any tool in the adjustment box.  Gone through all tick box and help. but just cannot find how. i turned off and back on . its not the thumb nail