从 Collection/Map 中获取参数化数组

Question

我用来将重复对象的列表/数组存储为映射，其中键是对象本身，值是它的多重性。

说['d', 'a', 'd', 'd', 'y'] --> {d=3, a=1, y=1}（订单被保留，FWIW）

我这样做既是为了节省字节，也是因为操纵这张计数图让我的生活更轻松

有时我确实需要恢复为列表/数组形式，

说{d=3, a=1, y=1} --> ['d', 'd', 'd', 'a', 'y']

显然无法重新创建原始订单，该信息已丢失，但这无关紧要，因为我认为等效的两个列表/数组 如果它们具有相同的大小并共享完全相同的元素（包括相对多重性）

为了从地图到列表，我编写了以下方法：

<T> ArrayList<T> counted2Lst(final LinkedHashMap<T, Integer> map){
    final ArrayList<T> grp=new ArrayList<T>(map.size());  // larger most of the times

    for (final Entry<T, Integer> entry : map.entrySet()) {
        final T obj=entry.getKey();

        for(int i=entry.getValue(); i>0; i--){
            grp.add(obj);
        }
    }

    return grp;
}

预期会做什么：从 Map 中构建一个 ArrayList

当我决定做同样的事情时遇到了问题，但得到的是 T[]（不是 Object[]）而不是 ArrayList

这是我的第一次尝试：

<T> T[] counted2Arry(final Map<T, Integer> map){
    final ArrayList<T> tmpLst=counted2Lst(map);     // method defined above

    @SuppressWarnings("unchecked")
    T[] arryT=(T[]) java.lang.reflect.Array.newInstance(tmpLst.get(0).getClass(), tmpLst.size());

    return tmpLst.toArray(arryT);
}

据我所知，由于类型擦除，在运行时无法获取 Collection/Map 的参数化类型， 所以要实际创建一个 T 数组，我必须首先获取存储在 tmpLst 中的第一个对象的类（被授予 T 类型） 然后通过 java.lang.reflect.Array.newInstance() 制作一个 T 数组

问题是如果输入映射是空的（这是完全合理和合法的情况），那么就没有对象可以检测到 T 的实际类。

换句话说，我用Java怎么说？

if(map.size()==0)  {    // or  (tmpLst.size()==0)
    // return a zero-sized T[0] (as opposed to a zero-sized Object[])
}

Answer 1

您真的应该查看 Guava 的 Multiset（或 SortedMultiset）。它基本上完全按照您在代码中所做的工作等等，但在经过生产验证的库中。

这是一个例子：

char[] chars = new char[]{'d', 'a', 'd', 'd', 'y'};

// unsorted version
ImmutableMultiset.Builder<Character> builder = 
  ImmutableMultiset.builder();
for (char c : chars) builder.add(c);
ImmutableMultiset<Character> mset = builder.build();
System.out.println(new ArrayList<>(mset));

// sorted version
ImmutableSortedMultiset.Builder<Character> sortedBuilder =
  ImmutableSortedMultiset.naturalOrder();
for (char c : chars) sortedBuilder.add(c);
ImmutableSortedMultiset<Character> sortedMset = sortedBuilder.build();
System.out.println(new ArrayList<>(sortedMset));

// how to get an array
Object[] array = mset.toArray();
System.out.println(Arrays.toString(array));

编辑：我不建议自己编写方法，但这就是ArrayList.toArray 在 Oracle JDK 7 中的实现方式：

public <T> T[] toArray(T[] a) {
  if (a.length < size)
    // Make a new array of a's runtime type, but my contents:
    return (T[]) Arrays.copyOf(elementData, size, a.getClass());
  System.arraycopy(elementData, 0, a, 0, size);
  if (a.length > size)
    a[size] = null;
  return a;
}

EDIT 2：在上面添加了 Guava 代码示例。我意识到没有办法做 OP 试图做的事情，除非地图至少有一个键，或者你传入一个（可能是空的）T[] 并使用如上所述在整个 JDK 中使用的方法，或者通过至少有Class<T> 可用（请参阅this SO）：

public <T> T[] toArray(Class<T> type) {
  int size = // define size of returned array
  T[] ret = (T[]) Array.newInstance(type, size)
  // fill the array
  return ret;
}

Answer 2

可以获取条目集的大小。

if (map.entrySet().size() == 0) { /* do things */ }