1: Основы программирование: Введение в Java Лекция 10. Коллекции. Власенко Олег Федосович
2: Задача 1 – Знакомство с ArrayList Создать коллекцию ArrayList. Добавить в нее 3 элемента типа String. Вывести элементы, содержащиеся в коллекции в консоль при помощи итератора.
3: Задача 1 – Решение ArrayList v new ArrayList(); v. add("10"); v. add("2"); v. add("30"); Iterator iterator v. iterator(); while (iterator. hasNext()) Object obj iterator. next(); System. out. println(obj);
4: Пример
5: Пример (идея реализации)
6: Пример: коллекция Vector
7: Пример: коллекция ArrayList
8: Чем отличаются Vector и ArrayList? http://www. quizful. net/interview/java/vector-arraylist-difference Вопрос В чем принципиальное отличие классов Vector и ArrayList Ответ Методы класса Vector синхронизированы, в то время как ArrayList - нет.
9: Потоки и синхронизация Коротко про потоки Коротко про синхронизацию
10: Разбор кода примера DictionaryLoaderTest DictionaryLoader. saveDictToFile Работа с файлами при записи DictionaryLoader. loadTextToDict Разбор алгоритма Флаги – inWord
11: Обработка исключений Exception IOException FileNotFoundException Правила перехвата с учетом иерархии классов исключений
12: Демонстрация работы Collection dict new LinkedList(); vs Collection dict new HashSet();
13: Пример: коллекция TreeSet
14: Чем отличаются Vector и TreeSet? Время работы с Vector: 758 мс Время работы с TreeSet: 104 мс
15: Пример: разные коллекции
16: Пример: разные коллекции – время работы
17: Иерархии коллекций Источник: http://www. quizful. net/post/Java-Collections
21: Итераторы public interface Iterator
22: Generics Что хранит List li1 new ArrayList (); Что хранит List li new ArrayList();
23: Класс Object
24: Класс Object (2)
25: Класс Object
26: Использование toString() ArrayList a3 new ArrayList(); a3. add("Один"); a3. add("Два"); a3. add("Пять"); System. out. println("a3 " a3);
27: Коротко о структурах данных Динамический массив Список Хэш Двоичное дерево поиска
28: Хэш Пример про заказы по телефону Какие решения возможны? Как искать заказ за 5 секунд вручную? Структура хэша: Хэш-функция Хэш-таблица Схема разрешения коллизий (список)
29: Спасибо за внимание! Власенко Олег Федосович E-mail: vlasenko. oleggmail. com Vk: vk. com/oleg. f. vlasenko Телефон: 8 902 246 05 47