Структура данных для подсчета частоты равных позиций

Question

Мне нужна структура данных, например HashSet.

1. Не следует добавлять один и тот же элемент в коллекции
2. Но вместо того, чтобы добавлять один и тот же предмет, он должен рассчитывать раз был добавлен этот пункт.

Как я понимаю HashSet вычисляет hashCode на первый, если hashCode тот же проверяет equals метод, если верно, чем это не добавит элемент, в противном случае элемент с таким же hashCode но другой equals будет добавлен к ковшу связанного список.

Мне нужно только сохранить только уникальные объекты, такие как Set, но используя только метод equals, и если объекты равны, чем счетчик приращений, связанный с каждым объектом.

Есть ли такая структура данных уже реализована, или я должен создать свою собственную?

Answer 1

Кажется, что вам действительно нужна карта. Для каждого элемента вы можете иметь количество элементов

public class ItemCounter<T>{ 

    private Map<T, Integer> counts = new HashMap<T, Integer>(); 

    public void addItem(T item){ 
     Integer numberOfOcurrences = counts.get(item);    
     numberOfOcurrences = numberOfOcurrences == null ? 0 : numberOfOcurrences+1; 
     counts.put(item, numberOfOcurrences);    
    } 

    public Integer getCount(T item){ 
     Integer numberOfOcurrences = counts.get(item);  
     return numberOfOcurrences == null ? 0 : numberOfOcurrences; 
    } 
} 

Answer 2

Самый простой способ (без dependecies) должен иметь HashMap<Element, Integer>. Или вы можете использовать Guava's MultiSet, который имеет метод count(Object), чтобы получить количество вхождений объекта в коллекции.