Question

Java中有一个名为HashSet的类

例如，我将向HashSet添加以下int形值，

[输入]

1,2,3,4,5,6,1,2,3,1,

[哈希结构]

1,1,1
2,2
3,3
4
5
6

是否有集合成为这样的结构？

Answer 1

如果我理解你的问题，你正在寻找所谓的“Multiset”。 Java没有内置的Multisets，但您可以使用HashMap<Integer, HashSet<Integer>>构建所需的内容。还有许多第三方库，例如Google Collections Library。

Answer 2

不，但是很容易包裹HashMap。

public class Tally<T> {
  private final Map<T, Integer> count = new HashMap<T, Integer>();

  public void increment(T t) {
    Integer i = count.get(t);
    count.put(t, i == null ? 1 : i+1);
  }

  public void decrement(T t) {
    Integer i = count.get(t);
    if (i == null) {
      throw new IllegalArgumentException("not present");
    }
    if (i == 1) {
      count.remove(t);
    } else {
      count.put(t, i-1);
    }
  }

  public int get(T t) {
    Integer i = count.get(t);
    return i == null ? 0 : i;
  }
}

Java哈希集合

2 个答案: