JavaRush/Помощь по Java задачам/не проходит условие по grow()

22 уровень

26.11.2020
1090просмотров
9комментариев

не проходит условие по grow()

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

Решен

Привет всем. Не пропускает мою реализацию работы метода grow(). Дайте намек в какую сторону копать?)

ArrayList — это список, который хранит динамически расширяемый массив элементов. Сейчас мы будем реализовывать свою версию списка, в котором хранятся строки. В классе CustomStringArrayList есть три поля:

String[] elements — это массив текущих элементов (в похожем массиве хранит значения ArrayList). Изначально его размер равен 10 (capacity = 10).
int size — в нем хранится количество заполненных элементов, начальное значение — 0.
int capacity — вместимость в текущем массиве (elements) данных, которая будет увеличиваться по ходу добавления данных.

Для простоты реализации у нас будут только два метода:

Публичный метод add(String), добавляющий элементы в массив, с помощью которого мы сможем увидеть, как массив динамически расширяется.
Когда массив заполнен (size == capacity), вызывается метод grow() для расширения массива.
Приватный метод grow(), который должен присвоить полю elements новый массив вместимостью (capacity) в полтора раза больше, чем у старого массива и скопировать данные из старого массива в новый в том же порядке. Поле capacity должно увеличиться точно так же, как и размер массива.

Требования:

В классе CustomStringArrayList должны быть не статические приватные поля int size, int capacity, String[] elements.
В классе CustomStringArrayList должен быть конструктор без параметров, который инициализирует поле size значением 0, поле capacity — значением 10, поле elements — новым массивом с размером capacity.
В классе CustomStringArrayList должен быть метод public void add(String).
В классе CustomStringArrayList должен быть метод private void grow().
Метод grow() должен работать согласно условию.
Метод add(String) изменять нельзя.

package com.javarush.task.pro.task12.task1212; public class Solution { public static void main(String[] args) { CustomStringArrayList arrayList = new CustomStringArrayList(); for(int i = 0; i < 25; i++) { arrayList.add("count" + i); } } }

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

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

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

hidden #2322530

Уровень 41

27 ноября 2020, 12:31

решение

а если так?

private void grow() {
    capacity *= 1.5;
    String[] newElements = new String[capacity];
    System.arraycopy(elements,0,newElements,0,elements.length);
    elements = newElements;
}

Nikita K.

Уровень 22

28 ноября 2020, 16:31

Спасибо, при таком написании решение сработало. Я не понял следующий нюанс - я увеличивал capacity вот так: capacity = (int) Math.round(capacity * 1.5) У вас вариант capacity *= 1.5; Получается, что в джаве это не одно и то же? Например если написать вот так: capacity = capacity *1.5 - компилятор выдаст ошибку о несоответствии типов переменных (capacity это int, а capacity * 1.5 это уже double). При этом выражение capacity *= 1.5 у компилятора нареканий не вызывает.

hidden #2322530

Уровень 41

28 ноября 2020, 16:36

полезный

Я не понял следующий нюанс - я увеличивал capacity вот так: capacity = (int) Math.round(capacity * 1.5) У вас вариант capacity *= 1.5; Получается, что в джаве это не одно и то же? не одно и то же. округление через round, это значит что 22.5 станет 23 а вот просто 22 * 1.5 станет 22 (не округлится, а просто отбросится дробная часть) 22 и 23 это уже разные числа. Например если написать вот так: capacity = capacity *1.5 - компилятор выдаст ошибку о несоответствии типов переменных (capacity это int, а capacity * 1.5 это уже double). При этом выражение capacity *= 1.5 у компилятора нареканий не вызывает. при *= автоматическое приведение будет. если бы ты написал так, то никаких ошибок бы не было

capacity = (int) (capacity * 1.5);

PS. отметь пост как решение тогда. чтобы другие могли ориентироваться,

Nikita K.

Уровень 22

28 ноября 2020, 16:56

Премного благодарен за разъяснение!

MasterMarg

Уровень 4

27 ноября 2020, 08:04

Возможно, он жалуется на то, что

if (size == capacity) {
            grow();
        }
        elements[size] = element;
        size++;

if нужно поставить после изменения размера, чтобы он проверял не на вводе данных, есть ли там места, а сразу после изменения массива, остались ли свободные места. Попробуй. В твоем варианте выходит, что если заполняется 10 ячейка, и больше к массиву никто не обращается, то он и не растет в размере, при том, что size==capacity

Darth BaneАколит ситхов в далёкой Галактике

27 ноября 2020, 12:21

Нельзя изменять метод add

MasterMarg

Уровень 4

27 ноября 2020, 12:26

У меня не подписано, какая часть была в задаче изначально, а какую он написал) Еще смущает конструкция

(int) Math.round

возможно, что в некоторых случаях он округляет не так, как хочется, можно же было просто

(int)(capacity*1.5)

например, из 15 первый вариант выдаст 22, а второй 23 вроде как.

Darth BaneАколит ситхов в далёкой Галактике

26 ноября 2020, 20:04

Тебе нужно чтоб capacity зависел от size, ведь size каждый проход цикла увеличивается и нужно в момент, когда size достигнет 10 создать новый массив с расширенным в полтора раза количеством ячеек. И лучше заюзать Arrays.copyOf P.S. У тебя вариант вроде тоже рабочий, я проверил, наверное код слишком длинный или хз че. У меня вышел ответ в две строчки кода.

Дмитрий

Уровень 16

3 февраля 2021, 11:48

Можно даже в 1 :)