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();

     }

 }