CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

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???

Synes godt om

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.

Synes godt om

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?

Synes godt om

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.

Synes godt om

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;
}

Synes godt om

arne_v Ekspert

30. juli 2013 - 04:46 #5

OK?

Synes godt om

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.

Følg dette spørgsmål

Opret Preview

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
failed to validate certificate the application will not be executed Af Labora i Java	5	08/03/202412:31	10/03/202414:03
Best Practice: .htaccess vs Tomcat's rewrite.config ? Af mergelspir i Java	8	15/02/202412:49	16/02/202417:31
Is external-src.zip necessary for intelliJ? Af fredand i Java	2	16/08/202308:12	16/08/202317:37
Hvordan læser jeg 404 message Af mergelspir i Java	13	29/06/202315:39	30/06/202313:32
Will transaction be rolled back? Af fredand i Java	3	23/02/202319:46	23/02/202320:40

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.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS

22/11

Test: Den snusfornuftige Volkswagen ID.3 blevet til lidt af el-bisse

22/11

Vil købe tele-løsninger til det offentlige for 370 millioner kroner

22/11

Nørgaard: Det er de neuro-divergente originalers tid

22/11

Sker helt åbenlyst: Ansatte i den kinesiske stat sælger borgernes personlige data på hemmelige internet-fora

22/11

Efterspørgslen på AI-regnekraft er enorm - og det smitter af på priserne: "Vi kan sælge næsten alt, hvad vi får ind"

22/11

Derfor bliver den amerikanske tvangs-opdeling af Google nok ikke til noget

22/11

Nyt værtøj fra Microsoft: Snart kan du reparere nedbrudte Windows-enheder på distancen

22/11

Vi har fundet 10 ledige it-stillinger, som du kan søge netop nu

22/11

Politiet skriver kontrakt på 75 millioner kroner med dansk it-firma: Medarbejdere skal flytte ind hos politiet

22/11

Kombit gør klar til at købe it-konsulenter for 140 millioner kroner - her er planen

22/11

Droner i krig - sådan anvendes de mest effektivt på slagmarken

Vis flere artikler

IT-JOB

PensionDanmark

ML Engineer

Udviklings- og Forenklingsstyrelsen

Karrieremulighed inden for cybersikkerhed

KMD A/S

Senior Project Manager

Netcompany A/S

Software Developer

Capgemini Danmark A/S

Salesforce Senior Functional Consultant

Vis flere jobs

Seneste spørgsmål Seneste aktivitet

I går 22:30	Underlig meddelelse på skærmen Af Jordegern i E-mail programmer
I går 15:56	Navigation i Peugeot 3-2008 fra 2017 Af arnepedersen i Andet software
I går 14:10	Outlook henter ikke mails Af TTA i Office & Kontorpakker
I går 13:58	vise billeder i kartotek med store ikoner inklusive optagelsesdato Af Malm i Billedbehandling
I går 13:35	Adobe Elements 2019, Organizer Crasher Af mort1 i Billedbehandling