O(1)纬度减少循环次数

O(1)纬度减少循环次数

 

平事看淡，不服就干。老子有句粗口话不知道当不当讲，我们公司上一次发工资时4月4号，时至今日5-30已经有57天没有发工资了，我还要继续坚持下去吗？难不成现在大家工作都TM的不在乎钱了的吗？

使用O(1)纬度减少循环次数，提高代码质量。

需要实现匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：

package com.xinyan.springcloud.tjt;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

import org.apache.commons.lang.StringUtils;

import lombok.Data;

public class CompareOne {
    private static List<KeyInfo> list1 = new ArrayList<>();
    private static List<CipherPathInfo> list2 = new ArrayList<>();

    /**
     * 比较low的methodOne设计
     */
    public void methodOne() {
        // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：
        // 设计方案1:
        for (int i = 0; i < list1.size(); i++) {
            KeyInfo keyInfo = list1.get(i);
            String keyName = keyInfo.getKeyName();
            String cipher = keyInfo.getCipher();
            for (int j = 0; j < list2.size(); j++) {
                CipherPathInfo cipherPathInfo = list2.get(j);
                String keyName2 = cipherPathInfo.getKeyName();
                if (StringUtils.equals(keyName, keyName2)) {
                    cipherPathInfo.setCipher(cipher);
                }
            }
        }
    }

    /**
     * 较好的methodTwo设计
     */
    public void methodTwo() {
        // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：
        // 设计方案2:
        Map<String, String> keyNameMap = new HashMap<>();
        // 使用keyNameMap缓存keyName的cipher
        for (int i = 0; i < list1.size(); i++) {
            KeyInfo keyInfo = list1.get(i);
            String keyName = keyInfo.getKeyName();
            String cipher = keyInfo.getCipher();
            keyNameMap.put(keyName, cipher);
        }
        // 根据keyName的名称查keyNameMap取出cipher
        for (int j = 0; j < list2.size(); j++) {
            CipherPathInfo cipherPathInfo = list2.get(j);
            String keyName = cipherPathInfo.getKeyName();
            String cipher = keyNameMap.get(keyName);
            if (StringUtils.isNotEmpty(cipher)) {
                cipherPathInfo.setCipher(cipher);
            }
        }
    }

    /**
     * 实体KeyInfo
     * 
     * @author apple
     */
    @Data
    class KeyInfo {
        private String keyName;
        private String cipher;
    }

    /**
     * 实体CipherPathInfo
     * 
     * @author apple
     */
    @Data
    class CipherPathInfo {
        private String keyName;
        private String cipher;
        private String path;
    }

    /**
     * 构造KeyInfo、CipherPathInfo实体信息
     */
    public void makeEntityInfo() {
        KeyInfo keyInfo = new KeyInfo();
        // 构造30个keyInfo实体
        for (int i = 0; i < 30; i++) {
            keyInfo.setKeyName("name_" + i);
            keyInfo.setCipher("cipher_" + i);
            list1.add(keyInfo);
        }
        CipherPathInfo cipherPathInfo = new CipherPathInfo();
        // 构造100个ciperhPathInfo实体，其中cipher为null
        for (int j = 0; j < 100; j++) {
            cipherPathInfo.setKeyName("name_" + j);
            cipherPathInfo.setPath("path_" + j);
            list2.add(cipherPathInfo);
        }
    }

    public static void main(String[] args) {
        CompareOne c = new CompareOne();
        c.makeEntityInfo();
        // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：
        // 设计方案1:
        c.methodOne();
        // 方案1设计明显不合理，很low；其中list1有30个元素，而list2有100个
        // 这样就会累计循环30*100次
        // 可以将讲list1中获取到的keyName插入哈希中，只需要O(1)的纬度
        // 方案设计2:
        c.methodTwo();

    }

}