Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Пересечение множеств / 4 сообщений из 4, страница 1 из 1
13.08.2013, 10:10:30
    #38364200
Витяй1991
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пересечение множеств
Здравствуйте. Есть два HashSet, необходимо найти элементы, которые встречаются и в том и в другом множестве.
Пробую делать так:
В ArrayList добавляю оба множества (А и В):
Код: java
1.
2.
3.
4.
       ArrayList<Integer> list = new ArrayList<>();
        Set<Integer> resultCrossing = new HashSet<>();
        list.addAll(A);
        list.addAll(B);



Далее сравниваю каждый элемент ArrayList со всеми последующими, после чего если встречаются равные элементы, то добавляю этот элемент в результирующий Set. Пробовал делать нижеприведенными способами, но в resultCrossing всё равно добавляются те элементы, которые встречаются 1 раз.

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
package Epam2;
public class Task4 {

    static Set<Integer> A = new HashSet<>();
    static Set<Integer> B = new HashSet<>();
    Random rand = new Random();

    void crossingMultiplicity() {
        ArrayList<Integer> list = new ArrayList<>();
        Set<Integer> resultCrossing = new HashSet<>();
        list.addAll(A);
        list.addAll(B);
        System.out.println(list);
    
        for(int i = 0; i < list.size(); i++){
            for(int j = 0; j < list.size(); j++){
                if(list.get(i)==list.get(j)){
                    resultCrossing.add(list.get(i));
                }
            }
        }
//        for (Integer n : list) {
//            for (Integer num : list) {
//                if (num == n) {
//                    resultCrossing.add(num);
//                }
//            }
//        }
        System.out.println("Пересечение множеств: " + resultCrossing + "\n");

    }
    void addMultiplicity() {
        for (int i = 0; i < 30; i++) {
            A.add(rand.nextInt(20));
            B.add(rand.nextInt(20));
        }
    }

    public static void main(String[] args) {
        Task4 task = new Task4();
        task.addMultiplicity();
        task.crossingMultiplicity();
    }
}


Подскажите, пожалуйста, почему так получается?
...
Рейтинг: 0 / 0
13.08.2013, 10:24:12
    #38364224
0FD
0FD
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пересечение множеств
Витяй1991,

сам элемент равен самому себе(i==j), вот и добавляется

if(list.get(i)==list.get(j)){ <==== когда i==j тогда list.get(i)==list.get(j)
resultCrossing.add(list.get(i));
}
...
Рейтинг: 0 / 0
13.08.2013, 10:34:44
    #38364247
GregTk
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пересечение множеств
Витяй1991,

Вам поможет retainAll
...
Рейтинг: 0 / 0
13.08.2013, 11:53:08
    #38364423
Витяй1991
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Пересечение множеств
GregTk,
СПАСИБО!
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Пересечение множеств / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]