Главная » Java, Структуры данных и алгоритмы » АТД «множество»

0

В этом разделе представляем (set ADT). Множеством называется контейнер из определенных объектов. То есть в множестве нет повторяющихся объектов, нет и каких-либо внешне заданных понятий ключей или даже порядка. Но несмотря на это, авторы включают обсуждение в главу о сортировке, поскольку именно сортировка имеет важную роль в правйльной реализации операций .

Во-первых, напомним математические определения объединения, пересечения и разности двух множеств А и В:

Выше отмечалось, что операции union, intersect и subtract предназначены для изменения содержимого множества А. Однако эти операции можно определить не для изменения множества А, а для возврата нового.

Пакет java.util содержит интерфейс Set. Он обеспечивает отсутствие во множестве одинаковых объектов и содержит методы, не отличающиеся

от описанных выше. Соответствие между вышеприведенными методами АТД и методами java.util.Set приведены в табл. 10.1.

Методы АТД множества

Методы java.util.Set

union(B)

intersect(B)

subtract(B)

addAII(Collection B) retainAII(Collection B) removeAII(Collection B)

Таблица 10.1. Соответствие между методами и интерфейса java.util.Set. Последний поддерживает еще ряд других методов

Источник: Гудрич М.Т. Г93 Структуры данных и алгоритмы в Java / М.Т. Гудрич, Р. Тамассия; Пер. с англ. A.M. Чернухо. — Мн.: Новое знание, 2003. — 671 е.: ил.

По теме:

  • Комментарии