Объектно-ориентированное программирование. Collections Framework. (Занятие 7) презентация

целью обеспечения возможностей эффективного доступа к ним
В Java коллекции разделены на интерфейсы, абстрагирующие общие принципы работы с коллекциями, и классы, реализующие конкретную функциональность
Не все методы, заявленные в интерфейсах, должны в действительности реализовываться классами. Часть методов может просто выбрасывать исключение UnsupportedOperationException

удаление, выбор элементов в коллекции
Допускает дубликаты и пустые элементы

remove(Object o), boolean removeAll(Collection c), boolean retainAll(Collection c), void clear()
Состояние коллекции boolean contains(Object o), boolean containsAll(Collection c), boolean isEmpty(), int size()
Вспомогательные методы Object[] toArray(), Iterator iterator()

null
Объекты коллекции должны корректно реализовывать метод equals()

добавления элементов
Позволяет обращаться к элементам по их номеру

addAll(int index, Collection c)
Адресные операции с элементами Object get(int index), Object set(int index, Object o), Object remove(int index)
Операции поиска int indexOf(Object o), int lastIndexOf(Object o)
Специальные операции List subList(int from, int to), ListIterator listIterator()

объект Object next()
Проверять наличие следующего объекта boolean hasNext()
Исключать объект из коллекции void remove()

быть уникальными
Порядок следования пар ключ/значение не определен
Имеет расширение SortedMap, требующее упорядоченности по значениям ключей

объектов Object remove(Object key), void clear()
Доступ к объекту по ключу Object get(Object key)
Состояние boolean containsValue(Object value), boolean containsKey(Object key), int size(), boolean isEmpty()
Преобразование типа Set entrySet(), Set keySet(), Collection values()

Java Map

карта TreeSet (Set), TreeMap (StoredMap)

Ряд других классов HashMap (Map), HashSet (Set)

методов:
Создание и поддержка оберток коллекций
Прочие прикладные методы

использование методов модификации значений
Map unmodifiableMap(Map m), …

copy(), nCopies()
Сортировка списков sort()
Поиск элементов в списке binarySearch()
Прочие прикладные методы

стали параметризованными
Обновился класс java.util.Collections
Прежние методы модифицированы для работы с параметризованными типами
Появились новые методы
Появился новый тип оболочек (Checked), динамически обеспечивающих безопасность типов при работе с коллекцией

методы, в которых тип обрабатываемых данных задается как параметр
Позволяют создавать более компактный код, чем универсальные (обобщенные) типы, использующие ссылки типа Object
Обеспечивают автоматическую проверку и приведение типов
Позволяют создавать хороший, годный повторно используемый код

= o;}
T getObj() {return obj;};
}

Generic iObj;
iObj = new Generic(33);
int i = iObj.getObj() + 10;

типы имеют различные аргументы, то это различные типы

Обеспечивается более жесткий контроль типов на стадии компиляции

имяПеременной = new имяКласса<список-фактических-параметров>(список-аргументов);

class Generic2 {...}

Generic2 gObj = new
Generic2(10, "ok");

в типе-ограничителе
Типы, не наследующие от указанного, не могут быть использованы при создании объектов
Как имя типа может быть указан интерфейс!!!
Как имя типа может быть указан ранее введенный параметр!!!

class Stats {
T[] nums;
Stats(T[] o) {nums = o;}
double average() {
double sum = 0.0;
for(int i = 0; i < nums.length; i++)
sum += nums[i].doubleValue();
return sum / nums.length;
}
}

class Generic3> {...}

как писать сигнатуру?
Для этого используется метасимвол, обозначающий произвольный тип-параметр

class Generic {
...
boolean compare(Generic o) {
return o.getObj() == obj;
}

sub не допускается

имеющие тип-параметр, будут проверяться на соответствие типу, причем на этапе компиляции
Пример метода





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

public static > T min(T[] v) {
T min = v[0];
for (int i = 1; i < v.length; i++)
if (min.compareTo(v[i]) > 0)
min = v[i];
return min;
}

System.out.println(min(new Integer[] {10, 15, 5}));

является)
Интерфейсы могут быть параметризованными
Нельзя создавать объекты, используя типы-параметры
Статические члены класса не могут использовать его типы-параметры
Настраиваемый класс не может расширять класс Throwable
От настраиваемых типов можно наследовать, есть ряд особенностей

бывает

class Generic {
T[] vals; //OK

Generic(T[] nums) {
//vals = new T[10]; //Не есть правильно!
vals = nums; //OK
}
}

//Generic[] gens = ew Generic[10];//Nicht OK
Generic[] gens = new Generic[10];

в целом-то и нет…
Информация о настраиваемых типах удаляется на стадии компиляции
Именно компилятор осуществляет контроль безопасности приведения типов
А внутри после компиляции все те же «обобщенные» классы, явные приведения типов и прочее, и прочее…

самый простой пример…

public class Test {
T first(T[] arr) {
return arr[0];
}
Object first(Object[] arr) {
return arr[0];
}
}

Test.java:6: first(T[]) is already defined in Test
Object first(Object[] arr) {
^

экземпляр соответствующего ему класса-обертки в случаях, когда требуется значение ссылочного типа
Автораспаковка – процесс автоматического извлечения примитивного значения из объекта-упаковки в случаях, когда требуется значение примитивного типа

List list = new LinkedList();
list.add(1);
int b = (Integer)list.get(0) + 10;

без использования ключевого слова new

Объекты создаются!
Автоупаковка требует существенных ресурсов
Злоупотреблять автоупаковкой вообще не стоит!

Integer i = 15;

Гослинг, Дэвид Холмс. – М. : Издательский дом «Вильямс», 2001. – 624 с.
Вязовик, Н.А. Программирование на Java. Курс лекций [Текст] / Н.А. Вязовик. – М. : Интернет-университет информационных технологий, 2003. – 592 с.
Хорстманн, К. Java 2. Библиотека профессионала. Том 1. Основы [Текст] / Кей Хорстманн, Гари Корнелл. – М. : Издательский дом «Вильямс», 2010 г. – 816 с.
Хорстманн, К. Java 2. Библиотека профессионала. Том 2. Тонкости программирования [Текст] / Кей Хорстманн, Гари Корнелл. – М. : Издательский дом «Вильямс», 2010 г. – 992 с.
Эккель, Б. Философия Java [Текст] / Брюс Эккель. – СПб. : Питер, 2011. – 640 с.
JavaSE at a Glance [Электронный ресурс]. – Режим доступа: http://www.oracle.com/technetwork/java/javase/overview/index.html, дата доступа: 21.10.2011.
JavaSE APIs & Documentation [Электронный ресурс]. – Режим доступа: http://www.oracle.com/technetwork/java/javase/documentation/api-jsp-136079.html, дата доступа: 21.10.2011.