[mw_shl_code=java,true]package com.sort;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* Tre typer gennemgang af listen
* @author Ejer
*
*/
offentlig klasse ListTest {
public static void main(String[] args) {
Listeliste<String> = ny ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); Dubletter data kan tilføjes
Traverseringsmetode 1
for(Iterator<String> iterator = list.iterator(); iterator.hasNext(); ){
Strengværdi = iterator.next();
System.out.println(værdi);
}
Traverseringsmetode 2
for(Strengværdi : liste){
System.out.println(værdi);
}
Gennemløbsmetode 3
for(int i=0; i<liste.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
Komparativ analyse af de tre traverseringer:
Metode 1 traversering: Under udførelsen vil datalåsning blive udført, ydeevnen vil være en smule dårligere, og hvis du vil fjerne et element under løkken, kan du kun kalde it.reable-metoden.
Metode 2 Traversering: Kald den første type internt
Metode 3: Gennemgang: Den er ikke låst internt, hvilket er mest effektivt, men når man skriver multitråding, bør problemet med samtidige operationer tages i betragtning
De to hovedimplementeringer af List-grænsefladen, ArrayList og LinkedList, kan gennemføres på denne måde Komparativ analyse af ArrayList vs LinkedList
a) Det underliggende lag i ArrayList implementeres med arrays, og det underliggende lag i LinkedList implementeres med tovejs linkede lister.
b) Når man udfører indsættelses- eller sletningsoperationer, er det bedre at bruge LinkedList.
c) Når man udfører en søgeoperation, er det bedre at bruge ArrayList.
For at sige det ligeud, er det sekventiel lagring og kædelagring i datastrukturen
| 
Opslået på 04/01/2015 13.29.38
|
|
|
