создание множества в Java

  • Автор темы Xakamada
  • Дата начала
Статус
Закрыто для дальнейших ответов.
X

Xakamada

#1
:blink:
Начали изучать в универе Java, сразу же дали задачи для самостоятельного решения.
Две решила, а третья не получается :)
Надо проверить, принадлежит ли элемент множеству.
Подскажите, пожалуйста, алгоритм программы или как правильно задать множество?
 
G

Guest

#2
Помоему так B) Допустим, есть у тебя массив целых чисел (множество) и есть число. В цикле перебери все элементы массива (твоего множества), сравнивая кадый элемент с твоим числом. Если найдёшь совпадение выводи на экран сообщение о вхождении твоего элемента в множество :)
 
P

Pete

#3
Можно воспользоваться интерфейсом java.util.Set и классом java.util.HashSet. Методы которые вас интересуют add() и contains. Через поиск по массиву конечно можно, но неоптимально O(n).
 
A

Angfal

#4
Код:
import java.util.*;

public static void main(String args[]){
TreeSet set = new TreeSet(); //создаём объект множество
for (int i=0;i<10;i++)
set.add(new Integer(i)); //заносим во множество числа от 0 до 9 (причём заносить можно только объекты)
set.isContains(new Integer(5)); //проверка, принадлежит ли объект Integer со значением 5 множеству
}
Также при создании множества можно явно указать тип объекта, это может потом избавить от необходимости приведения типов:
Код:
TreeSet <Integer> set = new TreeSet();
 
Статус
Закрыто для дальнейших ответов.