
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
11.10.2018, 15:25:49
|
|||
|---|---|---|---|
|
|||
Queue сбивает порядок элементов при вызове метода poll |
|||
|
#18+
Создаю очередь: Код: java 1. Компаратор такой сделан специально что бы все оставалось в том виде которые есть. У самого объекта Song метод compareTo тоже возвращает 1. Проблема в том что когда я вызывают метод poll то все элементы в очереди изменяют положение. Почему так? Не понимаю вообще почему он так делает. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.10.2018, 15:44:28
|
|||
|---|---|---|---|
Queue сбивает порядок элементов при вызове метода poll |
|||
|
#18+
У тебя компаратор всегда выдает одно и то же? Т.е. как по твоему приоритет она должна выставлять? Используй другую реализацию очереди которая соответствует ФИЛО ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.10.2018, 21:16:24
|
|||
|---|---|---|---|
Queue сбивает порядок элементов при вызове метода poll |
|||
|
#18+
Писатели, блин, и отвечатели такие же. Вопрос на собеседовании на джуна: какой инвариант у компаратора? Вы его нарушаете и хотите чтобы что-то работало. The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. Другой вопрос, зачем использовать очередь с приоритетом, если приоритет не нужен? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
11.10.2018, 22:12:15
|
|||
|---|---|---|---|
Queue сбивает порядок элементов при вызове метода poll |
|||
|
#18+
fixxerПисатели, блин, и отвечатели такие же. Вопрос на собеседовании на джуна: какой инвариант у компаратора? Вы его нарушаете и хотите чтобы что-то работало. The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. Другой вопрос, зачем использовать очередь с приоритетом, если приоритет не нужен? Никто ж тебе не запрещает переписать иквалз который всегда будет возвращать тру? Тут тоже самое. Другое дело зачем оно нужно? Ну может человек постигает тонкости работы жвм? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=59&mobile=1&tid=2121718]: |
0ms |
get settings: |
11ms |
get forum list: |
18ms |
check forum access: |
6ms |
check topic access: |
6ms |
track hit: |
43ms |
get topic data: |
15ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 308ms |
| total: | 461ms |

| 0 / 0 |
