Занятие 29.01.14

Классы в языке Java могут быть шаблонными (generic), т.е. иметь типовые параметры. При создании объекта такого класса нужно указывать конкретные значения его типовых параметров.

Пример использования шаблонных классов: класс, предназначенный для хранения упорядоченной пары объектов

public class TwoTuple<A,B> { public final A first; public final B second; public TwoTuple(A a, B b) { first = a; second = b; } public String toString() { return "(" + first + ", " + second + ")"; } }

Пример работы с этим классом:

TwoTuple<Integer, String> tuple = new TwoTuple<Integer, String>(new Integer(10), "some text"); System.out.println(tuple.toString()); // напечатается (10, some text)

Задание

Приведем одну из возможных реализаций двусвязного списка:

public class MyLinkedList<E> { private static class Node<E>{ E element = null; Node<E> next = null; Node<E> previous = null; Node (E element0){ element = element0; } } private Node<E> head = null; private Node<E> tail = null; private int size = 0; public void addLast(E element){// добавляет новый элемент в конец списка Node<E> tmpNode = new Node<E>(element); if(tail == null){ head = tmpNode; tail = head; } else{ tail.next = tmpNode; tmpNode.previous = tail; tail = tmpNode; } } public String toString(){// "преобразует" список в строку if(head == null) return null; Node<E> tmpNode = head; String tmpString = "[" + tmpNode.element.toString(); while (tmpNode != tail){ tmpNode = tmpNode.next; tmpString = tmpString.concat(", " + tmpNode.element.toString()); }; tmpString = tmpString.concat("]"); return tmpString; } }

Пример использования:

MyLinkedList<Integer> list = new MyLinkedList<Integer>(); for (int i = 0; i < 10; i++) list.addLast(new Integer(i)); System.out.println(list.toString());// напечатается [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Реализуйте следующие методы:

Добавление нового элемента в начало списка.

Удаление первого/последнего элемента.

Список занятий