循环查询数据库500次和用双层for循环进行25w次轮循哪个效率更高

Question

有两张表A、B。
A有500条记录，B有500乃至更多条，查询A表所有记录封装成List；
现根据A表的ID查询B表中对应的记录，那么

List<A> listA = getObjects(A.class);
for(A a : listA){/*循环查询数据库*/
  B b= getObjectById(a.getId());
  map.put("A",a.name);
  map.put("B",b.time);
}
List<B> listB = getObjects(B.class);
for(A a : List<A>){
  for(B b : List<B>){
    if(a.getId() == b.getAid())
      map.put("A",a.name);
      map.put("B",b.time);
  }
}

这两种方式哪个效率高

Answer 1

List<A> listA = getObjects(A.class);
Map<Long,Object> mapA = new HashMap<String,Object>();
/*这里map的key是Object中的某一字段的类型，可以是int，string，long之类的*/

for(A a : listA){
 mapA.put(a.getId(),a);
}

List<B> listB = getObjects(B.class);
Map<String, Object> A_B = new HashMap<String, Object>();
for(B b : listB){
   A a = mapA.get(b.getAId());
   A_B.put("B",b);
   A_B.put("A",a);
}
/*这样就避免了N次查询数据库，提高执行效率了*/