day7 哈希表 待编辑

• 454 四数相加

思路：用map，将nums1和nums2的元素之和存在map中（元素和作为key，出现次数作为value），之后看（0-nums3-nums4）是否出现在map中，出现的话result= result+value；

需要学习的知识点：map的基础操作

Map<Integer,Integer> map = new HashMap<Integer, Integer>();
//new一个map
map.put(sum, map.getOrDefault(sum, 0)+1);
//向map中存元素，getOrDefault()函数是如果存在sum，则sum的value加一，如果不存在sum，则初始化其value为0之后再+1
result = result + map.getOrDefault(0-p-q,0);
//如果存在0-p-q，则获取value值并result+value,如果不存在则返回0