[mw_shl_code=java,true]пакет com.sort;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* Три вида преминаване в списъка
* @author Собственик
*
*/
публичен клас ListTest {
public static void main(String[] args) {
<String> List list = нов ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("c"); Могат да се добавят дублирани данни
Метод на преминаване 1
for(<String>итератор = list.iterator(); iterator.hasNext(); ){
Стойност на низ = iterator.next();
System.out.println(стойност);
}
Метод на преминаване 2
for(String value : list){
System.out.println(стойност);
}
Метод на преминаване 3
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
}
} [/mw_shl_code]
Сравнителен анализ на трите пътувания:
Преминаване по Метод 1: По време на изпълнение ще се извършва заключване на данни, производителността ще бъде леко по-лоша, а ако искате да премахнете елемент по време на цикъла, можете да извикате само метода it.delete.
Метод 2 Преминаване: Извикай първия тип вътрешно
Метод 3: Преминаване: Не е заключен вътрешно, което е най-ефективно, но при писане на многонишкови операции трябва да се вземе предвид проблемът с конкурентните операции
Двете основни реализации на интерфейса List, ArrayList и LinkedList, могат да се преминат по този начин Сравнителен анализ на ArrayList срещу LinkedList
a) Основният слой на ArrayList е реализиран с масиви, а основният слой на LinkedList е реализиран с двупосочни свързани списъци.
б) При извършване на операции по вмъкване или изтриване е по-добре да се използва LinkedList.
в) При извършване на операция по търсене е по-добре да се използва ArrayList.
Направо казано, това е последователно и верижно съхранение в структурата на данните
| 
Публикувано в 4.01.2015 г. 13:29:38 ч.
|
|
|
