Immutable.listCopyfOf抛出ArrayIndexOutOfBoundsException

Question

我使用的是google 11.0.1版本，并有以下代码：

ImmutableList.copyOf(items);

其中项目是一个ConcurrentLinkedQueue。我偶尔会看到这样的错误：

java.lang.ArrayIndexOutOfBoundsException: 10
at java.util.AbstractCollection.toArray(AbstractCollection.java:126)
at com.google.common.collect.ImmutableList.copyFromCollection(ImmutableList.java:278)
at com.google.common.collect.ImmutableList.copyOf(ImmutableList.java:247)
at com.google.common.collect.ImmutableList.copyOf(ImmutableList.java:217)

既然这个问题完全在番石榴图书馆里，有谁知道原因吗？

基于以下正确答案的更新

感谢Wolf卡斯尔的帮助，我成功地在应用程序之外孤立地复制了这个问题。

final int itemsToPut = 30000;

final ConcurrentLinkedQueue<Integer> items = new ConcurrentLinkedQueue<Integer>();
new Thread(new Runnable() {
    public void run() {
       for (int i = 0; i < itemsToPut; i++) {
           items.add(i);
           }
    }
}, "putter-thread").start();
final Iterable<String> transformed = Collections2.transform(items, new Function<Integer, String>() {
    public String apply(Integer integer) {
        return "foo-" + integer;
    }
});
ImmutableList.copyOf(transformed);

每次运行此操作将产生以下结果：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 21480
    at java.util.AbstractCollection.toArray(AbstractCollection.java:126)
    at com.google.common.collect.ImmutableList.copyFromCollection(ImmutableList.java:278)
    at com.google.common.collect.ImmutableList.copyOf(ImmutableList.java:247)
    at com.google.common.collect.ImmutableList.copyOf(ImmutableList.java:217)

为了在我的应用程序中解决问题，我找到了许多选项。

离开Collections2

通过从集合转换到Iterables.transform，问题就消失了。

脱离Java1.5

虽然在我的情况下这是不可能的，但我用Java1.6和Java1.7进行了尝试，问题就解决了。我怀疑这是由于AbstractCollection.toArray()中的实现从1.5改为：

1.5

public Object[] toArray() {
    Object[] result = new Object[size()];
    Iterator<E> e = iterator();
    for (int i=0; e.hasNext(); i++)
        result[i] = e.next();
    return result;
}

1.6

public Object[] toArray() {
    // Estimate size of array; be prepared to see more or fewer elements
    Object[] r = new Object[size()];
        Iterator<E> it = iterator();
    for (int i = 0; i < r.length; i++) {
        if (! it.hasNext()) // fewer elements than expected
        return Arrays.copyOf(r, i);
        r[i] = it.next();
    }
    return it.hasNext() ? finishToArray(r, it) : r;
}

复制ConcurrentLinkedQueue first

在非线程安全集合上执行转换显然并不理想。如果出于某种原因，我不得不继续使用collection 2. to，我可以通过首先获取items集合的副本来解决这个问题。

Answer 1

这似乎是集合的toArray()方法的一个问题。您说您使用的是ConcurrentLinkedQueue，但是堆栈跟踪显示AbstractCollection.toArray。这看起来很可疑，因为java.util.ConcurrentLinkedQueue有自己的toArray实现。

你真正使用的是什么藏品？我怀疑那个收藏品而不是ImmutableList。

Answer 2

在copyOf()执行过程中，列表的大小是否可能发生变化？

如果在方法开始时选中了大小，但是ConcurrentLinkedQueue大小增加了，则会导致ArrayIndexOutOfBoundsException。