给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。

示例 1：

输入：nums = [1,1,1], k = 2
输出：2
示例 2：

输入：nums = [1,2,3], k = 3
输出：2
 

提示：

1 <= nums.length <= 2 * 104
-1000 <= nums[i] <= 1000
-107 <= k <= 107

先来看一下HashMap的定义：

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

HashMap的存储结构：

HashMap是采用数组+链表/红黑树的方式来存储数据

简单来说就类似于：Python的字典结构。

接下来说一下解题中的HashMap：

//获得键为2的元素对应的值，不存在该键则返回自定义的值0
preSum.getOrDefault(2, 0);

解题代码：

侵权请联系删除。