Conversation
| } | ||
|
|
||
| @Override | ||
| public boolean equals(Object o) { |
There was a problem hiding this comment.
Critical: Если пришла сначала пара посетителей, а потом ещё одна пара - то это две разные группы, а не одна и та же.
There was a problem hiding this comment.
одно другому не мешает. это будут разные группы, но при этом равны. можно конечно ввести id, но не хотелось усложнять и на реализацию equals они бы не повлияли
| } | ||
|
|
||
| @Override | ||
| public boolean equals(Object o) { |
There was a problem hiding this comment.
Critical: Два столика одинакового размера - это два разных столика, а не один и тот же.
There was a problem hiding this comment.
то же самое что и с группами. ошиюбка в том, что использовал set для столиков, почему то упустил этот момент, но на реализацию equals опять же, не влияет
There was a problem hiding this comment.
Set - не ошибка, это допустимая коллекция. А ваш метод equals просто не имеет смысла.
"Равенства" столиков не существует в предметной области как понятия, все столики - разные сущности. Да, можно было бы для сравнения использовать id, но в отсутствии id самое лучшее что можно сделать - вообще не писать методы equals и hashCode.
|
|
||
| // return table where a given client group is seated, | ||
| // or null if it is still queuing or has already left | ||
| public Table lookup(ClientsGroup group) { |
There was a problem hiding this comment.
Minor: Θ(N) на пустом месте. Впрочем, для ресторана сойдёт.
| groupTable.leaveGroup(group); | ||
| } | ||
|
|
||
| for (int i = clients.size() - 1; i >= 0; i--) { |
There was a problem hiding this comment.
У последнего посетителя приоритет перед ждущим давно, хотя по условию задачи посетители должны обслуживаться по-очереди.
There was a problem hiding this comment.
затупил. на очередях сразу делал, вот в голове и засело что надо с конца идти
|
|
||
| // client(s) leave, either served or simply abandoning the queue | ||
| public void onLeave(ClientsGroup group) { | ||
| if (!clients.remove(group)) { |
There was a problem hiding this comment.
Minor: лишний уровень вложенности усложняет чтение кода.
| Table groupTable = lookup(group); | ||
| if (groupTable != null) { | ||
| groupTable.leaveGroup(group); | ||
| } |
There was a problem hiding this comment.
Minor: А что если groupTable == null, то есть ушедшей группы не было ни в очереди, ни за столиком? Зачем в этой ситуации гонять цикл ниже?
Тут бы или проверку убрать, или исключение кинуть, или просто прервать алгоритм.
There was a problem hiding this comment.
или просто цикл внести в скобки
2 participants
No description provided.