Generics

Generics

Начиная с JDK 1.5, в Java появляются новые возможности для программирования. Одно из таких нововедений являются Generics. Generics являются аналогией с конструкцией "Шаблонов"(template) в С++, но имеет свои нюансы. Generics позволяют абстрагировать множество типов. Наиболее распространенными примерами являются Коллекции.

Вот типичное использование такого рода(без Generics):

 List myIntList = new LinkedList(); // 1
 myIntList.add(new Integer(0)); // 2
 Integer x = (Integer) myIntList.iterator().next(); // 3

Как правило, программист знает, какие данные должны быть в List'e. Тем не менее, Приведение типа ("Cast") в строчке 3 имеет важное очень значение. Компилятор может только гарантировать, что Object будет возвращен итератору, но чтобы обеспечить присвоение переменной типа Integer правильным и безопасным, требуется Cast. Cast не только создает беспорядки, но дает возможность появление ошибки "Runtime Error" из-за невнимательности программиста.

И появляется такой вопрос: "Как с этим бороться? " В частности: "Как же зарезервировать List для определенного типа данных ?"

Как раз такую проблему решают Generics.

 List<Integer> myIntList = new LinkedList<Integer>(); // 1’
 myIntList.add(new Integer(0)); //2’
 Integer x = myIntList.iterator().next(); // 3’

Обратите внимание на объявления типа для переменной myIntList. Он указывает на то, что это не просто произвольный List, а List<Integer>. Мы говорим, что List является generic-интерфейсом, который принимает параметр типа - в этом случае, Integer. Кроме того, необходимо обратить внимание на то, что каст выполняется по линии 3' автоматически.

Некоторые могут задуматься, что беспорядок в коде увеличился, но это не так. Вместо того, приведение к Integer в строчке 3, у нас теперь есть Integer в качестве параметра в строчке 1'. Тем не менее, есть очень большая разница. Теперь компилятор может проверить тип на корректность во время компиляции. Когда мы говорим, что myIntList объявлен как List<Integer>, и будет это справедливо во всем коде и компилятор это гарантирует.

Эффект от Genarics особенно проявляется в крупных проектах, так как он улучшает читаемость и надежность кода в целом.

Свойства

• Строгая типизация
• Единая реализация
• Отсутствие информации о типе

Пример реализации Generic-класса

 public interface List<E> extends Collection<E> {
     E get(int i);
     set(int i, E e);
     add(E e);
 
     Iterator<E> iterator();
     …
 }

Теперь рассмотрим чем старая реализация кода отличается от новой :

List<E> ─ список элементов E

Раньше :

 List list = new List();
 list.add(new Integer(1));
 Integer i = (Integer) list.get(0);

Теперь :

 List<Integer> list = new List<Integer>();
 list.add(new Integer(1));
 Integer i = list.get(0);

Как видите, больше не нужно приводить Integer, так как метод get() возвращает ссылку на объект конкретного типа (в данном случае – Integer).

Несовместимость generic-типов

Generic-типы не совместимы по присваиванию

 List<Integer> li = new ArrayList<Integer>();
 List<Object> lo = li;

Иначе — ошибки

 lo.add(“hello”);
 // ClassCastException
 Integer li = lo.get(0);

Проблемы реализации Generics

• Решение 1 - Wildcard

Проблема

 void dump(Collection<Object> c) {
   for (Iterator<Object> i = c.iterator(); i.hasNext(); ) {
       Object o = i.next();
       System.out.println(o);
   }
 }

 List<Object> l; dump(l);
 List<Integer> l; dump(l); // Ошибка

Ошибка возникает, так как коллекция имеет свои ограничения в использовании. Для решения этой проблемы используется Wildcard ("?"). Он не имеет ограничения в использовании и в этом его плюсы. В этом примере List<Integer> не может использовать метод dump, так как он не является подтипом List<Object>.

Решение

 void dump(Collection<?> c) {
   for (Iterator<?> i = c.iterator(); i.hasNext(); ) {
       Object o = i.next();
       System.out.println(o);
   }
 }

• Решение 2 – Bounded Wildcard

Проблема

 void draw(List<Shape> c) {
   for (Iterator<Shape> i = c.iterator(); i.hasNext(); ) {
       Shape s = i.next();
       s.draw();
   }
 }

 List<Shape> l; draw(l);
 List<Circle> l; draw(l); // Ошибка

Это решение используют, если метод который нужно реализовать использовал бы определенный тип и его подтипов. Так называемое "Ограничение сверху". В Этом примере Circle является подтипом Shape.

Решение

 void draw(List<? extends Shape> c) {
   for (Iterator<? extends Shape> i = c.iterator();
           i.hasNext(); ) {
       Shape s = i.next();
       s.draw();
   }
 }

• Решение 3 – Generic-Метод

Проблема

 void addAll(Object[] a, Collection<?> c) {
   for (int i = 0; i < a.length; i++) {
       c.add(a[i]);
   }
 }

 addAll(new String[10], new ArrayList<String>());
 addAll(new Object[10], new ArrayList<Object>());
 addAll(new Object[10], new ArrayList<String>()); // Ошибка
 addAll(new String[10], new ArrayList<Object>()); // Ошибка

Решение

 <T> void addAll(T[] a, Collection<T> c) {
   for (int i = 0; i < a.length; i++) {
       c.add(a[i]);
   }
 }

Но все равно после выполнение останется ошибка в третей строчке :

 addAll(new Object[10], new ArrayList<String>()); // Ошибка