o纬度减少循环次数(代码片段)

  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