|
6 / 4 / 1
Регистрация: 28.09.2016
Сообщений: 223
|
|
Подскажите структуру данных23.04.2020, 20:36. Показов 2221. Ответов 13
Метки нет (Все метки)
Привет!
Для написания программы мне понадобилась структура данных, обладающая определёнными свойствами. Она должна хранить набор однотипных элементов. Должна уметь добавлять и удалять элементы. Элемент должен представлять собой набор (массив) двух целых чисел (координаты точки). Я только начал изучать java. Поэтому я знаю пока только две списковых структуры - массив и ArrayList. Массив мне не подходит, т.к. размер должен меняться в ходе программы. Подскажите, подойдёт ли для моих целей ArrayList или какая-то другая структура данных. Ещё раз требования: 1) хранить список элементов 2) добавлять элементы 3) удалять элементы 4) упорядочивать элементы НЕ нужно, мне не важно в каком порядке расположены элементы 5) элемент должен хранить 2 целых числа (пока не знаю в каком виде) Подскажите на какую структуру данных обратить внимание? Спасибо
0
|
|
| 23.04.2020, 20:36 | |
|
Ответы с готовыми решениями:
13
Подскажите как правильно сформулировать структуру базы данных для EF core Подскажите тип или структуру данных для "таблицы" с двумя колонками
|
|
365 / 252 / 113
Регистрация: 07.10.2017
Сообщений: 1,330
|
|
| 23.04.2020, 20:46 | |
Сообщение было отмечено pumaex как решение
Решение
Так создай себе класс с 2 полями x y и добавляй экземпляры этих классов себе в ArrayList
1
|
|
|
0 / 0 / 0
Регистрация: 13.01.2020
Сообщений: 81
|
|
| 23.04.2020, 20:47 | |
|
Да, ArrayList пойдет как никак лучше
0
|
|
|
Модератор
|
|
| 23.04.2020, 20:53 | |
Сообщение было отмечено pumaex как решение
Решение
Есть же встроенный класс Point, который как раз содержит два числа. Принимать может int и double, но возвращает гетерами только double. Есть методы переноса и прочие похожие
Часть awt вроде, но кто мешает использовать вне графики
1
|
|
|
6 / 4 / 1
Регистрация: 28.09.2016
Сообщений: 223
|
||
| 23.04.2020, 21:07 [ТС] | ||
|
0
|
||
|
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
|
|
| 23.04.2020, 21:11 | |
|
0
|
|
|
6 / 4 / 1
Регистрация: 28.09.2016
Сообщений: 223
|
||||
| 24.04.2020, 00:17 [ТС] | ||||
|
Может быть пустым, т.е. иметь нулевую длину Добавлено через 11 минут Так и сделаю.
0
|
||||
|
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
|
||||||||
| 24.04.2020, 10:06 | ||||||||
|
Кликните здесь для просмотра всего текста
это, как раз отрезки. фабричный метод следит чтобы "правая" координата была больше.
0
|
||||||||
|
6 / 4 / 1
Регистрация: 28.09.2016
Сообщений: 223
|
|||
| 24.04.2020, 13:14 [ТС] | |||
|
Разумнее использовать имеющийся. тем более, что каких-то недостатков у него я пока не обнаружил. Пример: ArrayList.size()->0 - длина равна нулю
0
|
|||
|
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
|
|||
| 24.04.2020, 15:10 | |||
Point.y - Point.x т.к, это математически разные переменные!
0
|
|||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 24.04.2020, 15:34 | ||
|
Aviz__, это как раз ArrayList - структура данных. Point - данные.
Естественно что и Point можно рассматривать как структуру с примитивами.
0
|
||
|
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
|
|
| 24.04.2020, 15:43 | |
|
iSmokeJC, а ArrayList<ArrayList<Point>>?! ты сам то, в контексте отрезков, не запутался?))
0
|
|
|
6 / 4 / 1
Регистрация: 28.09.2016
Сообщений: 223
|
|||
| 24.04.2020, 20:25 [ТС] | |||
|
Мне нужно хранить координаты в виде пары чисел. Point вполне подходит. Мне главное получить ответ, который поможет решить поставленную задачу. Ответ я получил. А тебе не стоит расстраиваться, что "отрезки длины" не понадобились)) Следующий раз обязательно
0
|
|||
|
2748 / 2056 / 508
Регистрация: 17.02.2014
Сообщений: 9,483
|
||||
| 24.04.2020, 20:57 | ||||
|
0
|
||||
| 24.04.2020, 20:57 | |
|
Помогаю со студенческими работами здесь
14
Скопировать структуру базы данных в новую базу данных без самих данных Подскажите структуру БД Подскажите структуру Подскажите структуру страницы Подскажите структуру базы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
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 Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
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 позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|