|
|
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
Создаю очередь: Код: java 1. Компаратор такой сделан специально что бы все оставалось в том виде которые есть. У самого объекта Song метод compareTo тоже возвращает 1. Проблема в том что когда я вызывают метод poll то все элементы в очереди изменяют положение. Почему так? Не понимаю вообще почему он так делает. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 15:25 |
|
||
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
У тебя компаратор всегда выдает одно и то же? Т.е. как по твоему приоритет она должна выставлять? Используй другую реализацию очереди которая соответствует ФИЛО ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 15:44 |
|
||
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
Писатели, блин, и отвечатели такие же. Вопрос на собеседовании на джуна: какой инвариант у компаратора? Вы его нарушаете и хотите чтобы что-то работало. The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. Другой вопрос, зачем использовать очередь с приоритетом, если приоритет не нужен? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 21:16 |
|
||
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
fixxerПисатели, блин, и отвечатели такие же. Вопрос на собеседовании на джуна: какой инвариант у компаратора? Вы его нарушаете и хотите чтобы что-то работало. The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. Другой вопрос, зачем использовать очередь с приоритетом, если приоритет не нужен? Никто ж тебе не запрещает переписать иквалз который всегда будет возвращать тру? Тут тоже самое. Другое дело зачем оно нужно? Ну может человек постигает тонкости работы жвм? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 22:12 |
|
||
|
|
start [/forum/topic.php?fid=59&msg=39716376&tid=2121718]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
285ms |
get topic data: |
11ms |
get forum data: |
4ms |
get page messages: |
45ms |
get tp. blocked users: |
1ms |
| others: | 12ms |
| total: | 390ms |
| 0 / 0 |
