Презентация Java SE 4. Collections. Иерархия интерфейсов онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Java SE 4. Collections. Иерархия интерфейсов абсолютно бесплатно. Урок-презентация на эту тему содержит всего 39 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Java SE 4. Collections. Иерархия интерфейсов
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:39 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.21 MB
- Просмотров:79
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№3 слайд
![Java Collections Framework](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img2.jpg)
Содержание слайда: Java Collections Framework
Коллекции (контейнеры) - хранилища, поддерживающие разнообразные способы накопления и упорядочивания объектов с целью обеспечения возможностей эффективного доступа
В отличие от массивов могут поддерживать дополнительную функциональность и быть более эффективными в определенных ситуациях
Примерный аналог контейнеров и итераторов STL
В Java коллекции разделены на интерфейсы, абстрагирующие общие принципы работы с коллекциями, и классы, реализующие конкретную функциональность
Большинство из них размещено в пакете java.util.* и его подпакетах
№4 слайд
![Java Collections Framework](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img3.jpg)
Содержание слайда: Java Collections Framework
Collection Interfaces – представляют собой описания фундаментальных типов контейнеров и возможных операций над ними.
General-purpose Implementations – Самые часто используемые реализации эти интерфейсов.
Legacy Implementations – устаревшие контейнеры, существовавшие еще до появления Collection Framework и переписанные для реализации Collection-интерфейсов.
Wrapper Implementations – сами по себе не хранят данных, но добавляют функциональность к другим коллекциям.
Convenience Implementations – высокопроизводительные тривиальные реализации для простых случаев.
Abstract Implementations – частичные реализации как основа для собственных коллекций.
Arrays/Collections Utilities – набор вспомогательных утилитных методов для работы с коллекциями и массивами
№8 слайд
![public interface Collection](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img7.jpg)
Содержание слайда: public interface Collection<E> extends Iterable<E>
Является образующим для интерфейсов коллекций
Определяет базовую функциональность любой коллекции
Подразумевает добавление, удаление, выбор элементов в коллекции
Допускает дубликаты и пустые элементы
Позволяет получить итератор для обхода коллекции
Не все методы, заявленные в интерфейсе, должны реализовываться классами. Часть методов может выбрасывать UnsupportedOperationException
№11 слайд
![public interface Set lt E gt](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img10.jpg)
Содержание слайда: public interface Set<E> extends Collection<E>
Set — коллекция, не содержащая дубликатов
Может содержать не более одного Null-значения
Все остальные свойства могут варьироваться в зависимости от конкретной реализации
Set не добавляет дополнительных методов к интерфейсу Collection и является маркерным интерфейсом с дополнительной документацией
Как правило Set не поддерживает порядок элементов, но некоторые реализации это позволяют
№12 слайд
![Основные реализации и](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img11.jpg)
Содержание слайда: Основные реализации и дочерние интерфейсы Set
HashSet – неупорядоченное множество, реализованное через хэш-таблицу
TreeSet – отсортированное множество на красно-черных деревьях
LinkedHashSet – множество, сохраняющее порядок добавления элементов
СopyOnWriteArraySet – потоково-безопасная реализация
№14 слайд
![Основные реализации и](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img13.jpg)
Содержание слайда: Основные реализации и дочерние интерфейсы List
List — упорядоченная по времени добавления коллекция
В отличие от других коллекций List позволяет делать позиционный доступ к элементам по индексам
Некоторые старые коллекции были переделаны, чтобы также реализовывать этот интерфейс (Vector, Stack)
№16 слайд
![Основные реализации List](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img15.jpg)
Содержание слайда: Основные реализации List
Vector - Legacy-коллекция, адаптированная к интерфейсу List. Синхронизированная и безопасная в многопоточной среде
Stack - Наследник вектора, реализующий LIFO структуру данных
ArrayList - Самая распространенная реализация на базе массива
LinkedList - Реализация на базе связного списка, также этот класс реализует интерфейс Queue и может выступать в качестве очереди
CopyOnWriteArrayList – Потоково безопасная реализация, создающая копию массива данных при каждой операции записи
№18 слайд
![Основные реализации и](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img17.jpg)
Содержание слайда: Основные реализации и дочерние интерфейсы Queue
ArrayBlockingQueue хранит элементы в порядке FIFO; синхронизированная реализация.
SynchronousQueue - каждая операция добавления будет блокирована до соответствующей операции чтения и наоборот. Фактически это блокирующая ячейка под единственный элемент
№22 слайд
![public interface Map lt K,V](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img21.jpg)
Содержание слайда: public interface Map<K,V>
Map предоставляет много вариантов перебора содержимого
Через коллекцию ключей - keySet()
Через коллекцию значений – values()
Через коллекцию пар, так называемых Map.Entry
Разные реализации могут допускать или не допускать Null-значения
Примитивный тип не может выступать в роли ключа или значения
№24 слайд
![Основные реализации Map](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img23.jpg)
Содержание слайда: Основные реализации Map
HashMap - Самая распространенная реализация, основана на хэш-таблице
ConcurrentHashMap - Реализация для работы в многопоточной среде, причем доступ на чтение будет неблокирующим
Hashtable - Legacy-коллекция с синхронизированным доступом
WeakHashMap - Эта реализация будет удалять записи, на ключи которых нет ссылок за пределами коллекции
LinkedHashMap – Гарантирует, что элементы коллекции будут возвращаться в том же порядке, что и были в нее добавлены
TreeMap – Ключи в этой коллекции будут отсортированы согласно Cormparator’у или реализации Comparable
IdentityHashMap - Эта реализация использует для сравнения элементов равенcтво ссылок вместо вызова equals().
EnumMap - Ключи этой реализации являются значениями enum. Очень эффективная и высокопроизводительная реализация
№26 слайд
![Iterator Iterator специальный](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img25.jpg)
Содержание слайда: Iterator
Iterator – специальный объект для последовательного обхода коллекции
Является реализацией одноименного шаблона проектирования
Iterator можно получить из любой коллекции вызовом метода iterator()
Для абстрактной коллекции это единственный доступный способ обхода
Цикл for each использует итератор неявным образом
Интерфейс итератора:
№28 слайд
![ListIterator Расширяет](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img27.jpg)
Содержание слайда: ListIterator
Расширяет стандартный итератор дополнительной функциональностью:
В отличие от простого итератора позволяет двигаться не только вперед по коллекции, но и назад
Метод set() перезапишет предыдущий элемент
Метод add() добавит новый элемент в коллекцию непосредственно перед указателем итератора
№31 слайд
![Comparable В качестве](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img30.jpg)
Содержание слайда: Comparable
В качестве альтернативы сами объекты с данными могут реализовывать интерфейс Comparable, таким образом предоставляя API для сортировки себя
Если метод compareTo() возвращает положительное число, то данный объект считается больше аргумента
Если результат – отрицательное число, то данный объект меньше аргумента
В случае равенства возвращается ноль
Эта реализация должна соответствовать реализации equals() – обе они должны показывать равенство в одним и тех же условиях
№33 слайд
![Collator Сортировка в](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img32.jpg)
Содержание слайда: Collator
Сортировка в лексикографическом порядке должна принимать во внимание не только алфавит, но и язык оригинала текста
Эта информация не может быть в общем случае получена из текста, так что она указывается отдельно в виде наследника абстрактного класса Collator
Сollator является реализацией Comparator, то есть может быть использован для сортировки коллекций
№35 слайд
![java.util.Collections Этот](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img34.jpg)
Содержание слайда: java.util.Collections
Этот утилитный класс предоставляет набор статических методов для типовых операций над коллекциями
Сортировка
Перемешивание элементов
Разворот коллекции
Заполнение
Двоичный поиск
Определение частоты вхождений
Пересечение
Нахождение минимума и максимума
etc.
№36 слайд
![java.util.Arrays](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img35.jpg)
Содержание слайда: java.util.Arrays
Предоставляет утилитные методы для работы с массивами:
Бинарный поиск
Полное и частичное копирование
Преобразование к реализации интерфейса List
equals(), работающий по элементам массива
deepToString(), вызывающий toString() у всех элементов массива
Заполнение массива одинаковыми значениями
Сортировка
№37 слайд
![Другие реализации интерфейсов](/documents_6/22a87b5ff38cbbd105bda551b9d3b424/img36.jpg)
Содержание слайда: Другие реализации интерфейсов Collection API
Обертки и адаптеры для добавления некоторой функциональности к уже существующим коллекциям
Синхронизирующие обертки
Обертки, запрещающие модификацию
«Convenience implementations» - минималистичные реализации коллекций для использования в вырожденных или специфических случаях
Arrays.asList()
Немодифицируемые коллекции из единственного элемента
Пустые Set, List и Map
Скачать все slide презентации Java SE 4. Collections. Иерархия интерфейсов одним архивом:
Похожие презентации
-
Интерфейс Java Collection
-
Java. Абстрактные классы и интерфейсы
-
Java. Разработка графического интерфейса
-
Java Collections Framework
-
Пакеты и интерфейсы в java. (Лекция 3)
-
JDBC стандартный прикладной интерфейс (API) языка Java. (Лекция 16)
-
Generic Collections Java Core
-
Программирование на Java. Collections Framework - фреймверк коллекций объектов. (Лекция 7. 1)
-
Меню в интерфейсе Java
-
Java. SE. 06. Generic and collections