Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

Листинг 2.9. 
Maze.java
package 
chapter2;
import 
java.util.ArrayList;
import 
java.util.Arrays;
import 
java.util.List;
import 
chapter2.GenericSearch.Node;
public class 
Maze {
public enum 
Cell {
EMPTY
(" "),
BLOCKED
("X"),
START
("S"),

---

58
Глава 2.
Задачи поиска
GOAL
("G"),
PATH
("*");
private final 
String code;
private 
Cell(String c) {
code = c;
}
@Override
public 
String toString() {
return 
code;
}
}
Мы.снова.чересчур.много.импортируем..Обратите.внимание.на.то,.что.последний.
импорт.(из.
GenericSearch
).состоит.из.символов,.которые.мы.еще.не.определили..
Он.включен.сюда.для.удобства,.но.вы.можете.закомментировать.его,.пока.он.не.
потребуется.
Нам.понадобится.способ.сослаться.на.конкретную.точку.в.лабиринте..Это.будет.
просто.
MazeLocation
.со.свойствами,.представляющими.строку.и.столбец,.к.кото-
рым.относится.данная.ячейка.в.сетке.(листинг.2.10)..Однако.также.необходимо.
внутри.класса.сравнить.его.экземпляры.с.другими.экземплярами.того.же.типа..
Это.нужно.для.правильного.использования.нескольких.классов.в.структуре.
коллекций,.таких.как.
HashSet
.и.
HashMap
..Чтобы.избежать.дубликатов,.поскольку.
классы.допускают.только.уникальные.экземпляры,.применяются.методы.
equals()
.
и.
hashCode()
.
К.счастью,.IDE.могут.выполнить.за.нас.сложную.работу..Два.метода,.следую-
щие.за.конструктором.в.листинге.2.10,.были.автоматически.созданы.с.помощью.
Eclipse
..Они.гарантируют,.что.два.экземпляра.
MazeLocation
.с.одними.и.теми.же.
строкой.и.столбцом.будут.рассматриваться.как.эквивалентные..Для.создания.этих.
методов.вы.можете.в.
Eclipse
.щелкнуть.правой.кнопкой.мыши.и.выбрать.пункт.
меню.
Source

Generate hashCode() and equals()
.(Источник

Создать.hashCode().
и.equals())..В.диалоговом.окне.необходимо.указать,.какие.переменные.экземпляра.
используются.для.выполнения.равенства.