Map格式化

 Map格式化，是为了避免双层循环的搜索定位的一种数据处理办法。

理解要点

Map<> map=new HashMap<>();
for () {
	if (map.containsKey(XXX)) {
		;
	}
	map.put();
}

请着重理解先查后装，（map、for、if、List之间的联动）

Map集合是键值对存储的，可以利用其中的containsKey函数来查找包含的键。

对于一个数组，他是标号和值对应储存的，我们可以在遍历数组的时候借助一个Map集合来搜索一些有关系的数据，先查后装，从而省下一层循环。

千万不要小看这省下的一层循环，因为这或许就是一个从O(n^2)到O(n)的跨越。

leetcode真题

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

省一层循环解法代码如下：

public int[] twoSum(int[] nums, int target) {
			Map<Integer, Integer> map=new HashMap<Integer, Integer>();
			for (int i = 0; i < nums.length; i++) {
				int complement= target - nums[i];
				if (map.containsKey(complement)) {
					return new int[]{map.get(complement),i};
				}
				map.put(nums[i],i);
			}
			
			throw new IllegalArgumentException("not find");
		}

进阶Map格式化

map格式化，其实在项目中常用于List<对象>的形式。

举个例子，list<对象>变成树形列表，我想这个问题，有很多人都遇到过

 public List<SysAdOrg> treeSet(List<SysAdOrg> selectByDto) {
        List<SysAdOrg> result = new ArrayList<SysAdOrg>();
        //第一步，Map格式化
        Map<String, List<SysAdOrg>> sonTreeMap = new HashMap<String, List<SysAdOrg>>();
        for (SysAdOrg sysAdOrg : selectByDto) {
            if (sysAdOrg.getParentOrgUuid() != null) {
                if (!sonTreeMap.containsKey(sysAdOrg.getParentOrgUuid())) {
                    sonTreeMap.put(sysAdOrg.getParentOrgUuid(), new ArrayList<>());
                }
                sonTreeMap.get(sysAdOrg.getParentOrgUuid()).add(sysAdOrg);
            }
        }
        //第二步，利用java中对象占内存机制，不用递归就完成树状装配
        for (SysAdOrg sysAdOrg : selectByDto) {
            if (sonTreeMap.containsKey(sysAdOrg.getAdOrgUuid())) {
                List<SysAdOrg> list = sonTreeMap.get(sysAdOrg.getAdOrgUuid());
                sysAdOrg.setSysAdOrgList(list);
            }
            if (sysAdOrg.getParentOrgUuid() == null) {
                result.add(sysAdOrg);
            }
        }
        return result;
    }

这是一个List<对象> Map格式化成 Map<String, List<对象>> 的例子。

key值建议

key值的选取是门学问，需要多练习，不要拘泥于只用某个字段为键，有时用多个字段组成组合键能起到多个字段一起满足的情景。

最后的问题练习

有两个List<对象> 的列表，里面的泛型对象是一个对象Class（甚至都可以不是一个Class），我需要找出俩个List<对象> 里其中三个对象属性相同的对象，把这些相同的入到一个表里，各个list独有的对象，入到自己的表里。总之就是区分出对象里某些属性相同的对象，和不同的对象。

提示：先把其中一个list按照要求的三个属性为一个组合键的形式Map格式化，（如果类型不是String转成String），然后遍历另一个list，也取相同对应的key ，找到了就是共有的，没找到就是独有的，找到了，就去map里把key删了，map里剩下的就是第一个list独有的。问题解决。