|
|
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
Создаю очередь: Код: java 1. Компаратор такой сделан специально что бы все оставалось в том виде которые есть. У самого объекта Song метод compareTo тоже возвращает 1. Проблема в том что когда я вызывают метод poll то все элементы в очереди изменяют положение. Почему так? Не понимаю вообще почему он так делает. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 15:25:49 |
|
||
|
Queue сбивает порядок элементов при вызове метода poll
|
|||
|---|---|---|---|
|
#18+
У тебя компаратор всегда выдает одно и то же? Т.е. как по твоему приоритет она должна выставлять? Используй другую реализацию очереди которая соответствует ФИЛО ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2018, 15:44:28 |
|
||
|
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:24 |
|
||
|
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:15 |
|
||
|
|
start [/forum/topic.php?fid=59&fpage=38&tid=2121718]: |
0ms |
get settings: |
15ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
28ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
50ms |
get tp. blocked users: |
2ms |
| others: | 315ms |
| total: | 447ms |
| 0 / 0 |
