[mw_shl_code=java,true]pakotne com.sort;
importēt java.util.ArrayList;
importēt java.util.Iterator;
importēt java.util.List;
/**
* Trīs saraksta šķērsošanas veidi
* @author īpašnieks
*
*/
publiskā klase ListTest {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); Var pievienot datu dublikātus
1. šķērsošanas metode
for(Iteratora<String> iterators = list.iterator(); iterator.hasNext(); ){
Virknes vērtība = iterator.next();
System.out.println(vērtība);
}
2. šķērsošanas metode
for(Virknes vērtība : saraksts){
System.out.println(vērtība);
}
3. šķērsošanas metode
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
Trīs šķērsojumu salīdzinošā analīze:
1. metodes šķērsošana: Izpildes laikā tiks veikta datu bloķēšana, veiktspēja būs nedaudz sliktāka, un, ja cilpas laikā vēlaties noņemt elementu, varat izsaukt tikai to.noņemt metodi.
2. metodes šķērsošana: Zvaniet pirmajam tipam iekšēji
3. metode: šķērsošana: Tas nav bloķēts iekšēji, kas ir visefektīvākais, bet, rakstot multithreading, jāapsver vienlaicīgu operāciju problēma
Šādā veidā var šķērsot divas galvenās saraksta saskarnes implementācijas, ArrayList un LinkedList ArrayList un LinkedList salīdzinošā analīze
a) ArrayList pamatslānis tiek īstenots ar masīviem, un LinkedList pamatslānis tiek īstenots ar divvirzienu saistītiem sarakstiem.
b) Veicot ievietošanas vai dzēšanas operācijas, labāk izmantot LinkedList.
c) Veicot meklēšanas operāciju, labāk ir izmantot ArrayList.
Atklāti sakot, tā ir secīga glabāšana un ķēdes glabāšana datu struktūrā
| 
Publicēts 04.01.2015 13:29:38
|
|
|
