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

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

 

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

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

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

 1 package com.xinyan.springcloud.tjt;  2 
 3 import java.util.ArrayList;  4 import java.util.HashMap;  5 import java.util.List;  6 import java.util.Map;  7 
 8 import org.apache.commons.lang.StringUtils;  9 
 10 import lombok.Data;  11 
 12 public class CompareOne {  13     private static List<KeyInfo> list1 = new ArrayList<>();  14     private static List<CipherPathInfo> list2 = new ArrayList<>();  15 
 16     /**
 17  * 比较low的methodOne设计  18      */
 19     public void methodOne() {  20         // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：  21         // 设计方案1:
 22         for (int i = 0; i < list1.size(); i++) {  23             KeyInfo keyInfo = list1.get(i);  24             String keyName = keyInfo.getKeyName();  25             String cipher = keyInfo.getCipher();  26             for (int j = 0; j < list2.size(); j++) {  27                 CipherPathInfo cipherPathInfo = list2.get(j);  28                 String keyName2 = cipherPathInfo.getKeyName();  29                 if (StringUtils.equals(keyName, keyName2)) {  30  cipherPathInfo.setCipher(cipher);  31  }  32  }  33  }  34  }  35 
 36     /**
 37  * 较好的methodTwo设计  38      */
 39     public void methodTwo() {  40         // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2：  41         // 设计方案2:
 42         Map<String, String> keyNameMap = new HashMap<>();  43         // 使用keyNameMap缓存keyName的cipher
 44         for (int i = 0; i < list1.size(); i++) {  45             KeyInfo keyInfo = list1.get(i);  46             String keyName = keyInfo.getKeyName();  47             String cipher = keyInfo.getCipher();  48  keyNameMap.put(keyName, cipher);  49  }  50         // 根据keyName的名称查keyNameMap取出cipher
 51         for (int j = 0; j < list2.size(); j++) {  52             CipherPathInfo cipherPathInfo = list2.get(j);  53             String keyName = cipherPathInfo.getKeyName();  54             String cipher = keyNameMap.get(keyName);  55             if (StringUtils.isNotEmpty(cipher)) {  56  cipherPathInfo.setCipher(cipher);  57  }  58  }  59  }  60 
 61     /**
 62  * 实体KeyInfo  63  *  64  * @author apple  65      */
 66  @Data  67     class KeyInfo {  68         private String keyName;  69         private String cipher;  70  }  71 
 72     /**
 73  * 实体CipherPathInfo  74  *  75  * @author apple  76      */
 77  @Data  78     class CipherPathInfo {  79         private String keyName;  80         private String cipher;  81         private String path;  82  }  83 
 84     /**
 85  * 构造KeyInfo、CipherPathInfo实体信息  86      */
 87     public void makeEntityInfo() {  88         KeyInfo keyInfo = new KeyInfo();  89         // 构造30个keyInfo实体
 90         for (int i = 0; i < 30; i++) {  91             keyInfo.setKeyName("name_" + i);  92             keyInfo.setCipher("cipher_" + i);  93  list1.add(keyInfo);  94  }  95         CipherPathInfo cipherPathInfo = new CipherPathInfo();  96         // 构造100个ciperhPathInfo实体，其中cipher为null
 97         for (int j = 0; j < 100; j++) {  98             cipherPathInfo.setKeyName("name_" + j);  99             cipherPathInfo.setPath("path_" + j); 100  list2.add(cipherPathInfo); 101  } 102  } 103 
104     public static void main(String[] args) { 105         CompareOne c = new CompareOne(); 106  c.makeEntityInfo(); 107         // 匹配list1 和 list2 中keyName相等的cipher，并把list1中的cipher写入list2： 108         // 设计方案1:
109  c.methodOne(); 110         // 方案1设计明显不合理，很low；其中list1有30个元素，而list2有100个 111         // 这样就会累计循环30*100次 112         // 能够将讲list1中获取到的keyName插入哈希中，只须要O(1)的纬度 113         // 方案设计2:
114  c.methodTwo(); 115 
116  } 117 
118 }