ArrayList сложение элементов

@AleKr · Регистрация: 01.01.2018

Студворк — интернет-сервис помощи студентам

Не могу сообразить, как в решённом примере не создавать пару уже сложенных элементов?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
ArrayList<Integer> num = new ArrayList<>();
        num.add(1);
        num.add(2);
        num.add(3);
        num.add(4);
        num.add(2);
        num.add(3);
        num.add(5);
 
        int summ = 5;
        int count = 0;
        for(int i = 0; i < num.size(); i++)
            for(int j = i+1; j < num.size(); j++) {
            if (num.get(i) + num.get(j) == summ)
                count++; }
            System.out.println(count);

@iSmokeJC · 26.08.2018, 12:07

AleKr, ты бы сначала пояснил, что хочешь сделать...

Добавлено через 4 минуты
Количество элементов, сумма которых равна 5?

@AleKr · 26.08.2018, 12:11 **[ТС]**

вообще задача состоит в чтоб, чтоб посчитать элементы массива в сумме которые дают "5". результат то выводит. Но появляется новая задача: не должны использоваться элементы повторно, которые уже в паре.

Добавлено через 1 минуту
да, только как то нужно те элементы в паре изолировать... мож их удалять?

@iSmokeJC · 26.08.2018, 12:16

AleKr, т.е. в данном случае должно получиться 3?

@AleKr · 26.08.2018, 12:28 **[ТС]**

да, почитаю щас еще про удаление в liste..

@iSmokeJC · 26.08.2018, 12:29

AleKr, подсказка - смотри Iterator

@AleKr · 26.08.2018, 12:43 **[ТС]**

Мда, удалять не получится

... Iterator с Хэшами же идет?, т.е. придется на Хэш переходить в данном случае, или я ошибаюсь?

@Welemir1 · 26.08.2018, 12:44

AleKr, я бы через линкедлист решил, использовав очередь, но это дело вкуса

Добавлено через 32 секунды

Сообщение от AleKr

Iterator с Хэшами же идет?, т.е. придется на Хэш переходить в данном случае, или я ошибаюсь?

моя твоя не понимать) ты о чем?

@AleKr · 26.08.2018, 12:57 **[ТС]**

Нашёл...
... Порядок, в котором перебираются элементы, зависит от типа коллекции. Так, если осуществляется перебор элементов коллекции типа ArrayList, итератор начинает его с нулевого индекса, увеличивая последнее значение на каждом шаге итерации. Но если осуществляется перебор элементов коллекции типа HashSet, то они получаются в совершенно случайном порядке. Можно быть уверенным лишь в том, что за время итерации будут перебраны все элементы коллекции, хотя нельзя сделать никаких предположений относительно порядка их следования. Обычно это не особенно важно, потому что порядок не имеет значения при таких вычислениях, как, например, подсчет суммы иди количества совпадений.

Добавлено через 5 минут
я только учусь применять коллекции, поэтому в стадии познаний

@iSmokeJC · 26.08.2018, 12:59

AleKr, молодец!
А для удаления элементов можно использовать не просто Iterator, а ListIterator.

@AleKr · 26.08.2018, 17:42 **[ТС]**

Сообщение от iSmokeJC

А для удаления элементов можно использовать не просто Iterator, а ListIterator.

...

т.е. iterator и ListIterator использовать к LinkedList, вместо существующего ArrayList, правильно понял?

@iSmokeJC · 26.08.2018, 17:45

Сообщение от AleKr

правильно понял?

нет

Ты бы почитал про коллекции для начала, вник - что там к чему...
Хотя бы вот это https://javadevblog.com/obzor-... ework.html

@Welemir1 · 26.08.2018, 18:21

AleKr, итератор есть у любой коллекции, в листе (и аррейлист и линкедлист) порядок элементов гарантируется, так что про хеши не задумывайся. Я тебя сбил с линкедлистом, можно и на аррейлисте решить, просто на ЛЛ можно очередь организовать из коробки.

@AleKr · 26.08.2018, 19:01 **[ТС]**

хорошо, почитаю. так то читал сегодня по вникал, но лишнем не будет. В Хорстмане вроде писали область по типам применения переменных в коллекциях, поэтому задался вопросом.

@AleKr · 26.08.2018, 22:42 **[ТС]**

вот сделал, так правильно?

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
public static void main(String[] args) {
        int summ = 5;
        int count = 0;
        int a = 0;
 
     ArrayList<Integer> num = new ArrayList<>();
        num.add(1);
        num.add(2);
        num.add(3);
        num.add(4);
        num.add(2);
        num.add(3);
        num.add(5);
 
     Iterator<Integer> it = num.iterator();
        if (it.hasNext()) {
            for (int i = 1; i < num.size(); i++)
                for (int j = i - 1; j < num.size(); j++) {
                    a = num.get(i) + num.get(j);
                if (a == summ) { count++;
                it.next(); it.remove();}
            }
        }  System.out.println(count);
    }
}

@iSmokeJC · 26.08.2018, 23:00

Сообщение от AleKr

так правильно?

нет.

Зачем циклы? Итератор - это по сути и есть цикл.
Не if (it.hasNext()) {
а while (it.hasNext()) {
Т.е. пока есть "перебираемый" элемент...
a = it.next()
'a' равно этому элементу.
...

@AleKr · 26.08.2018, 23:04 **[ТС]**

Сообщение от iSmokeJC

Зачем циклы? Итератор - это по сути и есть цикл.
Не if (it.hasNext()) {
а while (it.hasNext()) {
Т.е. пока есть "перебираемый" элемент...
a = it.next()
'a' равно этому элементу.
...

... ну писал чначала while, потом на if исправил после не удачно бесконечного исполнения

....

@iSmokeJC · 26.08.2018, 23:07

AleKr, вобщем, делай как делал, на циклах, просто при срабатывании условия переписывай значения на 10, например...

@AleKr · 26.08.2018, 23:14 **[ТС]**

Сообщение от iSmokeJC

вобщем, делай как делал, на циклах, просто при срабатывании условия переписывай значения на 10, например...

да, исправил, if поменял на while... потом не пошло... удалил while... в итоге получил рабочую компиляцию. Ну и за одно познакомился с итератором и начитался про коллекции!

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
public class LevelSeven {
    public static void main(String[] args) {
        int summ = 5;
        int count = 0;
        int a = 0;
 
     ArrayList<Integer> num = new ArrayList<>();
        num.add(1);
        num.add(2);
        num.add(3);
        num.add(4);
        num.add(2);
        num.add(3);
        num.add(5);
 
     Iterator<Integer> it = num.iterator();
 
            for (int i = 1; i < num.size(); i++)
                for (int j = i - 1; j < num.size(); j++) {
                    a = num.get(i) + num.get(j);
                if (a == summ) { count++;
                it.next(); it.remove();}
            }
          System.out.println(count);
    }
}

@iSmokeJC · 26.08.2018, 23:16

Типа того...

Java
1
2
3
4
5
6
7
8
9
10
11
int summ = 5;
        int count = 0;
        for (int i = 0; i < num.size(); i++)
            for (int j = i + 1; j < num.size(); j++) {
                if (num.get(i) + num.get(j) == summ) {
                    count++;
                    num.set(i, 10);
                    num.set(j, 10);
                }
            }
        System.out.println(count);

Добавлено через 1 минуту
И в теги JAVA код заворачивай!
https://www.cyberforum.ru/abou... 03521.html

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	26.08.2018, 12:07
	AleKr, ты бы сначала пояснил, что хочешь сделать... Добавлено через 4 минуты Количество элементов, сумма которых равна 5? 0

@AleKr 0 / 0 / 0 Регистрация: 01.01.2018 Сообщений: 21
	26.08.2018, 12:11 [ТС]
	вообще задача состоит в чтоб, чтоб посчитать элементы массива в сумме которые дают "5". результат то выводит. Но появляется новая задача: не должны использоваться элементы повторно, которые уже в паре. Добавлено через 1 минуту да, только как то нужно те элементы в паре изолировать... мож их удалять? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	26.08.2018, 12:16
	AleKr, т.е. в данном случае должно получиться 3? 0

@AleKr 0 / 0 / 0 Регистрация: 01.01.2018 Сообщений: 21
	26.08.2018, 12:28 [ТС]
	да, почитаю щас еще про удаление в liste.. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	26.08.2018, 12:29
	AleKr, подсказка - смотри Iterator 0

@AleKr 0 / 0 / 0 Регистрация: 01.01.2018 Сообщений: 21
	26.08.2018, 12:43 [ТС]
	Мда, удалять не получится ... Iterator с Хэшами же идет?, т.е. придется на Хэш переходить в данном случае, или я ошибаюсь? 0

@AleKr 0 / 0 / 0 Регистрация: 01.01.2018 Сообщений: 21
	26.08.2018, 12:57 [ТС]
	Нашёл... ... Порядок, в котором перебираются элементы, зависит от типа коллекции. Так, если осуществляется перебор элементов коллекции типа ArrayList, итератор начинает его с нулевого индекса, увеличивая последнее значение на каждом шаге итерации. Но если осуществляется перебор элементов коллекции типа HashSet, то они получаются в совершенно случайном порядке. Можно быть уверенным лишь в том, что за время итерации будут перебраны все элементы коллекции, хотя нельзя сделать никаких предположений относительно порядка их следования. Обычно это не особенно важно, потому что порядок не имеет значения при таких вычислениях, как, например, подсчет суммы иди количества совпадений. Добавлено через 5 минут я только учусь применять коллекции, поэтому в стадии познаний 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	26.08.2018, 12:59
	AleKr, молодец! А для удаления элементов можно использовать не просто Iterator, а ListIterator. 0

@Welemir1 Автоматизируй это! 7391 / 4818 / 1246 Регистрация: 30.03.2015 Сообщений: 13,693 Записей в блоге: 29
	26.08.2018, 18:21
	AleKr, итератор есть у любой коллекции, в листе (и аррейлист и линкедлист) порядок элементов гарантируется, так что про хеши не задумывайся. Я тебя сбил с линкедлистом, можно и на аррейлисте решить, просто на ЛЛ можно очередь организовать из коробки. 1

@AleKr 0 / 0 / 0 Регистрация: 01.01.2018 Сообщений: 21
	26.08.2018, 19:01 [ТС]
	хорошо, почитаю. так то читал сегодня по вникал, но лишнем не будет. В Хорстмане вроде писали область по типам применения переменных в коллекциях, поэтому задался вопросом. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	26.08.2018, 23:07
	Сообщение было отмечено AleKr как решение Решение AleKr, вобщем, делай как делал, на циклах, просто при срабатывании условия переписывай значения на 10, например... 0

ArrayList сложение элементов

Решение