От массива 1D до двумерного массива с численностью

Question

У меня есть массив с несортированными строковыми строками, и я хотел бы «преобразовать» его в 2D-массив, содержащий каждую запись из старого массива и количества (количество каждого появления строки) для этой записи.

Я понятия не имею, как это сделать в Java, и я не уверен, что это хороший способ сделать это, потому что массив имеет записи 90k +.

Answer 1

Я предлагаю использовать карту:

Map<String, Integer> counted = new HashMap<String, Integer>(); 

for (String s : theOriginalArray) { 
     Integer count = counted.get(s); 
     if (count == null) { 
      counted.put(s, 1); 
     } else { 
      counted.put(s, count + 1); 
     } 
} 

Answer 2

Что-то вроде этого?

Я сделал это со списком и картой, но вы можете легко преобразовать массив в список, и с ним проще работать.

public static Map<String, Integer> getUniqueStrings(List<String> rawData) { 
    Map<String, Integer> uniques = new HashMap<String, Integer>(); 

    for(String s : rawData) { 
     if(uniques.containsKey(s)) { 
      uniques.put(s, uniques.get(s) + 1); 
     } else { 
      uniques.put(s, 1); 
     } 
    } 

    return uniques; 
} 

Конечно, для записей 90K это займет некоторое время.

Answer 3

Это проблема студента? Если нет, вы можете использовать консервированное решение, подобное тому, которое предоставлено Google Guava.

import com.google.common.collect.HashMultiSet; 
import com.google.common.collect.MultiSet; 
// ... 
String[] stringArray = ...; 
MultiSet<String> bag = HashMultiSet.create(); 
Collections.addAll(bag, stringArray); 
int sos = bag.count("Stack Overflow");