Java.SE.06. Generic and collections - презентация, доклад, проект скачать

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

Java.SE.06. Generic and collections, слайд №1

Java.SE.06. Generic and collections, слайд №2

Java.SE.06. Generic and collections, слайд №3

Java.SE.06. Generic and collections, слайд №4

Java.SE.06. Generic and collections, слайд №5

Java.SE.06. Generic and collections, слайд №6

Java.SE.06. Generic and collections, слайд №7

Java.SE.06. Generic and collections, слайд №8

Java.SE.06. Generic and collections, слайд №9

Java.SE.06. Generic and collections, слайд №10

Java.SE.06. Generic and collections, слайд №11

Java.SE.06. Generic and collections, слайд №12

Java.SE.06. Generic and collections, слайд №13

Java.SE.06. Generic and collections, слайд №14

Java.SE.06. Generic and collections, слайд №15

Java.SE.06. Generic and collections, слайд №16

Java.SE.06. Generic and collections, слайд №17

Java.SE.06. Generic and collections, слайд №18

Java.SE.06. Generic and collections, слайд №19

Java.SE.06. Generic and collections, слайд №20

Java.SE.06. Generic and collections, слайд №21

Java.SE.06. Generic and collections, слайд №22

Java.SE.06. Generic and collections, слайд №23

Java.SE.06. Generic and collections, слайд №24

Java.SE.06. Generic and collections, слайд №25

Java.SE.06. Generic and collections, слайд №26

Java.SE.06. Generic and collections, слайд №27

Java.SE.06. Generic and collections, слайд №28

Java.SE.06. Generic and collections, слайд №29

Java.SE.06. Generic and collections, слайд №30

Java.SE.06. Generic and collections, слайд №31

Java.SE.06. Generic and collections, слайд №32

Java.SE.06. Generic and collections, слайд №33

Java.SE.06. Generic and collections, слайд №34

Java.SE.06. Generic and collections, слайд №35

Java.SE.06. Generic and collections, слайд №36

Java.SE.06. Generic and collections, слайд №37

Java.SE.06. Generic and collections, слайд №38

Java.SE.06. Generic and collections, слайд №39

Java.SE.06. Generic and collections, слайд №40

Java.SE.06. Generic and collections, слайд №41

Java.SE.06. Generic and collections, слайд №42

Java.SE.06. Generic and collections, слайд №43

Java.SE.06. Generic and collections, слайд №44

Java.SE.06. Generic and collections, слайд №45

Java.SE.06. Generic and collections, слайд №46

Java.SE.06. Generic and collections, слайд №47

Java.SE.06. Generic and collections, слайд №48

Java.SE.06. Generic and collections, слайд №49

Java.SE.06. Generic and collections, слайд №50

Java.SE.06. Generic and collections, слайд №51

Java.SE.06. Generic and collections, слайд №52

Java.SE.06. Generic and collections, слайд №53

Java.SE.06. Generic and collections, слайд №54

Java.SE.06. Generic and collections, слайд №55

Java.SE.06. Generic and collections, слайд №56

Java.SE.06. Generic and collections, слайд №57

Java.SE.06. Generic and collections, слайд №58

Java.SE.06. Generic and collections, слайд №59

Java.SE.06. Generic and collections, слайд №60

Java.SE.06. Generic and collections, слайд №61

Java.SE.06. Generic and collections, слайд №62

Java.SE.06. Generic and collections, слайд №63

Java.SE.06. Generic and collections, слайд №64

Java.SE.06. Generic and collections, слайд №65

Java.SE.06. Generic and collections, слайд №66

Java.SE.06. Generic and collections, слайд №67

Java.SE.06. Generic and collections, слайд №68

Java.SE.06. Generic and collections, слайд №69

Java.SE.06. Generic and collections, слайд №70

Java.SE.06. Generic and collections, слайд №71

Java.SE.06. Generic and collections, слайд №72

Java.SE.06. Generic and collections, слайд №73

Java.SE.06. Generic and collections, слайд №74

Java.SE.06. Generic and collections, слайд №75

Java.SE.06. Generic and collections, слайд №76

Java.SE.06. Generic and collections, слайд №77

Java.SE.06. Generic and collections, слайд №78

Java.SE.06. Generic and collections, слайд №79

Java.SE.06. Generic and collections, слайд №80

Java.SE.06. Generic and collections, слайд №81

Java.SE.06. Generic and collections, слайд №82

Java.SE.06. Generic and collections, слайд №83

Java.SE.06. Generic and collections, слайд №84

Java.SE.06. Generic and collections, слайд №85

Java.SE.06. Generic and collections, слайд №86

Java.SE.06. Generic and collections, слайд №87

Java.SE.06. Generic and collections, слайд №88

Java.SE.06. Generic and collections, слайд №89

Java.SE.06. Generic and collections, слайд №90

Java.SE.06. Generic and collections, слайд №91

Java.SE.06. Generic and collections, слайд №92

Java.SE.06. Generic and collections, слайд №93

Java.SE.06. Generic and collections, слайд №94

Java.SE.06. Generic and collections, слайд №95

Java.SE.06. Generic and collections, слайд №96

Java.SE.06. Generic and collections, слайд №97

Java.SE.06. Generic and collections, слайд №98

Java.SE.06. Generic and collections, слайд №99

Java.SE.06. Generic and collections, слайд №100

Java.SE.06. Generic and collections, слайд №101

Java.SE.06. Generic and collections, слайд №102

Java.SE.06. Generic and collections, слайд №103

Java.SE.06. Generic and collections, слайд №104

Java.SE.06. Generic and collections, слайд №105

Java.SE.06. Generic and collections, слайд №106

Java.SE.06. Generic and collections, слайд №107

Java.SE.06. Generic and collections, слайд №108

Java.SE.06. Generic and collections, слайд №109

Java.SE.06. Generic and collections, слайд №110

Java.SE.06. Generic and collections, слайд №111

Java.SE.06. Generic and collections, слайд №112

Java.SE.06. Generic and collections, слайд №113

Java.SE.06. Generic and collections, слайд №114

Java.SE.06. Generic and collections, слайд №115

Java.SE.06. Generic and collections, слайд №116

Java.SE.06. Generic and collections, слайд №117

Java.SE.06. Generic and collections, слайд №118

Java.SE.06. Generic and collections, слайд №119

Java.SE.06. Generic and collections, слайд №120

Java.SE.06. Generic and collections, слайд №121

Java.SE.06. Generic and collections, слайд №122

Java.SE.06. Generic and collections, слайд №123

Java.SE.06. Generic and collections, слайд №124

Java.SE.06. Generic and collections, слайд №125

Java.SE.06. Generic and collections, слайд №126

Java.SE.06. Generic and collections, слайд №127

Java.SE.06. Generic and collections, слайд №128

Java.SE.06. Generic and collections, слайд №129

Java.SE.06. Generic and collections, слайд №130

Java.SE.06. Generic and collections, слайд №131

Java.SE.06. Generic and collections, слайд №132

Java.SE.06. Generic and collections, слайд №133

Java.SE.06. Generic and collections, слайд №134

Java.SE.06. Generic and collections, слайд №135

Java.SE.06. Generic and collections, слайд №136

Java.SE.06. Generic and collections, слайд №137

Java.SE.06. Generic and collections, слайд №138

Java.SE.06. Generic and collections, слайд №139

Java.SE.06. Generic and collections, слайд №140

Java.SE.06. Generic and collections, слайд №141

Java.SE.06. Generic and collections, слайд №142

Java.SE.06. Generic and collections, слайд №143

Java.SE.06. Generic and collections, слайд №144

Java.SE.06. Generic and collections, слайд №145

Java.SE.06. Generic and collections, слайд №146

Java.SE.06. Generic and collections, слайд №147

Java.SE.06. Generic and collections, слайд №148

Java.SE.06. Generic and collections, слайд №149

Java.SE.06. Generic and collections, слайд №150

Java.SE.06. Generic and collections, слайд №151

Java.SE.06. Generic and collections, слайд №152

Java.SE.06. Generic and collections, слайд №153

Java.SE.06. Generic and collections, слайд №154

Java.SE.06. Generic and collections, слайд №155

Java.SE.06. Generic and collections, слайд №156

Java.SE.06. Generic and collections, слайд №157

Java.SE.06. Generic and collections, слайд №158

Java.SE.06. Generic and collections, слайд №159

Java.SE.06. Generic and collections, слайд №160

Java.SE.06. Generic and collections, слайд №161

Java.SE.06. Generic and collections, слайд №162

Java.SE.06. Generic and collections, слайд №163

Java.SE.06. Generic and collections, слайд №164

Java.SE.06. Generic and collections, слайд №165

Java.SE.06. Generic and collections, слайд №166

Java.SE.06. Generic and collections, слайд №167

Java.SE.06. Generic and collections, слайд №168

Java.SE.06. Generic and collections, слайд №169

Java.SE.06. Generic and collections, слайд №170

Java.SE.06. Generic and collections, слайд №171

Java.SE.06. Generic and collections, слайд №172

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Java.SE.06. Generic and collections. Доклад-сообщение содержит 172 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

Generic & Collections

Слайд 2

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

Содержание Определение коллекций Интерфейс Collection Множества Set Интерфейс Iterator Сравнение коллекций. Comparator, Comparable Списки List Очереди Queue Карты отображений Map Класс Collections Унаследованные коллекции Коллекции для перечислений

Слайд 3

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

определение коллекций

Слайд 4

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

Определение коллекций Коллекции – это хранилища, поддерживающие различные способы накопления и упорядочения объектов с целью обеспечения возможностей эффективного доступа к ним. Применение коллекций обуславливается возросшими объемами обрабатываемой информации. Коллекции в языке Java объединены в библиотеке классов java.util и представляют собой контейнеры, т.е объекты, которые группируют несколько элементов в отдельный модуль. Коллекции используются для хранения, поиска, манипулирования и передачи данных. Коллекции – это динамические массивы, связные списки, деревья, множества, хэш-таблицы, стеки, очереди.

Слайд 5

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

Определение коллекций Collections framework - это унифицированная архитектура для представления и манипулирования коллекциями. Collections framework содержит: Интерфейсы Реализации (Implementations) Алгоритмы

Слайд 6

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

Определение коллекций Интерфейсы коллекций: Collection – вершина иерархии остальных коллекций; List – специализирует коллекции для обработки списков; Set – специализирует коллекции для обработки множеств, содержащих уникальные элементы; Map – карта отображения вида “ключ-значение”. Интерфейсы позволяют манипулировать коллекциями независимо от деталей конкретной реализации, реализуя тем самым принцип полиморфизма

Слайд 7

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

Определение коллекций

Слайд 8

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

Определение коллекций

Слайд 9

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

Определение коллекций Все конкретные классы Java Collections Framework реализуют Cloneable и Serializable интерфейсы, следовательно, их экземпляры могут быть клонированы и сериализованы.

Слайд 10

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

Определение коллекций Реализации (Implementations) Конкретные реализации интерфейсов могут быть следующих типов: General-purpose implementations Special-purpose implementations Concurrent implementations Wrapper implementations Convenience implementations Abstract implementations

Слайд 11

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

Определение коллекций General-Purpose Implementations - реализации общего назначения, наиболее часто используемые реализации, HashSet, TreeSet, LinkedHashSet. ArrayList , LinkedList. HashMap, TreeMap, LinkedHashMap. PriorityQueue

Слайд 12

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

Определение коллекций Special-Purpose Implementations - реализации специального назначения, разработаны для использования в специальных ситуациях и предоставляют нестандартные характеристики производительности, ограничения на использование или на поведение EnumSet , CopyOnWriteArraySet. CopyOnWriteArrayList EnumMap, WeakHashMap, IdentityHashMap

Слайд 13

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

Определение коллекций Concurrent implementations – потоковые реализации ConcurrentHashMap LinkedBlockingQueue ArrayBlockingQueue PriorityBlockingQueue DelayQueue SynchronousQueue LinkedTransferQueue

Слайд 14

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

Определение коллекций Wrapper implementations – реализация обертки, применяется для реализации нескольких типов в одном, чтобы обеспечить добавленную или ограниченную функциональность, все они находятся в классе Collections. public static Collection synchronizedCollection(Collection c); public static Set synchronizedSet(Set s); public static List synchronizedList(List list); public static Map synchronizedMap(Map m); public static SortedSet synchronizedSortedSet(SortedSet s); и др. public static Collection unmodifiableCollection(Collection

Слайд 15

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

Определение коллекций Convenience implementations – удобные реализации, выполнены обычно с использованием реализаций общего назначения и применением static factory methods для предоставления альтернативных путей создания (например, единичной коллекции) Получить такие коллекции можно при помощи следующих методов Arrays.asList Collections.nCopies Collections.singleton emptySet, emptyList, emptyMap. (из Collections)

Слайд 16

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

Определение коллекций Abstract implementations – основа всех реализаций коллекций, которая облегчает создание собственных коллекций. AbstractCollection AbstractSet AbstractList AbstractSequentialList AbstractQueue AbstractMap

Слайд 17

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

Определение коллекций Алгоритмы (Algorithms) Это методы, которые выполняют некоторые вычисления, такие как поиск, сортировка объектов, реализующих интерфейс Сollection. Они также реализуют принцип полиморфизма, таким образом один и тот же метод может быть использован в различных реализациях Сollection интерфейса. По существу, алгоритмы представляют универсальную функциональность.

Слайд 18

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

Интерфейс collection

Слайд 19

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

Интерфейс Collection Интерфейс Collection - вершина иерархии коллекций Интерфейс Collection - наименьший набор характеристик, реализуемых всеми коллекциями JDK не предоставляет прямых реализаций этого интерфейса, но существует множество реализаций более специфичных подинтерфейсов таких как Set и List.

Слайд 20

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

Интерфейс Collection public interface Collection extends Iterable { boolean equals(Object o); int size(); //возвращает количество элементов в коллекции; boolean isEmpty(); // возвращает true, если коллекция пуста; boolean contains(Object element); //возвращает true, если коллекция содержит элемент element; boolean add(E element); //добавляет element к вызывающей коллекции и возвращает true, если объект добавлен, и false, если element уже элемент коллекции; boolean remove(Object element); //удаляет element из коллекции; Iterator iterator(); //возвращает итератор

Слайд 21

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

Интерфейс Collection boolean containsAll(Collection c); //возвращает true, если коллекция содержит все элементы из c; boolean addAll(Collection c); //удаление всех элементов данной коллекции, которые содержаться в c; boolean retainAll(Collection c); //удаление элементов данной коллекции, которые не содержаться в коллекции c; void clear(); //удаление всех элементов. Object[] toArray(); //копирует элементы коллекции в массив объектов T[] toArray(T[] a); //возвращает массив, содержащий все элементы коллекции }

Слайд 22

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

Интерфейс Collection interface Iterable{ Iterator iterator(); // возвращает итератор по множеству элементов T }

Слайд 23

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

Интерфейс Collection Класс AbstractCollection - convenience class, предоставляет частичную реализацию интерфейса Collection, реализует все методы, за исключением size() и iterator().

Слайд 24

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

Интерфейс Collection Некоторые методы интерфейса Collection могут быть не реализованы в подклассах (нет необходимости их реализовывать). В этом случае метод генерирует java.lang.UnsupportedOperationException (подкласс RuntimeException) Это хорошее решение, которое следует использовать.

Слайд 25

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

Множества SET

Слайд 26

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

Множества Set Множество ─ коллекция без повторяющихся элементов Интерфейс Set содержит методы, унаследованные Collection и добавляет запрет на дублирующиеся элементы.

Слайд 27

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

Множества Set

Слайд 28

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

Множества Set Интерфейс Set заботится об уникальности хранимых объектов, уникальность определятся реализацией метода equals().

Слайд 29

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

Множества Set public interface Set extends Collection { int size(); //возвращает количество элементов в множестве boolean isEmpty(); //возвращает true, если множество пусто; boolean contains(Object element); //возвращает true, если множество содержит элемент element boolean add(E element); //добавляет element к вызывающему множеству и возвращает true, если объект добавлен, и false, если element уже элемент множества boolean remove(Object element); // удаляет element из множества Iterator iterator(); // возвращает итератор по множеству

Слайд 30

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

Множества Set boolean containsAll(Collection c); // возвращает true, если множество содержит все элементы коллекции с boolean addAll(Collection c); //удаляет из множества все элементы, входящие в коллекцию c boolean retainAll(Collection c); //сохраняет элементы во множестве, которые также содержаться и в коллекции с void clear(); //удаление всех элементов Object[] toArray(); //копирует элементы множества в массив объектов T[] toArray(T[] a); //возвращает массив, содержащий все элементы множества }

Слайд 31

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

Множества Set Set также добавляет соглашение на поведение методов equals и hashCode, позволяющих сравнивать множества даже если их реализации различны Два множества считаются равными, если они содержат одинаковые элементы

Слайд 32

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

Множества Set Правила сравнения на равенство Метод boolean equals(Object o) Рефлексивность o1.equals(o1) Симметричность o1.equals(o2) == e2.equals(o1) Транзитивность o1.equals(o2) && o2.equals(o3) => o1.equals(o3) Устойчивость o1.equals(o2) не изменяется, если o1 и o2 не изменяются Обработка null o1.equals(null) == false

Слайд 33

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

Множества Set Интерфейс SortedSet из пакета java.util, расширяющий интерфейс Set, описывает упорядоченное множество, отсортированное по естественному порядку возрастания его элементов или по порядку, заданному реализацией интерфейса Comparator.

Слайд 34

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

Множества Set public interface SortedSet extends Set{ Comparator

Слайд 35

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

Множества Set Интерфейс NavigableSet добавляет возможность перемещения, "навигации" по отсортированному множеству.

Слайд 36

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

Множества Set public interface NavigableSet extends SortedSet{ E lower(E e); E floor(E e); E higher(E e); E ceiling(E e); E pollFirst(); E pollLast(); Iterator iterator(); Iterator descendingIterator(); NavigableSet descendingSet();

Слайд 37

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

Множества Set // методы, позволяющие получить подмножество элементов. Параметры fromElement и toElement ограничивают подмножество снизу и сверху, а флаги fromInclusive и toInclusive показывают, нужно ли в результирующий набор включать граничные элементы. headSet возвращает элементы с начала набора до указанного элемента, а tailSet - от указанного элемента до конца набора. Перегруженные методы без логических параметров включают в выходной набор первый элемент интервала, но исключают последний. SortedSet headSet(E toElement) NavigableSet headSet(E toElement, boolean inclusive) NavigableSet subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive) SortedSet subSet(E fromElement, E toElement) SortedSet tailSet(E fromElement) NavigableSet tailSet(E fromElement, boolean inclusive) }

Слайд 38

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

Множества Set Класс AbstractSet - convenience class , который наследуется от AbstractCollection и реализует интерфейс Set. Класс AbstractSet предоставляет реализацию методов equals и hashCode; hash-код множества – это сумма всех hash-кодов его элементов; методы size и iterator не реализованы.

Слайд 39

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

Множества Set HashSet – неотсортированная и неупорядоченная коллекция, для вставки элемента используются методы hashCode() и equals(…). Чем эффективней реализован метод hashCode(), тем эффективней работает коллекция. HashSet используется в случае, когда порядок элементов не важен, но важно чтобы в коллекции все элементы были уникальны.

Слайд 40

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

Множества Set Конструкторы HashSet HashSet() ─ создает пустое множество; HashSet(Collection

Слайд 41

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

Множества Set Для эффективности объекты, добавляемые в множество должны реализовывать hashСode. Метод int hashCode() - возвращает значение хэш-кода множества Правила: Устойчивость hashCode() не изменяется, если объект не изменяется Согласованность с equals() o1.equals(o2) => o1.hashCode() == o2.hashCode()

Слайд 42

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

Множества Set. Example 01 Результат:

Слайд 43

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

Множества Set LinkedHashSet ─ множество на основе хэша c сохранением порядка обхода.

Слайд 44

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

Множества Set. Example 02 Результат:

Слайд 45

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

Множества Set TreeSet – реализует интерфейс NavigableSet, который поддерживает элементы в отсортированном по возрастанию порядке. Для хранения объектов использует бинарное дерево. При добавлении объекта в дерево он сразу же размещается в необходимую позицию с учетом сортировки. Сортировка происходит благодаря тому, что все добавляемые элементы реализуют интерфейсы Comparator и Comparable. Обработка операций удаления и вставки объектов происходит медленнее, чем в хэш-множествах, но быстрее, чем в списках.

Слайд 46

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

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

Слайд 47

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

Множества Set Конструкторы TreeSet: TreeSet(); TreeSet(Collection

Слайд 48

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

Множества Set Класс TreeSet содержит методы по извлечению первого и последнего (наименьшего и наибольшего) элементов E first() и E last(). Методы SortedSet subSet(E from, E to), SortedSet tailSet(E from) и SortedSet headSet(E to) предназначены для извлечения определенной части множества. Метод Comparator

Слайд 49

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

Множества Set. Example 03

Слайд 50

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

Множества Set. Example 03 Результат:

Слайд 51

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

Интерфейс Iterator

Слайд 52

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

Интерфейс Iterator Для обхода коллекции можно использовать: for-each Конструкция for-each является краткой формой записи обхода коллекции с использованием цикла for. Iterator Итератор это объект, который позволяет осуществлять обход коллекции и при желании удалять избранные элементы.

Слайд 53

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

Интерфейс Iterator Интерфейс Iterator используется для доступа к элементам коллекции Iterator iterator() – возвращает итератор

Слайд 54

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

Интерфейс Iterator public interface Iterator { boolean hasNext(); // возвращает true при наличии следующего элемента, а в случае его отсутствия возвращает false. Итератор при этом остается неизменным; Object next(); // возвращает объект, на который указывает итератор, и передвигает текущий указатель на следующий итератор, предоставляя доступ к следующему элементу. Если следующий элемент коллекции отсутствует, то метод next() генерирует исключение ; void remove(); // удаляет объект, возвращенный последним вызовом метода next() }

Слайд 55

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

Интерфейс Iterator Исключения: NoSuchElementException ─ генерируется при достижении конца коллекции ConcurrentModificationException ─ генерируется при изменении коллекции

Слайд 56

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

Интерфейс Iterator. Example 04

Слайд 57

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

Интерфейс Iterator. Example 04 Результат:

Слайд 58

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

Интерфейс Iterator Используйте Iterator вместо for-each если вам необходимо удалить текущий элемент. Конструкция for-each скрывает итератор, поэтому нельзя вызвать remove Также конструкция for-each не применима для фильтрации.

Слайд 59

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

Интерфейс Iterator Чтобы удалить все экземпляры определенного элемента е из коллекции с воспользуйтесь следующим кодом: Удалить все элементы null из коллекции Collections.singleton(), статический метод, который возвращает постоянное множество, содержащее только определенный элемент.

Слайд 60

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

Сравнение объектов. Compatator, comparable

Слайд 61

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

Сравнение коллекций. Comparator, Comparable Естественный порядок сортировки (natural sort order) — естественный и реализованный по умолчанию (реализацией метода compareTo интерфейса java.lang.Comparable) способ сравнения двух экземпляров одного класса. int compareTo(E other) — сравнивает this объект с other и возвращает отрицательное значение если thisother.

Слайд 62

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

Сравнение коллекций. Comparator, Comparable Реализация Comparable позволяет: Вызвать Collections.sort иCollections.binarySearch Вызывать Arrays.sort и Arrays.binarySearch Использовать такие объекты, как keys в TreeMap Использовать такие объекты, как elements вTreeSet

Слайд 63

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

Сравнение коллекций. Comparator, Comparable Метод compareTo должен выполнять следующие условия. sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) если x.compareTo(y) выбрасывает исключение, то и y.compareTo(x) должен выбрасывать то же исключение если x.compareTo(y)>0 и y.compareTo(z)>0, тогда x.compareTo(z)>0 если x.compareTo(y)==0, и x.compareTo(z)==0, то и y.compareTo(z)==0 x.compareTo(y)==0, тогда и только тогда, когда x.equals(y) ; (правило рекомендуемо но не обязательно)

Слайд 64

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

Сравнение коллекций. Comparator, Comparable. Example 05

Слайд 65

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

Сравнение коллекций. Comparator, Comparable. Example 05

Слайд 66

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

Сравнение коллекций. Comparator, Comparable. Example 05

Слайд 67

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

Сравнение коллекций. Comparator, Comparable. Example 05

Слайд 68

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

Сравнение коллекций. Comparator, Comparable. Example 05 Результат:

Слайд 69

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

Сравнение коллекций. Comparator, Comparable При реализации интерфейса Comparator существует возможность сортировки списка объектов конкретного типа по правилам, определенным для этого типа. Для этого необходимо реализовать метод int compare(T ob1, T ob2), принимающий в качестве параметров два объекта для которых должно быть определено возвращаемое целое значение, знак которого и определяет правило сортировки. Этот метод автоматически вызывается методом public static void sort(List list, Comparator

Слайд 70

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

Сравнение коллекций. Comparator, Comparable java.util.Comparator — содержит два метода: int compare(T o1, T o2) — сравнение, аналогичное compareTo boolean equals(Object obj) — true если оbj это Comparator и у него такой же принцип сравнения.

Слайд 71

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

Сравнение коллекций. Comparator, Comparable. Example 06

Слайд 72

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

Сравнение коллекций. Comparator, Comparable. Example 06

Слайд 73

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

Сравнение коллекций. Comparator, Comparable. Example 06

Слайд 74

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

Сравнение коллекций. Comparator, Comparable. Example 06

Слайд 75

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

Сравнение коллекций. Comparator, Comparable. Example 06 Результат:

Слайд 76

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

Списки List

Слайд 77

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

Списки List Список - упорядоченная коллекция (иногда называется sequence) Список может содержать повторяющиеся элементы. Интерфейс List сохраняет последовательность добавления элементов и позволяет осуществлять доступ к элементу по индексу.

Слайд 78

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

Списки List

Слайд 79

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

Списки List public interface List extends Collection { E get(int index); //возвращает объект, находящийся в позиции index; E set(int index, E element); //заменяет элемент, находящийся в позиции index объектом element; boolean add(E element); //добавляет элемент в список void add(int index, E element); //вставляет элемент element в позицию index, при этом список раздвигается E remove(int index); //удаляет элемент, находящийся на позиции index boolean addAll(int index, Collection

Слайд 80

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

Списки List int indexOf(Object o); //возвращает индекс первого появления элемента o в списке; int lastIndexOf(Object o); //возвращает индекс последнего появления элемента o в списке; ListIterator listIterator(); //возвращает итератор на список ListIterator listIterator(int index); //возвращает итератор на список, установленный на элемент с индексом index List subList(int from, int to); //возвращает новый список, представляющий собой часть данного (начиная с позиции from до позиции to-1 включительно). }

Слайд 81

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

Списки List Класс AbstractList предоставляет частичную реализацию для интерфейса List. Класс AbstractSequentialList расширяет AbstractList, чтобы предоставить поддержку для связанных списков.

Слайд 82

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

Списки List ListIterator - это итератор для списка

Слайд 83

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

Списки List interface ListIterator extends Iterator{ boolean hasNext() / boolean hasPrevious() // проверка E next() / E previous () // взятие элемента int nextIndex() / int previousIndex() // определение индекса void remove() // удаление элемента void set(E o) // изменение элемента void add(E o) // добавление элемента }

Слайд 84

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

Списки List ArrayList ─ список на базе массива (реализация List) Достоинства Быстрый доступ по индексу Быстрая вставка и удаление элементов с конца Недостатки Медленная вставка и удаление элементов Аналогичен Vector за исключением потокобезопасности Применения: “Бесконечный” массив Стек

Слайд 85

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

Списки List Конструкторы ArrayList ArrayList() ─ пустой список ArrayList(Collection

Слайд 86

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

Списки List LinkedList ─ двусвязный список (реализация List) Достоинства Быстрое добавление и удаление элементов Недостатки Медленный доступ по индексу Рекомендуется использовать, если необходимо часто добавлять элементы в начало списка или удалять внутренний элемент списка Применения: Стек Очередь Дек

Слайд 87

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

Списки List Конструкторы LinkedList LinkedList () //пустой список LinkedList(Collection

Слайд 88

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

Списки List. Example 07

Слайд 89

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

Списки List. Example 07

Слайд 90

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

Списки List. Example 07 Результат:

Слайд 91

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

Очереди Queue

Слайд 92

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

Очереди Queue Очередь, предназначенная для размещения элемента перед его обработкой. Расширяет коллекцию методами для вставки, выборки и просмотра элементов Очередь – хранилище элементов, предназначенных для обработки.

Слайд 93

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

Очереди Queue Кроме базовых методов Collection очередь(Queue) предоставляет дополнительные методы по добавлению, извлечению и проверке элементов. Чаще всего порядок выдачи элементов соответствует FIFO (first-in, first-out), но в общем случае определяется конкретной реализацией. Очереди не могут хранить null. У очереди может быть ограничен размер.

Слайд 94

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

Очереди Queue

Слайд 95

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

Очереди Queue public interface Queue extends Collection { E element(); // возвращает, но не удаляет головной элемент очереди boolean offer(E o); //добавляет в конец очереди новый элемент и возвращает true, если вставка удалась. E peek(); // возвращает первый элемент очереди, не удаляя его. E poll(); // возвращает первый элемент и удаляет его из очереди E remove(); // возвращает и удаляет головной элемент очереди }

Слайд 96

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

Очереди Queue Класс AbstractQueue – реализует методы интерфейса Queue: size() offer(Object o) peek() poll() iterator()

Слайд 97

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

Очереди Queue. Example 08 Результат:

Слайд 98

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

Очереди Queue Интерфейс Deque позволяет реализовать двунаправленная очередь, разрешающую вставку и удаление элементов в два конца очереди. Интерфейс Deque определяет «двунаправленную» очередь и, соответственно, методы доступа к первому и последнему элементам двусторонней очереди. Методы обеспечивают удаление, вставку и обработку элементов. Каждый из этих методов существует в двух формах. Одни методы создают исключительную ситуацию в случае неудачного завершения, другие возвращают какое-либо из значений (null или false в зависимости от типа операции).

Слайд 99

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

Очереди Queue Вторая форма добавления элементов в очередь сделана специально для реализаций Deque, имеющих ограничение по размеру. Методы addFirst(e), addLast(e) вставляют элементы в начало и в конец очереди соответственно. Метод add(e) унаследован от интерфейса Queue и абсолютно аналогичен методу addLast(e) интерфейса Deque.

Слайд 100

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

Очереди Queue ArrayDeque - эффективная реализация интерфейса Deque переменного размера Конструкторы: ArrayDeque(); // создает пустую двунаправленную очередь с вместимостью 16 элементов ArrayDeque(Collection

Слайд 101

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

Очереди Queue. Example 09 Результат:

Слайд 102

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

Очереди Queue. Example 10

Слайд 103

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

Очереди Queue. Example 10 Результат:

Слайд 104

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

Очереди Queue PriorityQueue – это класс очереди с приоритетами. По умолчанию очередь с приоритетами размещает элементы согласно естественному порядку сортировки используя Comparable. Элементу с наименьшим значением присваивается наибольший приоритет. Если несколько элементов имеют одинаковый наивысший элемент – связь определяется произвольно. Также можно указать специальный порядок размещения, используя Comparator

Слайд 105

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

Очереди Queue Конструкторы PriorityQueue: PriorityQueue(); // создает очередь с приоритетами начальной емкостью 11, размещающую элементы согласно естественному порядку сортировки (Comparable). PriorityQueue(Collection

Слайд 106

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

Очереди Queue. Example 11

Слайд 107

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

Очереди Queue. Example 11

Слайд 108

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

Очереди Queue. Example 11 Результат:

Слайд 109

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

Карты отображений map

Слайд 110

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

Карты отображений Map Интерфейс Map работает с наборами пар объектов «ключ-значение» Все ключи в картах уникальны. Уникальность ключей определяет реализация метода equals(…). Для корректной работы с картами необходимо переопределить методы equals(…) и hashCode(), допускается добавление объектов без переопределения этих методов, но найти эти объекты в Map вы не сможете.

Слайд 111

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

Карты отображений Map

Слайд 112

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

Карты отображений Map public interface Map { V put(K key, V value); // запись V get(Object key); // получение значение V remove(Object key); // удаление boolean containsKey(Object key); // наличие ключа boolean containsValue(Object value); // наличие значения int size(); // размер отображения boolean isEmpty(); // проверка на пустоту void putAll(Map

Слайд 113

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

Карты отображений Map public static interface Map.Entry { boolean equals(Object o); // сравнивает объект о с сущностью this на равенство K getKey(); // возвращает ключ карты отображения V getValue(); // возвращает значение карты отображения int hashCode(); // возвращает hash-код для карты отображения V setValue(V value); // устанавливает значение для карты отображения }

Слайд 114

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

Карты отображений Map public interface SortedMap extends Map{ Comparator

Слайд 115

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

Карты отображений Map

Слайд 116

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

Карты отображений Map

Слайд 117

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

Карты отображений Map

Слайд 118

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

Карты отображений Map

Слайд 119

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

Карты отображений Map HashMap – неотсортированная и неупорядоченная карта, эффективность работы HashMap зависит от того, насколько эффективно реализован метод hashCode(). HashMap может принимать в качестве ключа null, но такой ключ может быть только один, значений null может быть сколько угодно.

Слайд 120

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

Карты отображений Map LinkedHashMap –хранит элементы в порядке вставки. LinkedHashMap добавляет и удаляет объекты медленнее чем HashMap, но перебор элементов происходит быстрее.

Слайд 121

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

Карты отображений Map TreeMap –хранит элементы в порядке сортировки. По умолчанию TreeMap сортирует элементы по возрастанию от первого к последнему, также порядок сортировки может задаваться реализацией интерфейсов Comparator и Comparable. Реализация Comparator передается в конструктор TreeMap, Comparable используется при добавлении элемента в карту.

Слайд 122

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

Карты отображений Map. Example 12

Слайд 123

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

Карты отображений Map. Example 12

Слайд 124

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

Карты отображений Map. Example 12 Результат:

Слайд 125

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

Карты отображений Map. Example 13

Слайд 126

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

Карты отображений Map. Example 13 Результат:

Слайд 127

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

Класс collections

Слайд 128

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

Класс Collections Collections — класс, состоящий из статических методов, осуществляющих различные служебные операции над коллекциями.

Слайд 129

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

Класс Collections

Слайд 130

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

Класс Collections

Слайд 131

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

Класс Collections .

Слайд 132

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

Класс Collections. Example 14 Результат:

Слайд 133

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

Класс Collections. Example 15

Слайд 134

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

Класс Collections. Example 16

Слайд 135

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

Класс Collections. Example 17

Слайд 136

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

Класс Collections. Example 18

Слайд 137

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

Класс Collections. Example 19

Слайд 138

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

Класс Collections. Example 20

Слайд 139

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

Класс Collections. Example 21

Слайд 140

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

Класс Collections. Example 22

Слайд 141

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

Класс Collections. Example 23

Слайд 142

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

Унаследованные коллекции

Слайд 143

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

Унаследованные коллекции Унаследованные коллекции (Legacy Collections) – это коллекции языка Java 1.0/1.1 В ряде распределенных приложений, например с использованием сервлетов, до сих пор применяются унаследованные коллекции, более медленные в обработке, но при этом потокобезопасные, существовавшие в языке Java с момента его создания.

Слайд 144

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

Унаследованные коллекции

Слайд 145

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

Унаследованные коллекции Vector –устаревшая версия ArrayList, его функциональность схожа с ArrayList за исключением того, что ключевые методы Vector синхронизированы для безопасной работы с многопоточностью. Из-за того что методы Vector синхронизированы, Vector работает медленее чем ArrayList. Конструкторы класса Vector Vector() Vector(Collection

Слайд 146

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

Унаследованные коллекции. Example 24

Слайд 147

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

Унаследованные коллекции. Example 24

Слайд 148

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

Унаследованные коллекции. Example 24

Слайд 149

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

Enumeration – объекты классов, реализующих данный интерфейс, используются для предоставления однопроходного последовательного доступа к серии объектов: public interface Enumeration{ boolean hasMoreElements(); E nextElement() ; }

Слайд 150

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

Унаследованные коллекции Класс Stack позволяет создавать очередь типа last-in-first-out (LIFO) public class Stack extends Vector { public boolean empty(); public synchronized E peek(); public synchronized E pop(); public E push(E object); public synchronized int search(Object o); }

Слайд 151

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

Унаследованные коллекции. Example 25

Слайд 152

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

Унаследованные коллекции Hashtable – после модификации в JDK 1.2 реализует интерфейс Map. Порядок следования пар ключ/значение не определен. Конструкторы Hashtable Hashtable() ; Hashtable(int initialCapacity) ; Hashtable(int initialCapacity, float loadFactor) ; Hashtable(Map

Слайд 153

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

Унаследованные коллекции. Example 26

Слайд 154

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

Унаследованные коллекции. Example 26

Слайд 155

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

Унаследованные коллекции Класс Properties предназначен для хранения набора свойств (параметров). Методы String getProperty(String key) String getProperty(String key,String defaultValue) позволяют получить свойство из набора. С помощью метода setProperty(String key, String value) это свойство можно установить.

Слайд 156

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

Унаследованные коллекции Метод load(InputStream inStream) позволяет загрузить набор свойств из входного потока. Параметры представляют собой строки представляющие сбой пары ключ/значение. Предполагается, что по умолчанию используется кодировка ISO 8859-1.

Слайд 157

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

Унаследованные коллекции. Example 27

Слайд 158

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

Унаследованные коллекции. Example 27

Слайд 159

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

Унаследованные коллекции. Example 27

Слайд 160

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

Унаследованные коллекции Класс BitSet предназначен для работы с последовательностями битов. Каждый компонент. этой коллекции может принимать булево значение, которое обозначает установлен бит или нет. Содержимое BitSet может быть модифицировано содержимым другого BitSet с использованием операций AND, OR или XOR (исключающее или). BitSet имеет текущий размер (количество установленных битов) может динамически изменятся.

Слайд 161

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

Унаследованные коллекции По умолчанию все биты в наборе устанавливаются в 0 (false). Установка и очистка битов в BitSet осуществляется методами set(int index) и clear(int index). Метод int length() возвращает "логический" размер набора битов, int size() возвращает количество памяти занимаемой битовой последовательностью BitSet.

Слайд 162

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

Унаследованные коллекции. Example 28

Слайд 163

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

Коллекции для перечислений

Слайд 164

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

Коллекции для перечислений Абстрактный класс EnumSet (наследуется от абстрактного класса AbstractSet) - специально реализован для работы с типами enum. Все элементы такой коллекции должны принадлежать единственному типу enum, определенному явно или неявно. Внутренне множество представимо в виде вектора битов, обычно единственного long. Множества нумераторов поддерживают перебор по диапазону из нумераторов. Скорость выполнения операций над таким множеством очень высока, даже если в ней участвует большое количество элементов.

Слайд 165

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

Коллекции для перечислений Создание EnumSet EnumSet EnumSet.noneOf(T.class); // cоздает пустое множество нумерованных констант с указанным типом элемента EnumSet EnumSet.allOf(T.class); // создает множество нумерованных констант, содержащее все элементы указанного типа EnumSet EnumSet.of(e1, e2, …); // создает множество, первоначально содержащее указанные элементы EnumSet EnumSet.copyOf(EnumSet s); EnumSet EnumSet.copyOf(Collection t);

Слайд 166

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

Коллекции для перечислений EnumSet EnumSet.complementOf(EnumSet s); // создается множество, содержащее все элементы, которые отсутствуют в указанном множестве EnumSet range(T from, T to); // создает множество из элементов, содержащихся в диапазоне, определенном двумя элементами При передаче вышеуказанным методам в качестве параметра null будет сгенерирована исключительная ситуация NullPointerException

Слайд 167

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

Коллекции для перечислений. Example 29

Слайд 168

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

Коллекции для перечислений EnumMap - высоко производительное отображение (map). В качестве ключей используются элементы перечисления, что позволяет реализовывать EnumMap на базе массива. Null ключи запрещены. Null значения допускаются. Не синхронизировано. Все основные операции с EnumMap совершаются за постоянное время. Как правило EnumMap работает быстрее, чем HashMap. Создание EnumMap EnumMap(K.class); EnumMap(EnumMap); EnumMap(Map);