HashMap<String, CatalogItem> catalog = ...;
ArrayList<PurchaseItem> purchaseList = ...;
for(PurchaseItem purchase: purchaseList) {
    String productName = purchase.getProductName();
    CatalogItem item = catalog.get(productName);
    // update item with purchase details
}

HashMap<String, ArrayList<PurchaseItem>> purchaseMap;