Collections. Generics - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Collections. Generics. Доклад-сообщение содержит 30 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Василий Орлов, учебный центр NetCracker при МФТИ

Слайд 2

Описание слайда:

План лекции Понятие коллекции Различные типы коллекций, их сходства и различия Интерфейсы коллекций в Java Реализации интерфейсов коллекций в Java Специальные утилитные классы для работы с коллекциями в Java Понятие настраиваемого типа(generic) Различные примеры кода с generics Generics с ограничениями Маски

Слайд 3

Описание слайда:

Коллекции Коллекция(Collection) – хранилище, поддерживающие разнообразные способы накопления и упорядочивания объектов с целью обеспечения возможностей эффективного доступа к ним. Массив — набор однотипных элементов, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу.

Слайд 4

Описание слайда:

Классификация коллекций По логике организации: Вектор(Vector) Ассоциативный массив(Map) Множество(Set) По реализации: Массив(Array) Связный список Хеш-таблица(Hash table)

Слайд 5

Описание слайда:

Вектор(vector) Элементы упорядочены, каждый имеет собственный номер, называемый индексом, по которому к нему можно в любой момент обратиться Как правило, в качестве индексов выступают последовательные целые числа Для обращения к элементу используется имя вектора и значение индекса Удаление элемента из вектора приводит к образованию пустого элемента

Слайд 6

Описание слайда:

Ассоциативный массив(map) Неупорядоченная коллекция, хранящая пары «ключ — значение» Доступ к элементам производится по ключу Тип ключа должен допускать сравнение на равенство Любая пара может быть в любой момент удалена

Слайд 7

Описание слайда:

Множество(set) Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения вхождения По сути является ассоциативным массивом(map), где роль ключа играет сам элемент

Слайд 8

Описание слайда:

Массив(array)

Слайд 9

Описание слайда:

Связный список

Слайд 10

Описание слайда:

Хеш-таблица(hash table)

Слайд 11

Описание слайда:

Хеш-таблица(hash table)

Слайд 12

Описание слайда:

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

Слайд 13

Описание слайда:

Интерфейс Collection Является образующим для интерфейсов коллекций Определяет базовую функциональность любой коллекции Подразумевает добавление, удаление, выбор элементов в коллекции Допускает дубликаты и пустые элементы

Слайд 14

Описание слайда:

Методы интерфейса Collection Добавление элементов boolean add(Object o), boolean addAll(Collection c) Исключение элементов boolean remove(Object o), boolean removeAll(Collection c), boolean retainAll(Collection c), Состояние коллекции boolean contains(Object o), boolean containsAll(Collection c), boolean isEmpty(), int size() Вспомогательные методы Object[] toArray(), Iterator iterator()

Слайд 15

Описание слайда:

Интерфейс Set Расширяет интерфейс Collection Не разрешает наличие дубликатов Допускается наличие только одной ссылки null Объекты коллекции должны корректно реализовывать метод equals()

Слайд 16

Описание слайда:

Интерфейс List Расширяет интерфейс Collection Подразумевает хранение упорядоченной последовательности объектов Порядок хранения определяется порядком добавления элементов Позволяет обращаться к элементам по их номеру

Слайд 17

Описание слайда:

Специальные методы интерфейса List Адресное добавление void add(int index, Object o), boolean 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)

Слайд 18

Описание слайда:

Интерфейс Iterator Позволяет работать с коллекцией как с набором (серией) элементов: Получать следующий объект Object next() Проверять наличие следующего объекта boolean hasNext()

Слайд 19

Описание слайда:

Интерфейс Map Не расширяет интерфейс Collection Подразумевает хранение набора объектов парами ключ/значение Ключи должны быть уникальными Порядок следования пар ключ/значение не определен Имеет расширение SortedMap, требующее упорядоченности по значениям ключей

Слайд 20

Описание слайда:

Методы интерфейса Map Добавление объектов Object put(Object key, Object value), void putAll(Map t) Исключение объектов Object remove(Object key), void clear() Доступ к объекту по ключу Object get(Object key) Состояние boolean containsValue(Object value), boolean containsKey(Object key), int size(), boolean isEmpty()

Слайд 21

Описание слайда:

Интерфейсы SortedMap и SortedSet SortedSet расширяет Set храня объекты в отсортированном порядке, требует чтобы объекты, которые содержит коллекция реализовывали интерфейс Comaprable либо требует задать специальный Comparator, который умел бы сравнивать объекты из коллекции. SortedMap расширяет Map храня значения в отсортированном по ключам порядке, требует чтобы ключи реализовывали интерфейс Comaprable либо требует задать специальный Comparator, который умел бы сравнивать ключи.

Слайд 22

Описание слайда:

Классы коллекций Динамический массив: ArrayList (List) Двухсвязный список: LinkedList (List) B-деревья: TreeSet(SortedSet), TreeMap (SortedMap) Хеш-таблица: HashMap (Map), HashSet (Set)

Слайд 23

Описание слайда:

java.util.Arrays Содержит статические методы для работы с массивами Представление массива списком List asList(Object[] a) Поиск элемента в массиве int binarySearch(…[] a, … key) Сравнение массивов по элементам boolean equals(…[] a1, …[] a2) Заполнение массива элементами fill(…[] a, int from, int to, … val) Сортировка массива sort(…[] a, int from, int to)

Слайд 24

Описание слайда:

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