Java Collections Framework Commons-collections Коллекции в многопоточной среде Коллекции в Java. - презентация

1 Java Collections Framework Commons-collections Коллекции в многопоточной среде Коллекции в Java

2 Принципы библиотеки коллекций Разделение : Интерфейсы ( что нужно : функциональные свойства ): List, Map, Set Реализации ( как сделать : нефункциональные свойства ): ArrayList, HashMap Алгоритмы ( что сделать над элементами коллекции ): sort, search, reverse, shuffle Повторное использование Удобное расширение (AbstractList, AbstractSet) Совместимость со старыми версиями

3 Интерфейсы коллекций CollectionSetSortedSetQueueListMapSortedMap

4 Что использовать ? 1. Set ( множество ) 2. List ( Список ) 3. Map ( Карта ) 4. Queue ( Очередь ) a. Выбрать следующего дежурного из списка учеников класса b. Найти студента по номеру зачетки c. Добавить товар в корзину интернет - магазина d. Стопка игральных карт

5 Реализации коллекций CollectionSetSortedSetTreeSetHashSetQueueListArrayListLinkedListMapSortedMapTreeMapHashMap

6 Hash- коллекции HashMap, HashSet Поддержка hash- структур на уровне Object int hashCode() boolean equals()

7 Sorted- коллекции TreeSet, TreeMap По какому критерию сортировать ? Интерфейс Comparable Интерфейс Comparator

8 Алгоритмы работы с коллекциями Итерирование : Collection.iterator() List.listIterator() NavigableSet.descendingIterator() Сортировка : Collections.sort(List ) Поиск Collection.contains(Object key) List.indexOf(Object key) Collections.binarySearch(List, T key) Collections.shuffle(), Collections.reverse(), Collections.max(), Collections.min()

9 Какую реализацию выбрать ? 1. HashMap2. TreeMap3. ArrayList4. LinkedList a. Быстро добавлять и удалять элементы из списка b. Считать количество посещений по страницам сайта c. Быстро искать N- й элемент списка d. Быстро искать контракты по номеру и выводить упорядоченные по дате

10 Комбинированные коллекции LinkedHashSet LinkedHashMap

11 Коллекции - обертки (wrappers) Collections.synchronizedList() map,set, collection Collections.unmodifiableList() map,set, collection

12 Потокобезопасные коллекции Synchronized- обертки CopyOnWriteArrayList ConcurrentHashMap Специализированные коллекции для multithreading- задач LinkedBlockingQueue DelayQueue SynchronousQueue

13 Если не хватает java.util.* Apache commons collections ( Google collections (

14 Ссылки Java collections tutorial dex.html dex.html