Программирование на JAVA

public Test() {

}

public static void main(String[] args) { Testt = newTest(); ArrayList al = new ArrayList(); al.addf'First element"); al.addf'Second element"); al.addf'Third element"); Iterator it = al.iterator(); while(it.hasNext()) {

System.out.println((String)it.next());

}

System.out.println("\n"); al.add(2,"Insertion"); it = al.iterator(); while(it.hasNext()){

System, out. println((String)it.next());

}

}

}

Результатом будет:

First element Second element Third element

Firts element Second element Insertion Third element

java.util.LinkedList — представляет собой реализацию интерфейса List. Он реализует все методы интерфейса List, помимо этого добавляются еще новые методы, которые позволяют добавлять, удалять и получать элементы в конце и начале списка. LinkedList является двухсвязным списком и позволяет перемещаться как от начала в конец списка, так и наоборот. LinkedList удобно использовать для организации стека.

public class Test { public Test() { }

public static void main(String[] args) { Test test = new Test(); LinkedList II = new LinkedList(); ll.add("Element1"); H.addFirst("Element2"); H.addFirst("Element3"); H.addLast("Element4"); test.dumpList(ll); ll.remove(2); test.dumpList(ll);

String element = (String)ll.getLast();

ll.remove(element);

test.dumpList(ll);

}

private void dumpList(List list){ Iterator it = list.iterator(); System.out.println(); while(it.hasNext()){

System.out.println((String)it.next());

}

}

}

Результатом будет:

Element3 Element2 Elementl Elements

Element3 Element2

Element4

Element3 Element2

Классы LinkedList и ArrayList имеют схожую функциональность. Однако с точки зрения производительности он отличаются. Так. в ArrayList заметно быстрей (примерно на порядок) осуществляются опе­рации прохода по всему списку (итерации) и получения данных. LinkedList почти на порядок быстрее выполняет операции удаления и до­бавления новых элементов.

Java.util.Hastable — расширяет абстрактный класс Dictionary. В JDK 1.2 класс Hashtable также реализует интерфейс Map. Hashtable предназначен для хранения объектов в виде пар ключ/значение. Из самого названия сле­дует, что Hashtable использует алгоритм хэширования для увеличения ско­рости доступа к данным