🗊Презентация Collections. Generics

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Collections. Generics, слайд №1Collections. Generics, слайд №2Collections. Generics, слайд №3Collections. Generics, слайд №4Collections. Generics, слайд №5Collections. Generics, слайд №6Collections. Generics, слайд №7Collections. Generics, слайд №8Collections. Generics, слайд №9Collections. Generics, слайд №10Collections. Generics, слайд №11Collections. Generics, слайд №12Collections. Generics, слайд №13Collections. Generics, слайд №14Collections. Generics, слайд №15Collections. Generics, слайд №16Collections. Generics, слайд №17Collections. Generics, слайд №18Collections. Generics, слайд №19Collections. Generics, слайд №20Collections. Generics, слайд №21Collections. Generics, слайд №22Collections. Generics, слайд №23Collections. Generics, слайд №24Collections. Generics, слайд №25Collections. Generics, слайд №26Collections. Generics, слайд №27Collections. Generics, слайд №28Collections. Generics, слайд №29Collections. Generics, слайд №30
Скачать

Содержание ▲

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

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


Массив(array)
Описание слайда:
Массив(array)

Слайд 9


Связный список
Описание слайда:
Связный список

Слайд 10


Хеш-таблица(hash table)
Описание слайда:
Хеш-таблица(hash table)

Слайд 11


Хеш-таблица(hash table)
Описание слайда:
Хеш-таблица(hash table)

Слайд 12


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

Слайд 13


Интерфейс Collection Является образующим для интерфейсов коллекций Определяет базовую функциональность любой коллекции Подразумевает добавление, удаление, выбор элементов в коллекции Допускает дубликаты и пустые элементы
Описание слайда:
Интерфейс 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()
Описание слайда:
Методы интерфейса 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()
Описание слайда:
Интерфейс Set Расширяет интерфейс Collection Не разрешает наличие дубликатов Допускается наличие только одной ссылки null Объекты коллекции должны корректно реализовывать метод equals()

Слайд 16


Интерфейс List Расширяет интерфейс Collection Подразумевает хранение упорядоченной последовательности объектов Порядок хранения определяется порядком добавления элементов Позволяет обращаться к элементам по их номеру
Описание слайда:
Интерфейс 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)
Описание слайда:
Специальные методы интерфейса 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()
Описание слайда:
Интерфейс Iterator Позволяет работать с коллекцией как с набором (серией) элементов: Получать следующий объект Object next() Проверять наличие следующего объекта boolean hasNext()

Слайд 19


Интерфейс Map Не расширяет интерфейс Collection Подразумевает хранение набора объектов парами ключ/значение Ключи должны быть уникальными Порядок следования пар ключ/значение не определен Имеет расширение SortedMap, требующее упорядоченности по значениям ключей
Описание слайда:
Интерфейс 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()
Описание слайда:
Методы интерфейса 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, который умел бы сравнивать ключи.
Описание слайда:
Интерфейсы SortedMap и SortedSet SortedSet расширяет Set храня объекты в отсортированном порядке, требует чтобы объекты, которые содержит коллекция реализовывали интерфейс Comaprable либо требует задать специальный Comparator, который умел бы сравнивать объекты из коллекции. SortedMap расширяет Map храня значения в отсортированном по ключам порядке, требует чтобы ключи реализовывали интерфейс Comaprable либо требует задать специальный Comparator, который умел бы сравнивать ключи.

Слайд 22


Классы коллекций Динамический массив: ArrayList (List) Двухсвязный список: LinkedList (List) B-деревья: TreeSet(SortedSet), TreeMap (SortedMap) Хеш-таблица: HashMap (Map), HashSet (Set)
Описание слайда:
Классы коллекций Динамический массив: 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)
Описание слайда:
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) Позволяют создавать классы в которых типы полей, типы аргументов методов и типы возвращаемых методами значений могут меняться
Описание слайда:
Настраиваемые типы(generic) Позволяют создавать классы в которых типы полей, типы аргументов методов и типы возвращаемых методами значений могут меняться

Слайд 25


Настраиваемые типы(generic)
Описание слайда:
Настраиваемые типы(generic)

Слайд 26


Несколько generic типов в одном классе
Описание слайда:
Несколько generic типов в одном классе

Слайд 27


Generic с ограничениями
Описание слайда:
Generic с ограничениями

Слайд 28


Generic методы public static <T> T getFirst(Collection<T> col) {...} <Integer>swap(ints, 1, 3); strings.<Integer>zip(ints);
Описание слайда:
Generic методы public static <T> T getFirst(Collection<T> col) {...} <Integer>swap(ints, 1, 3); strings.<Integer>zip(ints);

Слайд 29


Маски void drawAll(Collection<? extends Glyph> glyphs) {…} <T extends Glyph> void drawAll(Collection<T> glyphs) {…} static void doSomeWork(Map<?, ? extends Glyph> map) {...}
Описание слайда:
Маски void drawAll(Collection<? extends Glyph> glyphs) {…} <T extends Glyph> void drawAll(Collection<T> glyphs) {…} static void doSomeWork(Map<?, ? extends Glyph> map) {...}

Слайд 30


Спасибо за внимание!
Описание слайда:
Спасибо за внимание!

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию