Рассортировать игроков по рангу

@svk2140 · Регистрация: 04.07.2013

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

Есть игра под названием "osu!". Все игроки там (А их там около 2 миллионов) рассортированы по ранку.
Т.е. игрок с наибольшим количеством очков будет на первом месте, а вновьзашевший на последнем. Получая очки ты продвигаешься среди игроков во всей этой таблице.

Как я могу реализовать нечто подобное у себя? На пике игроков от 10 до 100 тысяч, игра в формате матчей, так что после каждого матча надо записывать и сортировать данные в таблице.

Надеюсь на оптимальное решение, заранее спасибо

@xoraxax · 06.04.2017, 13:52

http://tutorials.jenkov.com/ja... rting.html

@svk2140 · 06.04.2017, 14:49 **[ТС]**

Так это мне после каждой записи сортировку вызывать? Не слишком ли?

@DavidKarchikyan · 06.04.2017, 15:14

svk2140, используй LinkedList, SortSet

@xoraxax · 06.04.2017, 15:34

https://ru.wikipedia.org/wiki/... 1%81%D0%BA

@svk2140 · 06.04.2017, 16:18 **[ТС]**

Всеравно я не понимаю какую структуру мне надо сделать...

На первый взгляд нужна Map с ником и очками.
Так-как опыта в сугубо программировании нету пришла в голову такая мысль:
Есть ArrayList, id которого будет местоположение, а значение - массив объектов (ник и очки).
В дате игрока будет храниться его положение в листе, когда игрок приобретает очки, то начинается пузырьковая сортировка ближайших. При выходе id сохраняется, при входе, если id не соответствует нику (т.е. сместился) то искать так-же по ближайшим в обе стороны и перезаписывать позицию.

Как идея? Правильная ли она?

А то что вы предложили, я так ничего толком и не понял)

@DavidKarchikyan · 06.04.2017, 16:23

svk2140, LinkedList для вставки удаления сортировки быстрее чем ArrayList

Pablito · 06.04.2017, 16:36

1. там показывает только первые 1000 в ранге (хотя нашел, на другой табличке 10000)
2. не проверял, но предполагаю что ранг там пересчитывается не после каждого боя или что там, а раз в сутки

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282
		1
	Рассортировать игроков по рангу 06.04.2017, 13:13. Показов 590. Ответов 7 Метки нет (Все метки) Есть игра под названием "osu!". Все игроки там (А их там около 2 миллионов) рассортированы по ранку. Т.е. игрок с наибольшим количеством очков будет на первом месте, а вновьзашевший на последнем. Получая очки ты продвигаешься среди игроков во всей этой таблице. Как я могу реализовать нечто подобное у себя? На пике игроков от 10 до 100 тысяч, игра в формате матчей, так что после каждого матча надо записывать и сортировать данные в таблице. Надеюсь на оптимальное решение, заранее спасибо 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	06.04.2017, 13:52	2
	http://tutorials.jenkov.com/ja... rting.html 0

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282
	06.04.2017, 14:49 [ТС]	3
	Так это мне после каждой записи сортировку вызывать? Не слишком ли? 0

@DavidKarchikyan 64 / 64 / 26 Регистрация: 07.01.2016 Сообщений: 374
	06.04.2017, 15:14	4
	svk2140, используй LinkedList, SortSet 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	06.04.2017, 15:34	5
	https://ru.wikipedia.org/wiki/... 1%81%D0%BA 0

@svk2140 89 / 1 / 3 Регистрация: 04.07.2013 Сообщений: 282
	06.04.2017, 16:18 [ТС]	6
	Всеравно я не понимаю какую структуру мне надо сделать... На первый взгляд нужна Map с ником и очками. Так-как опыта в сугубо программировании нету пришла в голову такая мысль: Есть ArrayList, id которого будет местоположение, а значение - массив объектов (ник и очки). В дате игрока будет храниться его положение в листе, когда игрок приобретает очки, то начинается пузырьковая сортировка ближайших. При выходе id сохраняется, при входе, если id не соответствует нику (т.е. сместился) то искать так-же по ближайшим в обе стороны и перезаписывать позицию. Как идея? Правильная ли она? А то что вы предложили, я так ничего толком и не понял) 0

@DavidKarchikyan 64 / 64 / 26 Регистрация: 07.01.2016 Сообщений: 374
	06.04.2017, 16:23	7
	svk2140, LinkedList для вставки удаления сортировки быстрее чем ArrayList 0

Pablito 2883 / 2295 / 769 Регистрация: 12.05.2014 Сообщений: 7,978
	06.04.2017, 16:36	8
	1. там показывает только первые 1000 в ранге (хотя нашел, на другой табличке 10000) 2. не проверял, но предполагаю что ранг там пересчитывается не после каждого боя или что там, а раз в сутки 0