почему не пропускает последний пункт

Вопрос по задаче

Решен

вроде всё работает. тут нашёл в коментариях парсить по имени елемента а не по его индеха, попробую это но хотелось бы ответ

Любое дерево начинается с корня, поэтому не забудь в класс CustomTree добавить поле root типа Entry<String> c модификатором доступа по умолчанию.

Инициируй его в конструкторе CustomTree, имя (elementName) не важно.

Итак, основа дерева создана, пора тебе поработать немного самому.

Вспомним как должно выглядеть наше дерево.

Элементы дерева должны следовать так как показано на картинке:

Необходимо написать методы, которые бы позволили создать такую структуру дерева и проводить операции над ней.

Тебе необходимо:
1) переопределить метод add(String s) - добавляет элементы дерева, в качестве параметра принимает имя элемента (elementName), искать место для вставки начинаем слева направо.
2) переопределить метод size() - возвращает текущее количество элементов в дереве.
3) реализовать метод getParent(String s) - возвращает имя родителя элемента дерева, имя которого было полученного в качестве параметра.

Если необходимо, можешь вводить дополнительные методы и поля, не указанные в задании.

Требования:

В классе CustomTree должно существовать поле root типа Entry.
В классе CustomTree должны быть переопределены методы add(String s) и size().
После добавления N элементов в дерево с помощью метода add, метод size должен возвращать N.
Метод getParent должен возвращать имя родителя для любого элемента дерева.

package com.javarush.task.task20.task2028; import java.util.List; public class Solution { public static void main(String[] args) { List<String> list = new CustomTree(); for (int i = 1; i < 130; i++) { list.add(String.valueOf(i)); } System.out.println("The list size is " + list.size()); System.out.println("The expected parent is 3. The actual parent is " + ((CustomTree) list).getParent("8")); System.out.println("The expected parent is null. The actual parent is " + ((CustomTree) list).getParent("130")); System.out.println("The expected parent is 64. The actual parent is " + ((CustomTree) list).getParent("129")); } }

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Boris

Уровень 41

Expert

23 ноября 2019, 17:55

public String getParent(String s) {
      /* int size = Integer.parseInt(s);
       return size <= size() ? tempList.get(size).parent.elementName : null;*/
       for (Entry<String> stringEntry : tempList) {
           if (stringEntry.elementName.equals(s)) return stringEntry.parent.elementName;
       }
       return null;

   }

кто обяснит почему с парсингом имени валидатор принял?????? вместо того чтоб указать сразу на нужный мне елемент с списка я должен пройтиось по всему списку и искать по имени это же будет повышать время пойска.

Curious Engineer

Уровень 35

23 ноября 2019, 18:12

решение

а с чего вы взяли, что это "парсинг имени"? по коду видно, что тут реализован проход по циклу и сравнение имени элемента с аргументом. а аргумент у нас стринга. вопрос: всегда ли из неё можно спарсить инт? а если я, к примеру, захочу добавить элемент с именем "два"? попытаясь получить родителя такого элемента парсингом инта, получим эксепшн в рантайме, что не есть хорошо.

Curious Engineer

Уровень 35

23 ноября 2019, 18:15

плюс сюда стоит добавить крайний случай, ежели гипотетический пользователь в аргументы передаст имя корневого элемента. получим NPE, т.к. родитель у него null.

Curious Engineer

Уровень 35

23 ноября 2019, 18:17

быть может, что не проходит из-за этого. кто знает, что там под капотом у валидатора и на каких данных тестирование проводится.

Boris

Уровень 41

Expert

23 ноября 2019, 23:34

вы правы на следуйшем заданий попросят удостоверятся что вводимый обьект это стринг и не что-то другое.