OutOfMemoryError

package com.javarush.task.task09.task0930; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; /* Задача по алгоритмам Ӏ Java Syntax: 9 уровень, 11 лекция */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ArrayList<String> list = new ArrayList<>(); while (true) { String s = reader.readLine(); if (s.isEmpty()) { break; } list.add(s); } String[] array = list.toArray(new String[0]); sort(array); for (String x : array) { System.out.println(x); } } public static void sort(String[] array) { // напишите тут ваш код Map<Integer, Integer> numbers = new HashMap<>(); Map<Integer, String> strings = new HashMap<>(); ArrayList<Integer> indexForNumbersForMap = new ArrayList<>(); ArrayList<Integer> numbersForMap = new ArrayList<>(); ArrayList<Integer> indexForStringsForMap = new ArrayList<>(); ArrayList<String> stringsForMap = new ArrayList<>();; //распределяем строки и числа по коллекциям, помечаем индексы for (int arrIndex = 0; arrIndex < array.length; arrIndex++) { if (isNumber(array[arrIndex])) { indexForNumbersForMap.add(arrIndex); numbersForMap.add(Integer.parseInt(array[arrIndex])); } else { indexForStringsForMap.add(arrIndex); stringsForMap.add(array[arrIndex]); } } //сортируем массив чисел max to min Collections.sort(numbersForMap); Collections.reverse(numbersForMap); //заполняем мапу чисел for (int index = 0; index < numbersForMap.size(); index++) { numbers.put(indexForNumbersForMap.get(index), numbersForMap.get(index)); } //сортируем строки for (int index2 = 0; index2 < stringsForMap.size() - 1; index2++) { for (int index = 0; index < stringsForMap.size() - 1 - index2; index++) { if (isGreaterThan(stringsForMap.get(index), stringsForMap.get(index + 1))) { String tempStr = stringsForMap.get(index); stringsForMap.add(index, stringsForMap.get(index + 1)); stringsForMap.add(index + 1, tempStr); } } } //заполняем мапу строк for (int index = 0; index < stringsForMap.size(); index++) { strings.put(indexForStringsForMap.get(index), stringsForMap.get(index)); } //записываем числа в массив for (Map.Entry<Integer, Integer> pair : numbers.entrySet()) { array[pair.getKey()] = pair.getValue().toString(); } //записываем строки в массив for (Map.Entry<Integer, String> pair : strings.entrySet()) { array[pair.getKey()] = pair.getValue(); } } // Метод для сравнения строк: 'а' больше чем 'b' public static boolean isGreaterThan(String a, String b) { return a.compareTo(b) > 0; } // Переданная строка - это число? public static boolean isNumber(String s) { if (s.length() == 0) { return false; } char[] chars = s.toCharArray(); for (int i = 0; i < chars.length; i++) { char c = chars[i]; if ((i != 0 && c == '-') // Строка содержит '-' || (!Character.isDigit(c) && c != '-') // или не цифра и не начинается с '-' || (chars.length == 1 && c == '-')) // или одиночный '-' { return false; } } return true; } }