[mw_shl_code=java,true]package com.sort;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* Tri vrste prečkanja seznama
* @author Lastnik
*
*/
javni razred ListTest {
public static void main(String[] args) {
List<String> List = novi ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); Lahko se dodajo podvojeni podatki
Metoda prehoda 1
for(<String>Iterator iterator = list.iterator(); iterator.hasNext(); ){
Vrednost niza = iterator.next();
System.out.println(value);
}
Metoda prehoda 2
for(String value : list){
System.out.println(value);
}
Prehodna metoda 3
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
Primerjalna analiza treh prehodov:
Prehod po metodi 1: Med izvajanjem se izvede zaklepanje podatkov, zmogljivost bo nekoliko slabša, in če želite odstraniti element med zanko, lahko pokličete le metodo it.esee.
Metoda 2: Prehod: Prvi tip pokliči interno
Metoda 3: Prehod: Ni zaklenjena interno, kar je najbolj učinkovito, vendar je pri pisanju večnitnosti treba upoštevati problem sočasnih operacij
Dve glavni implementaciji vmesnika List, ArrayList in LinkedList, je mogoče prečkati na ta način Primerjalna analiza ArrayList vs LinkedList
a) Osnovna plast ArrayList je implementirana z polji, osnovna plast LinkedList pa z dvosmernimi povezanimi seznami.
b) Pri izvajanju vstavljanja ali brisanja je bolje uporabiti LinkedList.
c) Pri izvedbi iskalne operacije je bolje uporabiti ArrayList.
Če povem neposredno, gre za zaporedno shranjevanje in verižno shranjevanje v podatkovni strukturi
| 
Objavljeno na 4. 01. 2015 13:29:38
|
|
|
