双重for循环优化

    假设两个链表List<Obj> oldList, List<Obj> newList。

    Obj的结构为：

class Obj {
    String code;
    String value;
}

    实现如果 newObj.code = oldObj.code，则 newObj.value = oldObj.code

    穷举法：

    public void selectOld2New1(List<Obj> oldList, List<Obj> newList) {
        int i = oldList.size() - 1;
        int j = newList.size() - 1;
        for (; i >= 0; i--) {
            for (; j >=0; j--) {
                Obj oldO = oldList.get(i);
                Obj newO = newList.get(j);
                if (oldO.code.equals(newO.code)) {
                    newO.value = oldO.value;
                    break;
                }
            }
        }
    }

    hash优化：

    public void selectOld2New2(List<Obj> oldList, List<Obj> newList) {
        int i = oldList.size() - 1;
        int j = newList.size() - 1;
        HashMap<String, Obj> map = new HashMap<String, Obj>();
        for (i = oldList.size() - 1; i >= 0; i--) {
            Obj oldO = oldList.get(i);
            map.put(oldO.code, oldO);
        }
        
        for (j = newList.size() - 1;j >=0; j--) {
            Obj newO = newList.get(j);
            String code = newO.code;
            if (map.containsKey(code)) {
                newO.value = ((Obj)map.get(code)).value;
            }
        }
    }

     M为oldList的长度，N为newList的长度，穷举法的时间复杂度为N*M，hash法的时间复杂度为N+M。