Получить количество дублей из ArrayList

Question

Например, скажем, у меня есть ArrayList, который может содержать следующие значения:

x 
x 
x 
y 
y 

Теперь то, что я хочу, чтобы получить это число x и x, и я хочу, чтобы иметь возможность чтобы отличить то, что у меня есть, либо x, либо y, потому что на самом деле у меня мог бы быть любой объект в ArrayList, и я должен быть в состоянии рассказать им обособленно.

То, что я думал делать было первое превращение ArrayList в LinkedHashSet, который будет держать порядок и удалить дубликаты, так что я бы просто x и y Но как бы я получить номер каждого и связать его с правильный элемент?

В целом то, что я хочу сделать, это, чтобы иметь возможность написать toString метод, который позволит мне выход:

x3y2 

Но, не зная, что x и y являются элементы, так как они могли бы что-то другое например z или w.

Answer 1

Отъезд мультимножестве в Google гуавы: http://docs.guava-libraries.googlecode.com/git-history/v11.0.2/javadoc/com/google/common/collect/Multiset.html

Пример:

Multiset<String> strings = HashMultiset.create(arrayList); 
int countX = strings.count("x"); // the count of x 

Еще примеры могут быть найдены на Guava wiki.

Answer 2

Что вы хотите сделать, это использовать HashMap<Object, Long>. Храните объект в качестве ключа и длинный, как подсчет вхождения.

Вот какой-то псевдо-код, который будет делать то, что вы пытаетесь сделать.

for(x in list) { 
if(x in Map) { 
    map.put(x, map.get(x)++); 
} else { 
    map.put(x, 1); 
} 
} 

Затем вы можете выполнить итерацию по карте и распечатать значение и количество встречаемости. Я позволю тебе написать это. Это достаточно легко.

Answer 3

Ну, для этого вы можете совершить поход list с конца. Держите счетчик и продолжайте проверять изменение объекта. Как только вы обнаружите изменение, замените номер в счетчике current position + 1. Сделайте это, пока не достигнете первой позиции.