Получите уникальные пары элементов из ArrayList в Java

У меня есть ArrayList, который содержит ряд целых чисел (представление индексов в другом ArrayList).Получите уникальные пары элементов из ArrayList в Java

Мне нужно извлечь каждую пару Unique например ...

ArrayList = 1,4,5,7

мне нужно:

1:4 
1:5 
1:7 
4:5 
4:7 
5:7

Что это самый простой способ достижения этой цели?

источник

2012-06-14 Basic

@SimplyPanda Не так много - это то, что очевидно очень просто. Я мог бы обойти это, нажимая вещи на массив, поскольку они проверены, но кажется, что это излишний. Это для чужого кода в очень простом физическом движке. Мы сократили объекты в конкретной сетке и должны эффективно выбирать пары для проверки на столкновение. Поскольку это похоже на то, что это должен быть 1-лайнер, я надеялся, что кто-то может дать мне быстрый ответ. – Basic

Вы ищете простой в использовании или эффективный? Сколько его имеет этот массив? – ssedano

@ssedano Потенциально пара тысяч – Basic

список новообращенного Set и обратно List для уникальной фильтрации

for(int i = 0 ; i < list.size(); i ++){ 
    for(int j = i+1 ; j < list.size(); j ++){ 
    System.out.println(list.get(i) + "," + .list.get(j))  
    } 
}

источник

2012-06-14 14:50:03

Спасибо - отлично выглядит – Basic

Добро пожаловать :) –

Ну перебрать все возможные варианты для первого элемента. Для каждого из них проведите все возможные варианты для второго.

Я оставлю часть поиска дубликатов до вас (подсказка: используйте Set).

источник

2012-06-14 14:50:12 tskuzzy

У вас может быть два показателя: один для первой части, второй для второго. Затем interate through с первой формой начало к одному-но-последнему элементу, а во внутреннем цикле повторяется со вторым от одного-прошлого-первого до конца.

источник

2012-06-14 14:50:27 Attila

Это было бы генерировать пары, которые не являются уникальными. –

@SeanOwen - почему так? второй всегда начинается с первого, поэтому пары не встречаются более одного раза - см. ответ Джигара, это по сути то же самое – Attila

Поскольку исходный список может иметь повторяющиеся значения, но ОП просто уточнил, что это не так. Если да, то это прекрасно. –

Интересно, подходит ли использование структуры графика с однонаправленным отношением.

Это много работает, чем простая перестановка, но, вероятно, более интересна для реализации. Специально для большого числа пар.

источник

2012-06-14 14:54:06 ssedano

Я бы не бросил базу данных при такой простой проблеме – Attila

Получите уникальные пары элементов из ArrayList в Java

ответ

Смежные вопросы