Tests

[Suntrie]

1. Тесты в проектах на Maven живут отдельно - см. https://maven.apache.org/guides/introduction/introduction-to-the-standard-directory-layout.html
2. Тесты, в том числе, должны покрывать “краевые случаи” (пустая коллекция, некорректный ввод, ситуации, приводящие к возникновению исключений)
3. Если у Вас один и тот же код должен выполняться перед каждый тестом, удобнее использовать @beforeeach https://www.baeldung.com/junit-before-beforeclass-beforeeach-beforeall

[Suntrie]

1. (default package - https://stackoverflow.com/a/1540376 - немного мотивации, но в целом это скорее общепринято)
2. AddressesBookTests - пустой конструктор (при отсутствии иных) автоматически генерируется, руками его создавать не требуется
3. "Petya address is Mendeleeva, 2, 28.\nVasya address is Polytechnicheskaya, 8, 4.\n" - System.lineSeparator
4. assertEquals("Petya address is Mendeleeva, 2, 28.\nVasya address is Polytechnicheskaya, 8, 4.\n", addressBook.toString()); - здесь и далее - стандартным решением является сравнение самих объектов/ возврата вызова метода с ожидаемым значением, а не представления объектов в виде строк. Это, по всей видимости, основное, что хотелось бы, чтобы Вы в тестах поправили
5. new HashSet<>(Arrays.asList("Petya")); - с точки зрения объема/стиля лучше посмотреть на Set.of(...) - этот метод перегружен, в том числе, для vararg

[s1ckoleg]

2. Идея сама создаёт его в коде, так как я использую кастомную ошибку BadValueException