15. Преимущества, получаемые от применения jcf в программах:

• Снижает затраты на программирование, т.к. полезные структуры данных и алгоритмы уже готовы

• Повышает эффективность программ, т.к. применяются хорошо сделанные структуры данных и алгоритмы

• Облегчает адаптацию программ, т.к. интерфейсы взаимозаменяемы

• Снижает затраты на изучение, поскольку интерфейсы единообразны

• Снижает затраты на разработку своих интерфейсов, т.к. могут быть использованы типовые интерфейсы

• Способствует многократному применению разработанных программ, т.к. обеспечивается стандартный интерфейс для задач с коллекциями

15. Коллекции: списки – основные методы интерфейса List:

Список – упорядоченная коллекция (последовательность).

Интерфейс List добавляет к методам интерфейса Collection методы, использующие индекс index элемента:

void add(int index, object obj) — вставляет элемент obj в позицию index ;

boolean addAll(int index, Collection col) — вставляет все элементы коллекции col ;

object get(int index) — возвращает элемент, находящийся в позиции index ;

int indexOf(Object obj) — возвращает индекс первого появления элемента obj в коллекции;

int lastindexOf (object obj) — возвращает индекс последнего появления элемента obj в коллекции;

Listiterator listiterator () — возвращает итератор коллекции;

Listiterator listiterator (int index) — возвращает итератор конца коллекции от позиции index ;

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

Множества - (неупорядоченные) совокупности элементов, не содержащие дублей.

Методы интерфейса Set –такие же, как и методы методы интерфейсаList

Сами методы закодированы в реализациях: HashSet, TreeSet, LinkedHashSet.

HashSet – таблица с перемешиванием, (быстрый доступ, но порядок может измениться при добавлении новых элементов)

TreeSet – элементы упорядочены по величине, хранятся в виде "черно-красного" дерева

LinkedHashSet – элементы упорядочены моментом появления, порядок элементов не изменяется при добавлении новых элементов

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

Операции для множества (А,B –множества):

• добавить элемент а: А+а add( )

• удалить элемент а: А\а remove( )

• пересечение множеств А и В retainAll( )

• объединение множеств А и В addAll( )

• вычитание А \ В removeAll( )

• равенство множеств А и В =

• включение множества В в множество А

Метод clear( ) – удаляет все элементы в коллекции.

setMA.addAll(setMB);//объеденение множества МА и МВ

m.listA.remove(m.listA.size()-1);// A без последнего знака

setMC=setMA;// равенство множеств

int MC = setMC.size();//мощность МС

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

Сходства: оба интерфейса наследники Collection, имеются общие методы от Collection.

Различия: в множестве исключено повторение, в списках возможно повторение, множества неупорядочены, списки – упорядочены, списки не могут использовать методы множеств, множества могут использовать методы списков, в списке есть возможность обратиться к элементу по индексу.