スーパーリストにアイテムを集約するより効率的な方法

Question

次のコードpre java 8の結果をより効率的に達成する方法を探しています（Google App Engineでホストされているアプリケーションで、まだJava 8をサポートしていません）

List<Order> orders = getOrders(); 
List<LineItem> lineItems = new ArrayList<>(); 

for (final Order order : orders) { 
    for (final LineItem lineItem : order.getItems()) { 
     lineItems.add(lineItem); 
    } 
} 

Java 8の機能を使用しなくても、これを実現する手段がより効率的ですか？おそらくあなたはそれが補助配列のサイズに当たったときArrayListで必要とされるサイズ変更操作を回避することによって、それがより効率的にすることができ、そしてそれは挿入する前に必要なサイズを計算していグアバ

Answer 1

List<Order> orders = getOrders(); 
List<LineItem> lineItems = new ArrayList<>(); 

for (final Order order : orders) { 
    lineItems.addAll(order.getItems()); 
} 

Answer 2

を使用。

int size = 0; 
for (Order order : orders) { 
size += order.getItems().size(); 
} 
List<LineItem> lineItems = new ArrayList<>(size); 

for (Order order : orders) { 
    lineItems.addAll(order.getItems()); 
} 

これが二回ordersをスキャンしますが、getItemsが大きいですし、バッキング配列はサイズ変更中に複数回コピーする必要がある場合、それはより良い行うことができます。