java 随机 集合 子集_java – 从集合中选择随机子集的最佳方式？

我有一组对象在一个矢量，我想从中选择一个随机子集(例如100项回来;随机选择5)。在我的第一个(非常仓促)通行证，我做了一个非常简单，也许过于聪明的解决方案：

Vector itemsVector = getItems();

Collections.shuffle(itemsVector);

itemsVector.setSize(5);

虽然这有好处和简单的优点，我怀疑它不会扩展很好，即Collections.shuffle()必须至少是O(n)。我不太聪明的选择是

Vector itemsVector = getItems();

Random rand = new Random(System.currentTimeMillis()); // would make this static to the class

List subsetList = new ArrayList(5);

for (int i = 0; i < 5; i++) {

// be sure to use Vector.remove() or you may get the same item twice

subsetList.add(itemsVector.remove(rand.nextInt(itemsVector.size())));

}

任何建议更好的方法从集合中绘制一个随机子集？