在日常開發(fā)中，會(huì)遇到將兩個(gè)不同對(duì)象類型的list按照某個(gè)屬性進(jìn)行整合
例如 :
List<obj1> obj1List ，List<obj2> obj2List,需要按照obj1.id=obj2.id進(jìn)行整合
select * from obj1List left join obj2List on obj1.id=obj2.id

• 第一步：將obj1List轉(zhuǎn)換成map

  將list轉(zhuǎn)成id為key，obj1為value的map對(duì)象

    public static <K, V> Map<K, V> listToMap(List<V> list, String keyMethodName, Class<V> c) {
        Map<K, V> map = new HashMap<K, V>();
        if (list != null) {
            try {
                Method methodGetKey = c.getMethod(keyMethodName);
                for (int i = 0; i < list.size(); i++) {
                    V value = list.get(i);
                    @SuppressWarnings("unchecked")
                    K key = (K) methodGetKey.invoke(list.get(i));
                    map.put(key, value);
                }
            } catch (Exception e) {
                throw new IllegalArgumentException("field can't match the key!");
            }
        }
  
        return map;
    }
  

• 第二步：根據(jù)key值將obj2List進(jìn)行copy

  for (Obj2 obj: obj2List) {
            try {
                System.out.println(obj);
                BeanUtils.copyProperties(mapFromList1.get(obj.getId()), obj);
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
  

整個(gè)過程時(shí)間復(fù)雜度為O(n) ?