java集合转换慢

Question

IMap<Long, Vehicle> mapVehicles = // get all vehicles , total 2500 unit
Collection<Vehicle> collectionVeh = mapVehicles.values(); // fast
// I want to sort it so wrap to ArrayList 
List<Vehicle> listVehicle = new ArrayList(collectionVeh .values()); // very slow
Collections.sort(listVehicle );// fast

如何快速将 Collection 转换为 List？

谢谢。

Answer 1

如果您有一个不是List 的Collection，并且您希望将它作为List，没有比做一些像 new ArrayList(yourCollection) 这样的事情。 (我不相信构造函数会做任何你可以跳过的不必要的工作，可以这么说。)

然而，您可以做的是更改原始集合。如果它当前是一个 HashMap，您的迭代将花费与其容量成正比的时间。通过更改为 LinkedHashMap，您可以按与其大小成比例的时间对其进行迭代。 (可能差异可以忽略不计，但值得一试。)