[mw_shl_code=java,true]paketas com.sort;
importuoti java.util.ArrayList; importuoti java.util.Iterator; importuoti java.util.List;
/** * Trys sąrašo perėjimo tipai * @author Savininkas
* */ viešoji klasė ListTest {
public static void main(String[] args) {
List<String> list = naujas ArrayList<String>();
list.add("a"); list.add("b"); list.add("c"); list.add("c"); Galima pridėti pasikartojančių duomenų
1 perėjimo metodas for(Iteratoriaus<String> iteratorius = list.iterator(); iterator.hasNext(); ){ Eilutės reikšmė = iterator.next();
System.out.println(reikšmė); }
2 perėjimo metodas for(Eilutės reikšmė: sąrašas){ System.out.println(reikšmė); }
3 perėjimo metodas for(int i=0; i<list.size(); i++){ System.out.println(sąrašas.get(i)); }
} } [/mw_shl_code]
Lyginamoji trijų perėjimų analizė:
1 metodas perėjimas: Vykdymo metu bus atliekamas duomenų užrakinimas, našumas bus šiek tiek prastesnis, o jei norite pašalinti elementą ciklo metu, galite paskambinti tik it.remove metodu.
2 metodas Perėjimas: Skambinkite pirmajam tipui viduje
3 metodas: perėjimas: Jis nėra užrakintas viduje, o tai yra efektyviausia, tačiau rašant kelių gijų reikia atsižvelgti į lygiagrečių operacijų problemą
Tokiu būdu galima pereiti du pagrindinius sąrašo sąsajos įgyvendinimus, ArrayList ir LinkedList Lyginamoji "ArrayList" ir "LinkedList" analizė a) Pagrindinis ArrayList sluoksnis įgyvendinamas su masyvais, o pagrindinis LinkedList sluoksnis yra įgyvendinamas su dvikryptiais susietais sąrašais. b) Atliekant įterpimo ar ištrynimo operacijas, geriau naudoti "LinkedList". c) Atliekant paieškos operaciją, geriau naudoti "ArrayList".
Tiesiai šviesiai tariant, tai yra nuoseklus saugojimas ir grandinės saugojimas duomenų struktūroje
|