Java Java Collections Framework Commonscollections Collection Set Sorted

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

Интерфейсы коллекций Collection Set Sorted. Set Queue Map List Sorted. Map

Реализации коллекций Collection Set Sorted. Set Tree. Set Queue Hash. Set Map List Array. List Sorted. Map Linked. List Tree. Map Hash. Map

Hash-коллекции �Hash. Map<K, V>, Hash. Set<E> �Поддержка hash-структур на уровне Object �int hash. Code() �boolean equals()

Алгоритмы работы с коллекциями �Итерирование: �Collection. iterator() �List. list. Iterator() �Navigable. Set. descending. Iterator() �Сортировка: Collections. sort(List<T>) �Поиск �Collection. contains(Object key) �List. index. Of(Object key) �Collections. binary. Search(List<T>, T key) �Collections. shuffle(), Collections. reverse(), Collections. max(), Collections. min()

Комбинированные коллекции �Linked. Hash. Set: Hash. Set + Linked. List �Linked. Hash. Map: Hash. Map + Linked. List

Потокобезопасные коллекции �Synchronized-обертки �Copy. On. Write. Array. List �Concurrent. Hash. Map Специализированные коллекции для multithreading-задач �Linked. Blocking. Queue �Delay. Queue �Synchronous. Queue

Если не хватает java. util. * �Apache commons collections (http: //commons. apache. org/collections) �Google collections (http: //code. google. com/p/google-collections)

Задание Реализовать класс корзины интернет магазина по следующему интерфейсу: public interface Basket { void add. Product(String product, int quantity); remove. Product(String product); update. Product. Quantity(String product, int quantity); clear(); List<String> get. Products(); int get. Product. Quantity(String product); } Модель (структура хранения) Тест (сценарий использования) Реализация Запуск теста

Ссылки �Java collections tutorial http: //download. oracle. com/javase/tutorial/collecti ons/index. html