Содержание
- 2. План лекции Понятие коллекции Различные типы коллекций, их сходства и различия Интерфейсы коллекций в Java Реализации
- 3. Коллекции Коллекция(Collection) – хранилище, поддерживающие разнообразные способы накопления и упорядочивания объектов с целью обеспечения возможностей эффективного
- 4. Классификация коллекций По логике организации: Вектор(Vector) Ассоциативный массив(Map) Множество(Set) По реализации: Массив(Array) Связный список Хеш-таблица(Hash table)
- 5. Вектор(vector) Элементы упорядочены, каждый имеет собственный номер, называемый индексом, по которому к нему можно в любой
- 6. Ассоциативный массив(map) Неупорядоченная коллекция, хранящая пары «ключ — значение» Доступ к элементам производится по ключу Тип
- 7. Множество(set) Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения
- 8. Массив(array) Массив — набор однотипных элементов, расположенных в памяти непосредственно друг за другом, доступ к которым
- 9. Связный список Связный список — структура данных, состоящая из узлов, каждый из которых содержит как собственно
- 10. Хеш-таблица(hash table) Хеш-таблица — структура данных, позволяющая хранить пары (ключ, значение) и выполнять три операции: добавления
- 11. Хеш-таблица(hash table) Сложность: Поиск: O(1) Вставка: O(1) Удаление: O(1)
- 12. Коллекции В Java коллекции разделены на интерфейсы, абстрагирующие общие принципы работы с коллекциями, и классы, реализующие
- 13. Интерфейс Collection Является образующим для интерфейсов коллекций Определяет базовую функциональность любой коллекции Подразумевает добавление, удаление, выбор
- 14. Методы интерфейса Collection Добавление элементов boolean add(Object o), boolean addAll(Collection c) Исключение элементов boolean remove(Object o),
- 15. Интерфейс Set Расширяет интерфейс Collection Не разрешает наличие дубликатов Допускается наличие только одной ссылки null Объекты
- 16. Интерфейс List Расширяет интерфейс Collection Подразумевает хранение упорядоченной последовательности объектов Порядок хранения определяется порядком добавления элементов
- 17. Специальные методы интерфейса List Адресное добавление void add(int index, Object o), boolean addAll(int index, Collection c)
- 18. Интерфейс Iterator Позволяет работать с коллекцией как с набором (серией) элементов: Получать следующий объект Object next()
- 19. Интерфейс Map Не расширяет интерфейс Collection Подразумевает хранение набора объектов парами ключ/значение Ключи должны быть уникальными
- 20. Методы интерфейса Map Добавление объектов Object put(Object key, Object value), void putAll(Map t) Исключение объектов Object
- 21. Интерфейсы SortedMap и SortedSet SortedSet расширяет Set храня объекты в отсортированном порядке, требует чтобы объекты, которые
- 22. Классы коллекций Динамический массив: ArrayList (List) Двухсвязный список: LinkedList (List) B-деревья: TreeSet(SortedSet), TreeMap (SortedMap) Хеш-таблица: HashMap
- 23. java.util.Arrays Содержит статические методы для работы с массивами Представление массива списком List asList(Object[] a) Поиск элемента
- 24. Настраиваемые типы(generic) Позволяют создавать классы в которых типы полей, типы аргументов методов и типы возвращаемых методами
- 25. Настраиваемые типы(generic) public class GenTest { public static void main(String[] args) { Gen intObj = new
- 26. Несколько generic типов в одном классе class Gen { public T ob1; public V ob2; public
- 27. Generic с ограничениями class GenTest { private T t; public GenTest(T t) { this.t=t; } }
- 28. Generic методы public static T getFirst(Collection col) {...} swap(ints, 1, 3); strings. zip(ints);
- 29. Маски void drawAll(Collection glyphs) {…} void drawAll(Collection glyphs) {…} static void doSomeWork(Map map) {...}
- 31. Скачать презентацию