====== Семинар 4 ======

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

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

<code java>
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 + ")";
	}
}

public class ThreeTuple<A,B,C> extends TwoTuple<A,B> {
	public final C third;
	public ThreeTuple(A a, B b, C c) {
		super(a, b);
		third = c;
	}
	public String toString() {
		return "(" + first + ", " + second + ", " + third +")";
	}
}
</code>

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

<code java>
TwoTuple<Integer, String> tuple0 = new TwoTuple<Integer, String>(new Integer(10), "text");
System.out.println(tuple0.toString()); // напечатается (10, text)
ThreeTuple<Integer, String, Double> tuple1 = new ThreeTuple<Integer, String, Double>(new Integer(10), "text", new Double(0.1));
System.out.println(tuple1.toString()); // напечатается (10, text, 0.1)
</code>

===== Задание 4.1 =====

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

<code java>
public class MyLinkedList<E> {
	private static class Node<E>{
		E element = null;
		Node<E> next = null;
		Node<E> previous = null;
		
		Node (E element){
			this.element = element;
		}
	}
	
	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;
	}
}
</code>

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

<code java>
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]
</code>

Допишите следующие методы:
  - Добавление нового элемента в начало списка.
  - Удаление первого/последнего элемента.
  - Получение значения первого/последнего элемента.
  - Получение размера списка.
  - Получение значения ''i''-го элемента списка.
  - Удаление ''i''-го элемента списка.

===== Указание к оформлению решения =====

Новые методы должны называться в соответствии с методами класса [[http://parallels.nsu.ru/~kuznecov/JavaDoc/api/java/util/LinkedList.html|java.util.LinkedList<E>]].

===== Задание 4.2 =====

С помощью получившегося двусвязного списка напишите решение [[http://home.gwu.edu/~maxal/josephus.pdf|задачи Иосифа Флавия]].

;;#
[[java:elective:lesson5|Следующий семинар >>>]]
;;#