22. Коллекции: множества – основные элементы интерфейса Set.

Дополнительные методы интерфейса SortedSet:

comparator() –возвращает null или компаратор, задающий естественный порядок, first() –

копия первого(наименьшего) элемента множества, last() – копия последнего (наибольшего)

элемента множества, headSet(E) – часть множества this от наименьшего до Е

(исключительно), tailSet(Е) – часть множества this, начиная с Е и до конца, subSet(E1,E2) –

часть множества this, начиная с Е1 (включительно) и до Е2 (исключительно). Изменения

множеств, полученных методами headSet, tailSet, subSet, изменяют множество this, и наоборот.

23. Выполнение стандартных операций теории множеств.

24. Списки и множества: сходство и различие.

Множество – это неупорядоченный список элементов без повтора.

Список - может быть и упорядоченным, и беспорядочным и с повторяющимися элементами

25. Цикл for-each и его применение в коллекциях.

26. Математическая идея, представляемая элементом Map.

Java обеспечивает работу с отображениями (англ. Map) при помощи

интерфейсов Map и SortedMap и реализующих классов – HashMap, TreeMap и др.

Отображение, или словарь – это коллекция, каждый элемент которой содержит две

части – ключ (key) и значение (value). Ключ используется для доступа к

информации, представленной значением, поэтому дублирование ключей запрещено

– значения ключей должны быть уникальными. Отображение реализует

математическую идею однозначной функции v = f (k) .

27. Сравнительный анализ реализации ArrayList и LinkedList.

28. Параметры, по которым сравнивают реализации коллекций.

29. Понятие итератора. Назначение итератора в коллекции.

Итератор (от англ. iterator) — объект, абстрагирующий за единым интерфейсом доступ к элементам коллекции. Итератор иногда также называют курсором, особенно если речь идет о базе данных. В простейшем случае итератором в низкоуровневых языках является указатель.

30. Сравнение элементов коллекций. Естественное и «неестественное» сравнение.

31. Различия между интерфейсами Comparable и Comparator. Реализация интерфейсов.

32. Сортировки с нестандартным и стандартным отношением порядка.

33. Формулировка задачи поиска элемента в коллекции.

Дана коллекция К и значение элемента Э. Определить, содержит ли К значение Э. Если содержит, результат = номер элемента. Если не содержит, то = «-1».

Если коллекция К имеет неупорядоченные данные, то полный перебор, иначе метолам что существенно ускоряют программу.

34. Метод двоичного поиска в массивах и коллекциях.

Идея: разделить массив(коллекцию) на две(равные) части и отбросить часть, в которой искомого значения нет.

Сравнивают: искомое значение(s) и значение в средине массива(коллекции)(am), если am<s, искомое значение элемента нет слева, от am. Если am>m, искомого элемента нет справа от am. Ту часть где нет искомого значения, откидывают.

35. Метод прямого поиска в массивах и коллекциях.

Прямой поиск, перебор всего массива(коллекции) и нахождения места где находится элемент массива(коллекции).

36. Понятие графического интерфейса пользователя. Составные элементы фрейма.

Графический интерфейс – фрейм (фрейм – кадр, остов) фрейм – «улучшенное» окно. ГИП – средство и способ взаимодействия пользователя и программы при помощи мышки и клавиатуры.

37. Библиотеки Java, поддерживающие графический интерфейс.

Java содержит две библиотеки с классами реализующие элементы ГИП:

• Библиотека AWT(первая, не вполне удачная реализация)

• Библиотека Swing (более новая, является расширением, а в некоторых случаях – заменой AWT)

• Основные элементы Swing - это «легковесные окна» - части обычного окна.

38. Компонент и контейнер – основные элементы ГИП.

39. JFrame в иерархии объектов графики.

40. Контейнеры высшего уровня в Swing-приложении

После создания пользовательского интерфейса необходимо вывести его на экран, чтобы пользователь увидел его и смог им воспользоваться. Для этого предназначены специальные компоненты библиотеки Swing, называемые контейнерами высшего уровня (top level containers). Они представляют собой окна операционной системы, в которых вы размещаете компоненты своего пользовательского интерфейса. К контейнерам высшего уровня относятся окнаJFrame и JWindow, диалоговое окно JDialog, а также апплет JApplet