CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg
Cookie ikon
Avatar billede Miko93 Nybegynder
03. juni 2013 - 14:40 Der er 5 kommentarer

Perfomance arraylist

Hvordan kan man sammenligne to arraylists indeholdene ca. 1 million string hver, for at se hvor mange strings de har tilfælles?

Det handler om at man har to filer som hver har ca. 1 million linjer. Man skal finde ud af hvor mange linjer som der er i fil 1 som fil 2 også har.

Det skal gå hurtigst muligt, hvordan???
Avatar billede arne_v Ekspert
03. juni 2013 - 14:58 #1
Laes alle linier fra en fil ind i et HashSet.

Saa laes en linie af gangen fra den anden fil og check om den er i HashSet.
Avatar billede Miko93 Nybegynder
03. juni 2013 - 15:00 #2
hvordan kan jeg læse filen ind hurtigst muligt?

hmmm. hvordan kan jeg checke den anden fil uden at læse den ind?
Avatar billede arne_v Ekspert
03. juni 2013 - 15:22 #3
BufferedReader med en stor buffer.

Den skal ogsaa laeses ind men du kan processe en linie af gangen.
Avatar billede arne_v Ekspert
04. juni 2013 - 01:43 #4
Til inspiration:

    public static <T> List<T> intersect(List<T> list1, List<T> list2) {
        List<T> res = new ArrayList<T>();
        TreeSet<T> ts = new TreeSet<T>(list1);
        for(T o : list2) {
            if(ts.contains(o)) {
                res.add(o);
            }
        }
        return res;
    }
Avatar billede arne_v Ekspert
30. juli 2013 - 04:46 #5
OK?
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra Java kategorien

Titel Indlæg Oprettet Seneste aktivitet
Programmering: Produktmixoptimering Af OBS i Java 34 23/05/202513:55 27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java 11 08/05/202516:32 08/05/202522:16
eclipse Af OBS i Java 0 02/05/202512:51 -
eclipse Af OBS i Java 14 27/04/202521:14 28/04/202521:28
eclipse Af OBS i Java 2 18/04/202517:14 18/04/202519:52
Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Opret Log ind

Du kan også logge ind via nedenstående tjenester



Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I går 19:07 Mellem tidspunkter Af nyhavn18 i Excel
I går 10:02 Oversigt over antal feriedage Af AnjaJesse i Excel
I går 06:56 manglende filter Af skaanning i E-mail programmer
30/0616:17 Brugere må gerne redigere, men ikke overskrive default sortering eller filtrering Af mj72 i Excel
30/0613:37 Google Drev til PC vil ikke logge på Af k_lindholm i Backup- & Antivirus
White papers
Flere white papers »


Premium
Teaser billede
Brobizz udnyttes i stor phishing-kampagne netop nu - det skal du passe på
Læs mere »
Disse syv it-projekter sluger otte milliarder kroner af statens budget: Skatteministeriet dominerer listen over statslige it-fiaskoer
Paradoksalt at staten binder sig til Microsoft med ny mangeårig aftale: ”Lad os håbe, at det er slut, når den her kontrakt udløber," siger toprådgiver
Milliard-virksomheden Crayon står til at forsvinde: Opsluges helt af SoftwareOne efter opkøb
Se alle »
Computerworld
Teaser billede
Danmarks største fiberselskab skifter navn: Norlys skal ikke længere hedde Norlys
Læs mere »
Hundredevis af printer-modeller ramt af sårbarheder
Glemte at fjerne adgang for suspenderet it-medarbejder: Næste dag var kunder i Tyskland og Bahrain låst ude
Amerikansk koncern med 700 ansatte i Danmark: Sender besked til kunder 21 måneder efter storstilet angreb
Se alle »
CIO
Teaser billede
Microsoft kæmper med at få Copilot ud over rampen – og det skyldes især én ting
Læs mere »
Hackerne slog til under stor SAP-migrering: Tvang Bauhaus til at vælge én af disse tre løsninger for it-infrastrukturen
Her står medarbejderne for at ansætte og fyre - og det har gjort rekruttering af it-professionelle langt lettere
Microsoft ændrer i sin it-sikkerheds-arkitektur efter gigantnedbrud
Se alle »
Job & Karriere
Teaser billede
Fungerede ikke: Dropper AI som erstatning for kundeservice-medarbejdere - har nu brug for nye folk
Læs mere »
NNIT har fyret 100 medarbejdere - nedjusterer markant
It-chef og halv it-afdeling fyret i forsikringsselskab på grund af kommentar om potteplante
Danske it-folk tør ikke længere skifte job hele tiden - og det er der en særlig årsag til
Se alle »
White paper
Teaser billede
Revolutionér kundeoplevelsen med AI og automatisering
Læs mere »
Sikkerhed gjort enkelt: Beskyt din virksomhed direkte i browseren
Cybersikkerhed 2025: Er din branche blandt de mest udsatte?
NIS2: Sådan styrker du både cybersikkerhed og compliance
Se alle »

Events
Flere events »
White papers
Flere white papers »
IT-Kurser
Se alle vores it-kurser »