Как посчитать дублирующиеся элементы в массиве?

Question

[javanub]

Например, есть массив вида:
char a[] = {'ж', 'ж', 'и', 'к', 'е', 'к', 'п'};

Как посчитать сумму дубликатов, чтобы было так:
ж: 2
к: 2

Answer 1

[FanKiLL]

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;

public class Application {

	public static void main(String[] args) {
		Map<Character, Integer> letters = new HashMap<Character, Integer>();

		ArrayList<Character> fakeArray = new ArrayList<Character>();
		fakeArray.add('a');
		fakeArray.add('a');
		fakeArray.add('a');
		fakeArray.add('b');
		fakeArray.add('b');
		fakeArray.add('c');
		fakeArray.add('c');
		fakeArray.add('c');
		fakeArray.add('w');
		fakeArray.add('w');
		fakeArray.add('w');
		fakeArray.add('w');
		fakeArray.add('g');

		for (int i = 0; i < fakeArray.size(); i++) {
			Character tempChar = fakeArray.get(i);

			if (!letters.containsKey(tempChar)) {
				letters.put(tempChar, 1);
			} else {
				letters.put(tempChar, letters.get(tempChar) + 1);
			}
		}

		for (Map.Entry<Character, Integer> entry : letters.entrySet()) {
			System.out.println("Буква = " + entry.getKey() + ", Повторений = " + entry.getValue());
		}

	}
}

И вот что выводит в консоль, когда скрипт отработал.

Буква = w, Повторений = 4
Буква = g, Повторений = 1
Буква = b, Повторений = 2
Буква = c, Повторений = 3
Буква = a, Повторений = 3

Наверно можно лучше, сейчас бошка не варит сорри. Но задачу решает, копайте в эту сторону.

Answer 2

[tsarevfs]

Если возможных вариантов для элементов немного (например как в вашем примере char 256 возможных символов) , то за один проход можно посчитать количество вхождений каждого варианта. Иначе используйте map для этого.

Comments

[javanub]

Ну я сравниваю 2 массива и если элементы совпадают, мне надо посчитать сумму дубликатов. Это с помощью map решать?

[Calc]

@javanub Решайте в лоб. Бегите по массиву.

[vlad20012]

Только у char 65536 вариантов

Answer 3

[Владлен Грачев]

Решение в лоб.

Создаете ассоциативный массив (в джаве ими map разруливает, кажется). Назовем его b. Далее проходите в цикле по всему своему a[]. Если элемент с ключом a[i] уже есть в b, то инкрементируем его значение. Если нет — добавляем такой элемент в b со значением 1.

Если нужно получить только дубликаты, то обходите b и удаляете все элементы, которые имеют значение 1.