Tablica String - sprawdzanie ilości powtórzeń

Witam

Nie wiem jak zrobić taki program

Mam elementy tablicy ArrayList, otrzymuje je za pomocą
tab.get(0);
tab.get(1);
itd.
I teraz jak zrobić, żeby zliczyć w oddzielnej metodzie takie same elementy tablicy?

Przykład:
tab.get(0); // AA
tab.get(1); // BB
tab.get(2); // AA
tab.get(3); // AA

i żeby program wyświetlił mi:
AA 3
BB 1

Próbowałem różnymi sposobami, domyślam się że muszą być 2 pętle jedna która prześwietli wszystkie elementy tablica a druga ktora sprawdzi czy sa takie same elementy to zwiększy licznik.

Jedna pętla. Użyj

HashMap<String,Integer>

Może coś takiego.

String[] words = {"AA", "BB", "CC", "BB", "AA", "CC", "AA", "DD"};
for(int i = 0; i < words.length; ++i)
{
   if(words[i] == null)
        continue;

   int rep = 1;
   for(int k = i+1; k < words.length; ++k) {
        if(words[i].equals(words[k])) {
            words[k] = null;
            rep++;
        }
   }

   System.out.printf("%s %d\n", words[i], rep);
}

niezalogowany napisał(a):

    Collections.frequency(Arrays.asList(twojaTablica), wartość);

Tylko że to jest O(n) na jedno wywołanie. Nawet jakbyś wcześniej zrobił HashSet z tej listy (znów O(n)) to nadal pesymistycznie miałbyś O(n²) jeśli wszystkie elementy są różne. Rozwiązanie z HashMap daje średni czas O(n), a z TreeMap daje pesymistyczny czas O(nlogn).