2

Есть код, где высчитываю оптимальный набор.
Посмотрел по профайлеру, как понимаю, потребление памяти растет, потом происходит уборка мусора, опять растёт, ... . Кто эту память съедает?
Он отработал и всё:

static int[] greedyAlgorithm(int[] res, int currentValue, int currentPos) {
    int[] result = res.clone();

    if(currentValue < 0) {
        currentPos--;
        resultSet.addCheckUniqueness(result);
        if(currentPos < 0)
            return null;
        currentValue = currentPos;
    }

    do {
        greedyAlgorithm(result, currentValue - 1, currentPos - 1);
        result[currentValue]++;
    } while (getSum(result));
    result[currentValue]--;

    greedyAlgorithm(result, currentValue - 1, currentPos);

    return result;
}  

Ну и main:

public static void main(String[] args) {
    System.out.println("начало");
    new Scanner(System.in).nextLine();

    calculation();

    new Scanner(System.in).nextLine();
    System.out.println("конец");
}
  1. Программа ждет enter
  2. greedyAlgorithm отрабатывает несколько десятков раз, происходит вывод информации в консоль
  3. Программа ждет enter
    Откуда берется пила на графике(до начала и после отработки метода)?

введите сюда описание изображения
введите сюда описание изображения

UPD_1:
Все глобальные переменные:

    private static Integer height;
    private static final int[] w = {80, 300, 600, 900};
    private static final int[] list = {
            2100, 2430, 1570, 1940, 2070, 1160, 1900, 1030, 1110, 1240, 1870, 1890, 1760, 1950, 1830, 1720,
            520, 590, 720, 410, 550, 180, 304, 470, 540, 760, 876, 354, 80, 300, 600, 900, 1200, 1500, 1800,
            2100, 2400, 2700, 3000, 3300, 3600, 3900, 4200, 4500, 4800, 5100, 5400, 5700, 6000, 6300, 6600,
            6900, 7200, 10, 30, 35, 40, 47, 50, 68, 74, 85, 95, 110, 115, 210, 230, 240, 270, 320, 370, 470,
            550, 640, 730, 890};
//наследуется от HashSet, только добавлен новый метод вставки
    private static HashSetForGreedyAlgorithm resultSet = new HashSetForGreedyAlgorithm();
    private static HashSetForGreedyAlgorithm resultSet50 = new HashSetForGreedyAlgorithm();
10
  • Я думаю это все nextLine(). Если порыться внутри класса Scanner, то видно метод nextLine() в бесконечном цикле выделяет переменную String в которую пишет результат вызова String var3 = this.findPatternInBuffer(var1, var2);. Я думаю отсюда все и идет. Чтобы подтвердить это или опровергнуть, замените nextLine на Thread.sleep и посмотрите что будет. Еще это может быть overhead от самой VisualVM.
    – Uraty
    14 фев 2018 в 12:23
  • @Uraty nextLine() добавил когда хотел посмотреть на график по другому. Если поставить точку останова в дебаге на sysout в начале и конце, то происходит то же самое - пилообразный график. 14 фев 2018 в 12:30
  • 2
    Кроме вашего main-треда, в JVM происходит еще иного всяких забавных вещей в других тредах, например, при запуске могут грузиться локали, классы, и прочие веселые вещи. Они тоже набивают хип, который время от времени очищается, если вы про это. Вы можете в той же VisualVM снять дамп и посмотреть, кто висит в памяти и какие еще треды работают, кроме основного.
    – etki
    14 фев 2018 в 12:46
  • 1
    @Артём-.....-...-.- используйте Flight Recorder чтобы исключить влияние инструментирования. 14 фев 2018 в 14:10
  • 1
    Попробуйте обновить VisualVM / JDK. У меня локальное подключение (не через JMX) со спящей программой имело нулевой рост хипа. Впрочем, еще раз повторюсь, что ничего страшного в росте хипа нет.
    – etki
    14 фев 2018 в 14:25

1 ответ 1

0

я конечно точный ответ не знаю но расскажу что сам понял. Как я заметил это из-за того, что если приложение запущено, оно работает и постоянно создаются какие-то классы, то есть в процессе жизни приложения создается очень много объектов классов, которые использовались и через время больше не нужны. Со временем они накапливаются и как только используемая heap space (по графикам предполагаю что это график heap space) доходит до определенного лимита то срабатывает GC и очищает мусор, и происходит падение синий области (used heap space).

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.