[mw_shl_code=java,true]package com.sort;
import java.util.ArrayList;
import java.util.Iterator;
importere java.util.List;
/**
* Tre typer traversering av listen
* @author Eier
*
*/
offentlig klasse ListTest {
offentlig statisk void main(String[] args) {
Listeliste<String> = ny ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); Dupliserte data kan legges til
Traverseringsmetode 1
for(Iterator<String> iterator = list.iterator(); iterator.hasNext(); ){
Strengverdi = iterator.next();
System.out.println(verdi);
}
Traverseringsmetode 2
for(Strengverdi : liste){
System.out.println(verdi);
}
Traverseringsmetode 3
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
Komparativ analyse av de tre traversene:
Metode 1 traversering: Under kjøringen vil datalåsing bli utført, ytelsen vil bli litt dårligere, og hvis du vil fjerne et element under løkken, kan du bare kalle it.reable-metoden.
Metode 2 Traversering: Kall den første typen internt
Metode 3: Traversering: Den er ikke låst internt, noe som er mest effektivt, men når man skriver multitråding, bør problemet med samtidige operasjoner vurderes
De to hovedimplementasjonene av List-grensesnittet, ArrayList og LinkedList, kan navigeres på denne måten Komparativ analyse av ArrayList vs LinkedList
a) Det underliggende laget i ArrayList er implementert med arrays, og det underliggende laget i LinkedList er implementert med toveis lenkede lister.
b) Når man utfører innsettings- eller slettingsoperasjoner, er det bedre å bruke LinkedList.
c) Når man utfører en søkeoperasjon, er det bedre å bruke ArrayList.
For å si det rett ut, er det sekvensiell lagring og kjedelagring i datastrukturen
| 
Publisert på 04.01.2015 13:29:38
|
|
|
