Criteria criteria = session.createCriteria(Device.class);

for (Iterator iter = lstCriteria.iterator(); iter.hasNext();) {

  MyCriteria myCriteria = (MyCriteria) iter.next();

  criteria.createCriteria("records").add(
    Expression.and(
      Expression.eq("key", myCriteria.getKey()),
      Expression.eq("value", myCriteria.getValue())
    )
  );
                 
}
                   
List<Device> results = criteria.list();