Java-массивы, различие и сортировка

Question

У меня есть файл с 1000 символами. Я прочитал этот файл и сохранил его в строке. Сейчас: У меня есть строка строка с 1000 символов У меня есть полукокс [] письмо с длиной str.chars() различен() COUNT() - количество уникальных символов в моей строке

мне нужно.. хранить каждый уникальный символ от моей строки String до моего массива char - буквы Мне также нужно сохранить частоту каждого символа из String str где-то. Это может быть другой массив.

Индекс каждого элемента в массиве букв должен быть таким же, как индекс частоты этого элемента в частотном массиве.

После этого мне нужно сохранить все данные из обоих массивов в очереди приоритетов. Данные должны быть отсортированы с наименьшим значением в верхнем узле.

Для первой части вы предлагаете мне использовать массивы? Если да, то как подойти с этим подсчетом, а затем как сортировать оба массива относительно частотного массива, где я хранил частоту?

Сложность времени также важна.

Answer 1

Я бы не сделал это с помощью массивов. В Java есть хорошая библиотека для коллекций, которую вы можете использовать вместо массивов. Этот код не эффективен, но он показывает идею.

HashMap<Character,Integer> map = new HashMap<Character,Integer>(); 

    //iterate over your chars 
    for(char c : myString.toCharArray()) 
    { 
     Character character = new Character(c); 
     if(map.containsKey(character)) 
     { 
      map.put(character, new Integer(map.get(character).intValue()+1)); 
     }else 
     { 
      map.put(character, new Integer(1)); 
     } 
    }